Found 401 Documents (Results 1–100)
Reformulations and complexity of the clique interdiction problem by graph mapping. (English) Zbl 07868436
MSC:
90C27
Theoretical and computational analysis of a new formulation for the rural postman problem and the general routing problem. (English) Zbl 07860752
MSC:
90Bxx
Compact hyperbolic Coxeter four-dimensional polytopes with eight facets. (English) Zbl 07815454
Reviewer: Geir Agnarsson (Fairfax)
Facets of high-dimensional Gaussian polytopes. (English) Zbl 1535.52007
Reviewer: Florian Pausinger (Belfast)
An adaptive method to solve multilevel multiobjective linear programming problems. (English) Zbl 1535.90150
MSC:
90C29
An integer programming approach for the hyper-rectangular clustering problem with axis-parallel clusters and outliers. (English) Zbl 1534.90085
On the bond polytope. (English) Zbl 1526.05061
Facets of symmetric edge polytopes for graphs with few edges. (English) Zbl 1526.52012
Reviewer: Lionel Pournin (Paris)
Cut polytopes of minor-free graphs. (English) Zbl 07691490
Reviewer: Reinhardt Euler (Brest)
On the convex hull of \(k\)-additive 0-1 capacities and its application to model identification in decision making. (English) Zbl 1522.28024
Facets of spherical random polytopes. (English) Zbl 1529.52004
Reviewer: Viktor Ohanyan (Erevan)
A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem. (English) Zbl 1509.90077
The maximum 2D subarray polytope: facet-inducing inequalities and polyhedral computations. (English) Zbl 07610748
The set of all the possible compromises of a multi-level multi-objective linear programming problem. (English) Zbl 1500.90065
MSC:
90C29
The facets of the spanning trees polytope. (English) Zbl 1500.90078
MSC:
90C35
How to find the convex hull of all integer points in a polyhedron? (English) Zbl 1497.90135
MSC:
90C10
Polyhedral analysis and a new algorithm for the length constrained \(K\)-drones rural postman problem. (English) Zbl 1496.90071
Deforming \(\|.\|_1\) into \(\|.\|_{\infty}\) via polyhedral norms: a pedestrian approach. (English) Zbl 1495.52010
Reviewer: Sorin-Mihai Grad (Paris)
Rapid influence maximization on social networks: the positive influence dominating set problem. (English) Zbl 1522.91194
Ideal, non-extended formulations for disjunctive constraints admitting a network representation. (English) Zbl 1502.90112
MSC:
90C11
Faces of the polytope of doubly substochastic matrices. (English) Zbl 1492.15020
Reviewer: Guillermo Pineda Villavicencio
Limit shapes of local minimizers for the Alt-Caffarelli energy functional in inhomogeneous media. (English) Zbl 1466.35016
A new branch-and-cut approach for the generalized regenerator location problem. (English) Zbl 1455.90027
Relating single-scenario facets to the convex hull of the extensive form of a stochastic single-node flow polytope. (English) Zbl 1525.90304
Existence and uniqueness theorem for a 3-dimensional polytope in \(\mathbb{R}^3\) with prescribed directions and perimeters of the facets. (English) Zbl 1436.52011
Reviewer: Robert Davis (Hamilton)
The 2D subarray polytope. (English) Zbl 07515211
Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 557-566 (2019).
MSC:
90Cxx
Formation of facets for an effective model of crystal growth. (English) Zbl 1446.82080
Sidoravicius, Vladas (ed.), Sojourns in probability theory and statistical physics. I. Spin glasses and statistical mechanics, a festschrift for Charles M. Newman. Singapore: Springer; Shanghai: NYU Shanghai. Springer Proc. Math. Stat. 298, 199-245 (2019).
Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope. (English) Zbl 1432.90086
A polyhedral approach to the generalized minimum labeling spanning tree problem. (English) Zbl 1431.90128
A new lifting theorem for vertex packing. (English) Zbl 1429.90063
MSC:
90C27
A polyhedral analysis of the capacitated edge activation problem with uncertain demands. (English) Zbl 1421.90046
MSC:
90B18
Expected intrinsic volumes and facet numbers of random beta-polytopes. (English) Zbl 1414.52003
Reviewer: Florian Pausinger (Belfast)
Vertices, edges and facets of the unit ball. (English) Zbl 1433.46008
Reviewer: Miguel Martín (Granada)
Adding incompatibilities to the simple plant location problem: formulation, facets and computational experience. (English) Zbl 1458.90480
On the complete set packing and set partitioning polytopes: properties and rank 1 facets. (English) Zbl 1525.90439
The Turán polytope. (English) Zbl 1395.05086
On integer points of polyhedra of two types. (Russian. English summary) Zbl 1438.52027
Reviewer: Artyom Andronov (Saransk)
A node-based ILP formulation for the node-weighted dominating Steiner problem. (English) Zbl 1390.90149
The generalized independent set problem: polyhedral analysis and solution approaches. (English) Zbl 1402.90141
Regenerator location problem: polyhedral study and effective branch-and-cut algorithms. (English) Zbl 1394.90548
Computing convex hulls and counting integer points with polymake. (English) Zbl 1370.90009
Reviewer: Sorin-Mihai Grad (Chemnitz)
Watermarking of 3D triangular mesh models using ordered ring facets. (English) Zbl 1361.93045
Derbel, Faouzi (ed.) et al., Communication, signal processing and information technology. Berlin: De Gruyter (ISBN 978-3-11-044616-6/pbk; 978-3-11-044839-9/ebook). Advances in Systems, Signals and Devices 4, 55-73 (2017).
A complete characterization of jump inequalities for the hop-constrained shortest path problem. (English) Zbl 1361.05038
Polyhedral approaches to learning Bayesian networks. (English) Zbl 1365.52018
Harrington, Heather A. (ed.) et al., Algebraic and geometric methods in discrete mathematics. AMS special session on algebraic and geometric methods in applied discrete mathematics, San Antonio, TX, USA, January 11, 2015. Proceedings. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-2321-6/pbk; 978-1-4704-3743-5/ebook). Contemporary Mathematics 685, 155-188 (2017).
\(C^{1}\) finite elements on non-tensor-product 2d and 3d manifolds. (English) Zbl 1410.65458
MSC:
65N30
Three-partition flow cover inequalities for constant capacity fixed-charge network flow problems. (English) Zbl 1390.90090
MSC:
90B10
A cycle-based formulation and valid inequalities for DC power transmission problems with switching. (English) Zbl 1348.90599
Oscillating facets. (English) Zbl 1375.35262
A few strong knapsack facets. (English) Zbl 1471.90119
Defourny, Boris (ed.) et al., Modeling and optimization: theory and applications. MOPTA, Bethlehem, PA, USA, August 13–15, 2014. Selected contributions. Cham: Springer. Springer Proc. Math. Stat. 147, 77-94 (2015).
Models of a sudden directional diffusion. (English) Zbl 1365.35084
Ambrosio, Luigi (ed.) et al., Variational methods for evolving objects. Papers based on the conference, Hokkaido University, Sapporo, Japan, July 30 – August 3, 2012. Tokyo: Mathematical Society of Japan (MSJ) (ISBN 978-4-86497-028-0/hbk). Advanced Studies in Pure Mathematics 67, 225-244 (2015).
A strengthened general cut-generating procedure for the stable set polytope. (English) Zbl 1347.05237
Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 261-266, electronic only (2015).
The \(k\)-hop connected dominating set problem: hardness and polyhedra. (English) Zbl 1347.05137
Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 59-64, electronic only (2015).
The caterpillar-packing polytope. (English) Zbl 1347.05159
Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 47-52, electronic only (2015).
Back faces of a face polytope. (English) Zbl 1327.52017
MSC:
52B11
More facets for survivable networks. (English) Zbl 1390.90115
MSC:
90B10
Survivability in hierarchical telecommunications networks under dual homing. (English) Zbl 1356.90033
Stagnation, creation, breaking. (English) Zbl 1327.35215
Reviewer: Ruxandra Stavre (Bucureşti)
Characterization of facets of the hop constrained chain polytope via dynamic programming. (English) Zbl 1303.90117
Extremal edge polytopes. (English) Zbl 1300.05145
Filter Results by …
Document Type
- Journal Articles (343)
- Collection Articles (42)
- Books (16)
all
top 5
Author
- Grötschel, Martin (16)
- Johnson, Ellis L. (12)
- Corberán, Angel (10)
- Mahjoub, Ali Ridha (10)
- Padberg, Manfred W. (10)
- Reinelt, Gerhard (10)
- Sanchis, José María (10)
- Chopra, Sunil (8)
- Marenco, Javier L. (8)
- Plana, Isaac (8)
- Araoz, Julian (7)
- Deza, Michel Marie (7)
- Balas, Egon (6)
- Barahona, Francisco (6)
- Kravtsov, Mikhail Konstantinovich (6)
- Küçükyavuz, Simge (6)
- Laurent, Monique (6)
- Rao, M. Rammohan (6)
- Sherali, Hanif D. (6)
- Labbé, Martine V. (5)
- Mucha, Piotr Bogusław (5)
- Rybka, Piotr (5)
- Wolsey, Laurence Alexander (5)
- Aardal, Karen I. (4)
- Blind, Roswitha (4)
- Emelichev, Vladimir Alekseevich (4)
- Girlich, Eberhard (4)
- Guignard, Monique (4)
- Jünger, Michael (4)
- Koch, Ivo (4)
- Marín, Alfredo (4)
- Mattia, Sara (4)
- Oswald, Marcus (4)
- Papadimitriou, Christos Harilaos (4)
- Yaman, Hande (4)
- Adams, Warren Philips (3)
- Aneja, Yash P. (3)
- Atamtürk, Alper (3)
- Blind, Gerd (3)
- Campêlo, Manoel B. (3)
- Chimani, Markus (3)
- Corrêa, Ricardo Cordeiro (3)
- Kolen, Antoon W. J. (3)
- Magnanti, Thomas L. (3)
- Pelegrín, Mercedes (3)
- Pulleyblank, William R. (3)
- Shlyk, Vladimir A. (3)
- Spieksma, Frits C. R. (3)
- Stephan, Rüdiger (3)
- Theis, Dirk Oliver (3)
- Wagler, Annegret Katrin (3)
- Wakabayashi, Yoshiko (3)
- Welzl, Emo (3)
- Zemel, Eitan (3)
- Agarwal, Pankaj Kumar (2)
- Andrzejak, Artur (2)
- Aryngazin, A. K. (2)
- Asanov, Gennadii S. (2)
- Avis, David M. (2)
- Barnette, David W. (2)
- Benavent, Enrique (2)
- Bolotashvili, G. G. (2)
- Bonnet, Gilles (2)
- Böröczky, Karoly jun. (2)
- Braun, Benjamin (2)
- Bruegge, Kaitlin (2)
- Chaourar, Brahim (2)
- Cho, D. Chinhyung (2)
- Dahl, Geir (2)
- de Souza, Cid Carvalho (2)
- de Vries, Sven (2)
- Donne, Diego Delle (2)
- Evans, Lisa (2)
- Faye, Alain (2)
- Figueiredo, Rosa M. V. (2)
- Fiorini, Samuel (2)
- Fischetti, Matteo (2)
- Fujie, Tetsuya (2)
- Gatzouras, Dimitris (2)
- Gomory, Ralph E. (2)
- Grishukhin, Vyacheslav Petrovich (2)
- Gwan, Geena (2)
- Hammer, Peter Ladislaw (2)
- Juhnke-Kubitzke, Martina (2)
- Kaci, Mustapha (2)
- Kis, Tamás (2)
- Kovalev, Michail M. (2)
- Landete, Mercedes (2)
- Laporte, Gilbert (2)
- Lee, Youngho (2)
- Leung, Janny M. Y. (2)
- Li, Xiangyong (2)
- Ljubić, Ivana (2)
- Lovász, László (2)
- Mak, Vicky H. (2)
- Makarov, V. S. (2)
- Markoulakis, Nikolaos (2)
- Maurras, Jean François (2)
- Méndez-Díaz, Isabel (2)
- Mirchandani, Prakash (2)
- and 399 more Authors
all
top 5
Serial
- Math. Program. (41)
- Discrete Appl. Math. (26)
- Oper. Res. Lett. (17)
- Networks (13)
- Math. Oper. Res. (12)
- SIAM J. Discrete Math. (11)
- Eur. J. Oper. Res. (11)
- Math. Program. (10)
- Ann. Oper. Res. (9)
- Discrete Optim. (9)
- Math. Program. Study (6)
- Discrete Comput. Geom. (6)
- INFORMS J. Comput. (5)
- Discrete Math. (4)
- Comput. Oper. Res. (4)
- Oper. Res. (3)
- SIAM J. Algebraic Discrete Methods (3)
- J. Comb. Optim. (3)
- RAIRO, Oper. Res. (3)
- Dokl. Akad. Nauk BSSR (2)
- J. Stat. Phys. (2)
- J. Comb. Theory, Ser. A (2)
- J. Comb. Theory, Ser. B (2)
- J. Comput. Syst. Sci. (2)
- Math. Nachr. (2)
- Soobshch. Akad. Nauk Gruz. SSR (2)
- Stat. Neerl. (2)
- Eur. J. Comb. (2)
- Math. Soc. Sci. (2)
- J. Geom. Anal. (2)
- J. Glob. Optim. (2)
- Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk (2)
- Linear Algebra Appl. (2)
- SIAM J. Optim. (2)
- Comput. Optim. Appl. (2)
- Electron. J. Comb. (2)
- Bul. Acad. Științe Repub. Mold., Mat. (2)
- Math. Methods Oper. Res. (2)
- Optim. Lett. (2)
- Wiley-Intersci. Ser. Discrete Math. Optim. (2)
- AIAA J. (1)
- Am. Math. Mon. (1)
- Arch. Ration. Mech. Anal. (1)
- Comput. Phys. Commun. (1)
- Int. J. Math. Educ. Sci. Technol. (1)
- Inf. Process. Lett. (1)
- Isr. J. Math. (1)
- J. Appl. Math. Mech. (1)
- J. Math. Biol. (1)
- J. Mech. Phys. Solids (1)
- J. Res. Natl. Bur. Stand. (1)
- Mosc. Univ. Phys. Bull. (1)
- Z. Angew. Math. Mech. (1)
- Acta Math. (1)
- Adv. Math. (1)
- Ann. Univ. Sci. Budap. Rolando Eötvös, Sect. Math. (1)
- Appl. Math. Comput. (1)
- Arch. Math. (1)
- Automatica (1)
- Br. J. Math. Stat. Psychol. (1)
- Bull. Lond. Math. Soc. (1)
- Comment. Math. Helv. (1)
- Funct. Anal. Appl. (1)
- Fuzzy Sets Syst. (1)
- INFOR (1)
- Int. J. Numer. Methods Eng. (1)
- J. Math. Psychol. (1)
- J. Reine Angew. Math. (1)
- Manage. Sci. (1)
- Math. Japon. (1)
- Math. Scand. (1)
- Mathematika (1)
- Monatsh. Math. (1)
- Proc. Am. Math. Soc. (1)
- RAIRO, Rech. Opér. (1)
- SIAM J. Comput. (1)
- Tôhoku Math. J. (2) (1)
- Util. Math. (1)
- Vestn. Mosk. Univ., Ser. III (1)
- Adv. Appl. Math. (1)
- Combinatorica (1)
- Math. Pract. Theory (1)
- Comput. Aided Geom. Des. (1)
- Optimization (1)
- J. Econ. (1)
- Algorithmica (1)
- J. Comb. Math. Comb. Comput. (1)
- Math. Comput. Modelling (1)
- Diskretn. Mat. (1)
- Japan J. Ind. Appl. Math. (1)
- Comput. Geom. (1)
- Discrete Math. Appl. (1)
- C. R. Acad. Bulg. Sci. (1)
- IBM J. Res. Dev. (1)
- J. Phys. A, Math. Gen. (1)
- Rech. Aérosp. (1)
- SIAM J. Appl. Math. (1)
- SIAM Rev. (1)
- Wiss. Z. Humboldt-Univ. Berlin, Math.-Naturwiss. R. (1)
- Z. Oper. Res., Ser. A (1)
- and 52 more Serials
all
top 5
Year of Publication
- 2024 (5)
- 2023 (9)
- 2022 (15)
- 2021 (4)
- 2020 (3)
- 2019 (17)
- 2018 (8)
- 2017 (11)
- 2016 (11)
- 2015 (10)
- 2014 (7)
- 2013 (3)
- 2012 (12)
- 2011 (11)
- 2010 (3)
- 2009 (5)
- 2008 (9)
- 2007 (10)
- 2006 (10)
- 2005 (6)
- 2004 (5)
- 2003 (12)
- 2002 (6)
- 2001 (7)
- 2000 (7)
- 1999 (7)
- 1998 (9)
- 1997 (7)
- 1996 (9)
- 1995 (6)
- 1994 (12)
- 1993 (7)
- 1992 (15)
- 1991 (9)
- 1990 (4)
- 1989 (13)
- 1988 (9)
- 1987 (10)
- 1986 (10)
- 1985 (8)
- 1984 (7)
- 1983 (8)
- 1982 (7)
- 1981 (8)
- 1980 (15)
- 1979 (10)
- 1978 (4)
- 1977 (1)
all
top 3
Main Field
- 90-XX (271)
- 52-XX (174)
- 05-XX (104)
- 68-XX (32)
- 65-XX (21)
- 51-XX (18)
- 91-XX (12)
- 35-XX (8)
- 60-XX (8)
- 20-XX (7)
- 82-XX (6)
- 74-XX (5)
- 53-XX (4)
- 62-XX (4)
- 94-XX (4)
- 06-XX (3)
- 11-XX (3)
- 14-XX (3)
- 15-XX (3)
- 49-XX (3)
- 57-XX (3)
- 76-XX (3)
- 93-XX (3)
- 34-XX (2)
- 46-XX (2)
- 83-XX (2)
- 92-XX (2)
- 00-XX (1)
- 03-XX (1)
- 08-XX (1)
- 13-XX (1)
- 28-XX (1)
- 47-XX (1)
- 54-XX (1)
- 55-XX (1)
- 58-XX (1)
- 80-XX (1)
- 81-XX (1)
- 97-XX (1)
all
top 3
Software
- CPLEX (8)
- LOLIB (6)
- PORTA (6)
- Normaliz (4)
- DIMACS (3)
- MINTO (3)
- TSPLIB (3)
- polymake (3)
- Algorithm 457 (2)
- GAMS (2)
- GitHub (2)
- Gurobi (2)
- LINDO (2)
- LattE (2)
- Monopoly (2)
- OEIS (2)
- OR-Library (2)
- SCIP (2)
- SMAPO (2)
- SageMath (2)
- VRP (2)
- cdd (2)
- 01poly (1)
- 4ti2 (1)
- ABACUS (1)
- Algorithm 447 (1)
- Bonmin (1)
- CALMA (1)
- CGAL (1)
- CRIO (1)
- DDMCuts (1)
- DeWall (1)
- FACETS (1)
- GOBNILP (1)
- IPO (1)
- Knapsack (1)
- LAPACK (1)
- LEMON (1)
- MIPLIB (1)
- Matlab (1)
- Max-AO (1)
- OPBDP (1)
- PPL (1)
- PySP (1)
- Qhull (1)
- RanGen (1)
- RobinX (1)
- SNAP (1)
- SteinLib (1)
- TETRAD (1)
- TSPTW (1)
- TikZ (1)
- UCI-ml (1)
- Unimodularity (1)
- Unimodularity Test (1)
- VisualStudio.NET (1)
- XPRESS (1)
- azove (1)
- barvinok (1)
- bc-prod (1)
- gmp (1)
- lrs (1)
- lrslib (1)