×

zbMATH — the first resource for mathematics

Discrete Optimization

Short Title: Discrete Optim.
Publisher: Elsevier, Amsterdam
ISSN: 1572-5286
Online: http://www.sciencedirect.com/science/journal/15725286
Comments: Indexed cover-to-cover
Documents Indexed: 579 Publications (since 2004)
References Indexed: 568 Publications with 13,075 References.
all top 5

Authors

9 Epstein, Leah
9 Levin, Asaf
9 Punnen, Abraham P.
8 Woeginger, Gerhard Johannes
6 Letchford, Adam N.
6 Marenco, Javier L.
5 Balas, Egon
5 Barahona, Francisco
5 Ekim, Tınaz
5 Fischetti, Matteo
5 Fukunaga, Takuro
5 Hassin, Refael
5 Hertz, Alain
5 Lodi, Andrea
5 Margot, François
5 Monaci, Michele
5 Nemhauser, George L.
5 Sherali, Hanif D.
5 Smith, J. Cole
4 Ahmed, Shabbir
4 Atamtürk, Alper
4 Averbakh, Igor
4 Baïou, Mourad
4 Bang-Jensen, Jørgen
4 Buchheim, Christoph
4 Ćustić, Ante
4 Fujishige, Satoru
4 Glover, Fred W.
4 Kis, Tamás
4 Köppe, Matthias
4 Lacroix, Mathieu
4 Louveaux, Quentin
4 Mnich, Matthias
4 Nagamochi, Hiroshi
4 Onn, Shmuel
4 Orlin, James B.
4 Rautenbach, Dieter
4 Richard, Jean-Philippe Pascal
4 Shioura, Akiyoshi
4 Tóth, Csaba D.
4 Wolsey, Laurence Alexander
4 Yeo, Anders
3 Agra, Agostinho
3 Bazgan, Cristina
3 Bienstock, Daniel
3 Borndörfer, Ralf
3 Brešar, Boštjan
3 Cechlárová, Katarína
3 Cheng, Tai-Chiu Edwin
3 Cheung, Kevin K. H.
3 Cornaz, Denis
3 Diarrassouba, Ibrahima
3 Donne, Diego Delle
3 Dósa, György
3 Dumitrescu, Adrian
3 Fiorini, Samuel
3 Fleiner, Tamás
3 Gendron, Bernard
3 Grappe, Roland
3 Günlük, Oktay
3 Gutin, Gregory Z.
3 Halman, Nir
3 Henning, Michael Anthony
3 Hirai, Hiroshi
3 Ishii, Toshimasa
3 Jacobson, Sheldon H.
3 Jünger, Michael
3 Kabadi, Santosh Narayan
3 Karzanov, Aleksandr V.
3 Klinz, Bettina
3 Kobayashi, Yusuke
3 Lee, Jon
3 Lin, Bertrand Miao-Tsong
3 Malaguti, Enrico
3 Martinovic, John
3 Murota, Kazuo
3 Pfetsch, Marc E.
3 Savard, Gilles
3 Scheithauer, Guntram
3 Serafini, Paolo
3 Sørensen, Michael Malmros
3 Wagler, Annegret Katrin
3 Weismantel, Robert
3 Wolfler Calvo, Roberto
3 Yagiura, Mutsunori
3 Yuan, Jinjiang
3 Zhang, Ruonan
2 Achterberg, Tobias
2 Adams, Warren Philips
2 Aissi, Hassene
2 Andreatta, Giovanni
2 Argiroffo, Gabriela R.
2 Arkin, Esther M.
2 Au, Yu-Hin
2 Belotti, Pietro
2 Bendali, Fatiha
2 Bendall, Gareth
2 Berend, Daniel
2 Bernáth, Attila
2 Bianchi, Silvia M.
...and 937 more Authors

Publications by Year

Citations contained in zbMATH Open

451 Publications have been cited 3,060 times in 2,587 Documents Cited by Year
An algorithmic framework for convex mixed integer nonlinear programs. Zbl 1151.90028
Bonami, Pierre; Biegler, Lorenz T.; Conn, Andrew R.; Cornuéjols, Gérard; Grossmann, Ignacio E.; Laird, Carl D.; Lee, Jon; Lodi, Andrea; Margot, François; Sawaya, Nicolas; Wächter, Andreas
149
2008
Conflict analysis in mixed integer programming. Zbl 1169.90414
Achterberg, Tobias
72
2007
Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Zbl 1149.90167
Righini, Giovanni; Salani, Matteo
72
2006
Inverse median problems. Zbl 1087.90038
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
57
2004
Improving the feasibility pump. Zbl 1170.90443
Achterberg, Tobias; Berthold, Timo
54
2007
Copositive and semidefinite relaxations of the quadratic assignment problem. Zbl 1167.90597
Povh, Janez; Rendl, Franz
52
2009
A feasibility pump heuristic for general mixed-integer problems. Zbl 1169.90415
Bertacco, Livio; Fischetti, Matteo; Lodi, Andrea
40
2007
The inverse 1-median problem on a cycle. Zbl 1177.90245
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
40
2008
A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives. Zbl 1241.90138
Przybylski, Anthony; Gandibleux, Xavier; Ehrgott, Matthias
36
2010
An exact approach for the vertex coloring problem. Zbl 1244.05092
Malaguti, Enrico; Monaci, Michele; Toth, Paolo
36
2011
A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Zbl 1077.90046
Anjos, Miguel F.; Kennings, Andrew; Vannelli, Anthony
34
2005
The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times. Zbl 1152.90425
Bigras, Louis-Philippe; Gamache, Michel; Savard, Gilles
33
2008
Treewidth governs the complexity of target set selection. Zbl 1248.90068
Ben-Zwi, Oren; Hermelin, Danny; Lokshtanov, Daniel; Newman, Ilan
32
2011
A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints. Zbl 1308.90144
Contardo, Claudio; Martinelli, Rafael
32
2014
Exact interdiction models and algorithms for disconnecting networks via node deletions. Zbl 1254.90280
Shen, Siqian; Smith, J. Cole; Goli, Roshan
31
2012
Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs. Zbl 1091.90040
Adams, Warren P.; Forrester, Richard J.; Glover, Fred W.
30
2004
Bike sharing systems: solving the static rebalancing problem. Zbl 1284.90040
Chemla, Daniel; Meunier, Frédéric; Wolfler Calvo, Roberto
29
2013
The two-dimensional bin packing problem with variable bin sizes and costs. Zbl 1077.90057
Pisinger, David; Sigurd, Mikkel
28
2005
Metric inequalities and the network loading problem. Zbl 1173.90333
Avella, Pasquale; Mattia, Sara; Sassano, Antonio
25
2007
The Wiener maximum quadratic assignment problem. Zbl 1233.90282
Çela, Eranda; Schmuck, Nina S.; Wimer, Shmuel; Woeginger, Gerhard J.
24
2011
\(N\)-fold integer programming. Zbl 1151.90025
De Loera, Jesús A.; Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
24
2008
An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Zbl 1169.90326
Hashimoto, Hideki; Yagiura, Mutsunori; Ibaraki, Toshihide
24
2008
On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs. Zbl 1246.90130
Pajouh, F. Mahdavi; Balasundaram, B.
23
2012
Quantitative stability analysis for vector problems of 0-1 programming. Zbl 1293.90070
Emelichev, Vladimir; Podkopaev, Dmitry
22
2010
Computing robust basestock levels. Zbl 1151.90498
Bienstock, Daniel; Özbay, Nuri
22
2008
Pivot and shift – a mixed integer programming heuristic. Zbl 1087.90052
Balas, Egon; Schmieta, Stefan; Wallace, Christopher
21
2004
Min-up/min-down polytopes. Zbl 1087.90053
Lee, Jon; Leung, Janny; Margot, François
20
2004
Orbitopal fixing. Zbl 1235.90091
Kaibel, Volker; Peinhardt, Matthias; Pfetsch, Marc E.
18
2011
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
18
2011
Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation. Zbl 1172.90450
Bonami, P.; Minoux, M.
18
2005
On the set covering polyhedron of circulant matrices. Zbl 1203.90127
Argiroffo, Gabriela R.; Bianchi, Silvia M.
18
2009
Nonconvex, lower semicontinuous piecewise linear optimization. Zbl 1190.90149
Vielma, Juan Pablo; Keha, Ahmet B.; Nemhauser, George L.
18
2008
Cook, Kannan and Schrijver’s example revisited. Zbl 1190.90107
Li, Yanjun; Richard, Jean-Philippe P.
18
2008
Stable assignment with couples: parameterized complexity and local search. Zbl 1248.90058
Marx, Dániel; Schlotter, Ildikó
17
2011
FPT algorithms for path-transversal and cycle-transversal problems. Zbl 1248.90072
Guillemot, Sylvain
17
2011
Fathoming rules for biobjective mixed integer linear programs: review and extensions. Zbl 1387.90152
Belotti, Pietro; Soylu, Banu; Wiecek, Margaret M.
17
2016
Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement. Zbl 1169.90469
Ji, Xiaoyun; Mitchell, John E.
16
2007
Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning. Zbl 1387.90010
Morrison, David R.; Jacobson, Sheldon H.; Sauppe, Jason J.; Sewell, Edward C.
16
2016
One-level reformulation of the bilevel Knapsack problem using dynamic programming. Zbl 1258.90058
Brotcorne, Luce; Hanafi, Saïd; Mansi, Raïd
15
2013
Facility location problems with uncertainty on the plane. Zbl 1090.90128
Averbakh, Igor; Bereg, Sergei
15
2005
Partitioning cographs into cliques and stable sets. Zbl 1136.05315
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
15
2005
The minimum spanning tree problem with conflict constraints and its variations. Zbl 1241.90167
Zhang, Ruonan; Kabadi, Santosh N.; Punnen, Abraham P.
15
2011
Courcelle’s theorem – a game-theoretic approach. Zbl 1235.68103
Kneis, Joachim; Langer, Alexander; Rossmanith, Peter
15
2011
The submodular knapsack polytope. Zbl 1179.90270
Atamtürk, Alper; Narayanan, Vishnu
15
2009
Paths of bounded length and their cuts: parameterized complexity and algorithms. Zbl 1248.90071
Golovach, Petr A.; Thilikos, Dimitrios M.
15
2011
Using mixed-integer programming to solve power grid blackout problems. Zbl 1173.90335
Bienstock, Daniel; Mattia, Sara
15
2007
Approximability results for the maximum and minimum maximal induced matching problems. Zbl 1140.90479
Orlovich, Yury; Finke, Gerd; Gordon, Valery; Zverovich, Igor
15
2008
Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results. Zbl 1279.90115
Hansen, P.; Labbé, M.; Schindl, D.
15
2009
A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem. Zbl 1087.90043
Yagiura, Mutsunori; Iwasaki, Shinji; Ibaraki, Toshihide; Glover, Fred
14
2004
On dynamic monopolies of graphs: the average and strict majority thresholds. Zbl 1246.91115
Khoshkhah, Kaveh; Soltani, Hossein; Zaker, Manouchehr
14
2012
Computing and minimizing the relative regret in combinatorial optimization with interval data. Zbl 1172.90467
Averbakh, Igor
14
2005
Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505
Scott, Alexander D.; Sorkin, Gregory B.
14
2007
Integral cycle bases for cyclic timetabling. Zbl 1160.90640
Liebchen, Christian; Peeters, Leon
14
2009
Fixed-parameter algorithms for Vertex Cover \(P_3\). Zbl 1387.05248
Chang, Maw-Shang; Chen, Li-Hsuan; Hung, Ling-Ju; Rossmanith, Peter; Su, Ping-Chen
14
2016
Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442
Barahona, Francisco; Chudak, Fabián A.
13
2005
Tree-width and the Sherali-Adams operator. Zbl 1154.90548
Bienstock, Daniel; Ozbay, Nuri
13
2004
Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms. Zbl 1112.90023
Hochbaum, Dorit S.; Levin, Asaf
13
2006
A mixed-integer bilevel programming approach for a competitive prioritized set covering problem. Zbl 1387.90135
Hemmati, Mehdi; Smith, J. Cole
13
2016
Batched bin packing. Zbl 1140.90476
Gutin, Gregory; Jensen, Tommy; Yeo, Anders
12
2005
Scheduling a single machine to minimize a regular objective function under setup constraints. Zbl 1140.90390
Baptiste, Philippe; Le Pape, Claude
12
2005
General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems. Zbl 1241.90176
Aissi, Hassene; Bazgan, Cristina; Vanderpooten, Daniel
12
2010
An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem. Zbl 1179.90285
Imamichi, Takashi; Yagiura, Mutsunori; Nagamochi, Hiroshi
12
2009
New algorithms for convex cost tension problem with application to computer vision. Zbl 1179.90320
Kolmogorov, Vladimir; Shioura, Akiyoshi
12
2009
Lower bounds on kernelization. Zbl 1248.90078
Misra, Neeldhara; Raman, Venkatesh; Saurabh, Saket
12
2011
A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints. Zbl 1109.90075
Sherali, Hanif D.; Sarin, Subhash C.; Tsai, Pei-Fang
12
2006
A study of the quadratic semi-assignment polytope. Zbl 1160.90586
Saito, Hiroo; Fujie, Tetsuya; Matsui, Tomomi; Matuura, Shiro
12
2009
A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO). Zbl 1170.90454
Boros, Endre; Hammer, Peter L.; Sun, Richard; Tavares, Gabriel
12
2008
A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\). Zbl 1287.90034
Hildebrand, Robert; Köppe, Matthias
11
2013
Set covering with almost consecutive ones property. Zbl 1087.90046
Ruf, Nikolaus; Schöbel, Anita
11
2004
Emergency path restoration problems. Zbl 1242.90073
Averbakh, Igor
11
2012
Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632
Jansen, Klaus; Solis-Oba, Roberto
11
2009
A branch-and-cut algorithm for the capacitated profitable tour problem. Zbl 1308.90206
Jepsen, Mads Kehlet; Petersen, Bjørn; Spoorendonk, Simon; Pisinger, David
11
2014
Symmetric ILP: Coloring and small integers. Zbl 1169.90411
Margot, François
11
2007
Description of 2-integer continuous knapsack polyhedra. Zbl 1146.90485
Agra, A.; Constantino, M.
11
2006
Grundy dominating sequences and zero forcing sets. Zbl 1387.05177
Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
11
2017
When the greedy algorithm fails. Zbl 1087.90059
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders
10
2004
One-way and round-trip center location problems. Zbl 1077.90037
Tamir, Arie; Halman, Nir
10
2005
A general VNS heuristic for the traveling salesman problem with time windows. Zbl 1241.90130
da Silva, Rodrigo Ferreira; Urrutia, Sebastián
10
2010
Global solution of optimization problems with signomial parts. Zbl 1134.90041
Pörn, Ray; Björk, Kaj-Mikael; Westerlund, Tapio
10
2008
A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem. Zbl 1138.90456
Ergun, Özlem; Orlin, James B.
10
2006
Bounds for online bounded space hypercube packing. Zbl 1163.90603
Epstein, Leah; van Stee, Rob
10
2007
Two edge modification problems without polynomial kernels. Zbl 06920189
Kratsch, Stefan; Wahlström, Magnus
10
2013
A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125
Crama, Yves; Rodríguez-Heck, Elisabeth
10
2017
Combined route capacity and route length models for unit demand vehicle routing problems. Zbl 1168.90359
Godinho, Maria Teresa; Gouveia, Luis; Magnanti, Thomas L.
10
2008
A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free. Zbl 1236.05147
Haynes, Teresa W.; Henning, Michael A.; Yeo, Anders
9
2011
On shortest disjoint paths in planar graphs. Zbl 1241.90163
Kobayashi, Yusuke; Sommer, Christian
9
2010
Quantum annealing of the graph coloring problem. Zbl 1244.05097
Titiloye, Olawale; Crispin, Alan
9
2011
Fast lifting procedures for the bin packing problem. Zbl 1131.68051
Haouari, Mohamed; Gharbi, Anis
9
2005
Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem. Zbl 1175.90259
Mitrović-Minić, Snežana; Punnen, Abraham P.
9
2009
Cutting plane algorithms for solving a stochastic edge-partition problem. Zbl 1179.90322
Taşkın, Z. Caner; Smith, J. Cole; Ahmed, Shabbir; Schaefer, Andrew J.
9
2009
The parameterized complexity of \(k\)-flip local search for SAT and MAX SAT. Zbl 1248.90067
Szeider, Stefan
9
2011
Bisubmodular polyhedra, simplicial divisions, and discrete convexity. Zbl 1308.90146
Fujishige, Satoru
9
2014
On the complexity of cake cutting. Zbl 1163.91447
Woeginger, Gerhard J.; Sgall, Jiří
9
2007
A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem. Zbl 1159.90527
Ntene, N.; van Vuuren, J. H.
9
2009
Integer program with bimodular matrix. Zbl 1159.90463
Veselov, S. I.; Chirkov, A. J.
9
2009
On finitely generated closures in the theory of cutting planes. Zbl 1254.90126
Averkov, Gennadiy
9
2012
A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems. Zbl 06920190
Punnen, Abraham P.; Kabadi, Santosh N.
9
2013
L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem. Zbl 1387.90220
Hirai, Hiroshi
9
2015
Lot-sizing with fixed charges on stocks: the convex hull. Zbl 1087.90013
Van Vyve, M.; Ortega, F.
8
2004
A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs. Zbl 1241.90162
Kobayashi, Yusuke
8
2010
Disjoint dominating and 2-dominating sets in graphs. Zbl 07172792
Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
1
2020
Extended formulations for convex hulls of some bilinear functions. Zbl 07225953
Gupte, Akshay; Kalinowski, Thomas; Rigterink, Fabian; Waterer, Hamish
1
2020
On the balanced minimum evolution polytope. Zbl 07225954
Catanzaro, Daniele; Pesenti, Raffaele; Wolsey, Laurence
1
2020
The stable marriage problem with ties and restricted edges. Zbl 07225955
Cseh, Ágnes; Heeger, Klaus
1
2020
Quality of equilibria for selfish bin packing with cost sharing variants. Zbl 07297227
Dósa, György; Epstein, Leah
1
2020
The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs. Zbl 07297228
Xi, Weige; Wang, Ligong
1
2020
Global optimization of multilevel electricity market models including network design and graph partitioning. Zbl 07138061
Kleinert, Thomas; Schmidt, Martin
6
2019
The vertex \(k\)-cut problem. Zbl 07065739
Cornaz, Denis; Furini, Fabio; Lacroix, Mathieu; Malaguti, Enrico; Mahjoub, A. Ridha; Martin, Sébastien
4
2019
The price of anarchy for utilitarian scheduling games on related machines. Zbl 07065740
Hoeksma, Ruben; Uetz, Marc
3
2019
On reachability mixed arborescence packing. Zbl 07066046
Matsuoka, Tatsuya; Tanigawa, Shin-ichi
3
2019
Additive stabilizers for unstable graphs. Zbl 07065742
Chandrasekaran, Karthekeyan; Gottschalk, Corinna; Könemann, Jochen; Peis, Britta; Schmand, Daniel; Wierz, Andreas
2
2019
On the signless Laplacian spectral radius of weighted digraphs. Zbl 07066051
Xi, Weige; Wang, Ligong
2
2019
Combinatorial optimization with interaction costs: complexity and solvable cases. Zbl 07138064
Lendl, Stefan; Ćustić, Ante; Punnen, Abraham P.
2
2019
A note on submodular function minimization by Chubanov’s LP algorithm. Zbl 07138066
Fujishige, Satoru
2
2019
Single-machine scheduling with positional due indices and positional deadlines. Zbl 07138072
Chen, Rubing; Yuan, Jinjiang; Lu, Lingfa
2
2019
Minimum diameter color-spanning sets revisited. Zbl 07138073
Pruente, Jonas
2
2019
On \(ve\)-degree and \(ev\)-degree of graphs. Zbl 07065738
Horoldagva, Batmend; Das, Kinkar Ch.; Selenge, Tsend-Ayush
1
2019
An integer optimality condition for column generation on zero-one linear programs. Zbl 07065743
Rönnberg, Elina; Larsson, Torbjörn
1
2019
Trader multiflow and box-TDI systems in series-parallel graphs. Zbl 07065745
Cornaz, Denis; Grappe, Roland; Lacroix, Mathieu
1
2019
Entropy of orthogonal matrices and minimum distance orthostochastic matrices from the uniform van der Waerden matrices. Zbl 07065746
Arasu, K. T.; Mohan, Manil T.
1
2019
An integer programming approach to b-coloring. Zbl 07066050
Koch, Ivo; Marenco, Javier
1
2019
Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays. Zbl 07066053
Geyer, Andrew J.; Bulutoglu, Dursun A.; Ryan, Kenneth J.
1
2019
A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints. Zbl 07138067
Pan, Stefania; Wolfler Calvo, Roberto; Akplogan, Mahuna; Létocart, Lucas; Touati, Nora
1
2019
On some tractable and hard instances for partial incentives and target set selection. Zbl 07138070
Ehard, Stefan; Rautenbach, Dieter
1
2019
Small 1-defective Ramsey numbers in perfect graphs. Zbl 07138071
Ekim, Tınaz; Gimbel, John; Şeker, Oylum
1
2019
Robust combinatorial optimization with knapsack uncertainty. Zbl 06920199
Poss, Michael
8
2018
Total dominating sequences in trees, split graphs, and under modular decomposition. Zbl 1462.05272
Brešar, Boštjan; Kos, Tim; Nasini, Graciela; Torres, Pablo
8
2018
Complexity of min-max-min robustness for combinatorial optimization under discrete uncertainty. Zbl 06920224
Buchheim, Christoph; Kurtz, Jannis
5
2018
Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem. Zbl 06920582
Clautiaux, François; Sadykov, Ruslan; Vanderbeck, François; Viaud, Quentin
5
2018
On the complexity of energy storage problems. Zbl 06920226
Halman, Nir; Nannicini, Giacomo; Orlin, James
3
2018
Solving MIPs via scaling-based augmentation. Zbl 06920195
Le Bodic, Pierre; Pavelka, Jeffrey W.; Pfetsch, Marc E.; Pokutta, Sebastian
2
2018
The quadratic minimum spanning tree problem and its variations. Zbl 06920198
Ćustić, Ante; Zhang, Ruonan; Punnen, Abraham P.
2
2018
Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators. Zbl 06920200
Au, Yu Hin (Gary); Tunçel, Levent
2
2018
Linear-time recognition of map graphs with outerplanar witness. Zbl 06920228
Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M.
2
2018
The skiving stock problem and its relation to hypergraph matchings. Zbl 06920584
Martinovic, John; Scheithauer, Guntram
2
2018
Two-level lot-sizing with inventory bounds. Zbl 1454.90006
Phouratsamay, Siao-Leu; Kedad-Sidhoum, Safia; Pascual, Fanny
2
2018
The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs. Zbl 1454.90104
van Bevern, René; Fluschnik, Till; Mertzios, George B.; Molter, Hendrik; Sorge, Manuel; Suchý, Ondřej
2
2018
Purely combinatorial approximation algorithms for maximum \(k\)-vertex cover in bipartite graphs. Zbl 06920196
Bonnet, Édouard; Escoffier, Bruno; Paschos, Vangelis Th.; Stamoulis, Georgios
1
2018
On the NP-hardness of scheduling with time restrictions. Zbl 1462.90054
Zhang, An; Chen, Yong; Chen, Lin; Chen, Guangting
1
2018
Discrete convexity in joint winner property. Zbl 06920229
Iwamasa, Yuni; Murota, Kazuo; Živný, Stanislav
1
2018
Upgrading the 1-center problem with edge length variables on a tree. Zbl 06920581
Sepasian, Ali Reza
1
2018
Upper bound on 3-rainbow domination in graphs with minimum degree 2. Zbl 06920583
Furuya, Michitaka; Koyanagi, Masaki; Yokota, Maho
1
2018
The computational complexity of dominating set problems for instances with bounded minors of constraint matrices. Zbl 06920585
Malyshev, D. S.; Gribanov, Dimitry V.
1
2018
Staircase compatibility and its applications in scheduling and piecewise linearization. Zbl 06920586
Bärmann, Andreas; Gellermann, Thorsten; Merkert, Maximilian; Schneider, Oskar
1
2018
From the separation to the intersection sub-problem in Benders decomposition models with prohibitively-many constraints. Zbl 06920588
Porumbel, Daniel
1
2018
Equivariant perturbation in Gomory and Johnson’s infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions. Zbl 1454.90034
Köppe, Matthias; Zhou, Yuan
1
2018
Uniform and most uniform partitions of trees. Zbl 1454.05023
Lari, Isabella; Puerto, Justo; Ricca, Federica; Scozzari, Andrea
1
2018
Convex hull results for the warehouse problem. Zbl 1454.90009
Wolsey, Laurence A.; Yaman, Hande
1
2018
Grundy dominating sequences and zero forcing sets. Zbl 1387.05177
Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
11
2017
A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125
Crama, Yves; Rodríguez-Heck, Elisabeth
10
2017
Quadratic cone cutting surfaces for quadratic programs with on-off constraints. Zbl 1387.90174
Jeon, Hyemin; Linderoth, Jeff; Miller, Andrew
8
2017
Optimization over structured subsets of positive semidefinite matrices via column generation. Zbl 1387.90179
Ahmadi, Amir Ali; Dash, Sanjeeb; Hall, Georgina
8
2017
Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints. Zbl 1387.90088
Gao, Yuan; Yuan, Jinjiang
7
2017
Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
6
2017
Facets for continuous multi-mixing set with general coefficients and bounded integer variables. Zbl 1387.90276
Bansal, Manish; Kianfar, Kiavash
5
2017
Projection results for the \(k\)-partition problem. Zbl 1387.90213
Fairbrother, Jamie; Letchford, Adam N.
5
2017
Heuristic algorithms for the operator-based relocation problem in one-way electric carsharing systems. Zbl 1387.90283
Bruglieri, Maurizio; Pezzella, Ferdinando; Pisacane, Ornella
4
2017
Complexity analyses for multi-agent scheduling problems with a global agent and equal length jobs. Zbl 1387.90289
Sadi, Faiza; Soukhal, Ameur
3
2017
Some cut-generating functions for second-order conic sets. Zbl 1387.90183
Santana, Asteroide; Dey, Santanu S.
3
2017
A linear time algorithm for the \(3\)-neighbour travelling salesman problem on a Halin graph and extensions. Zbl 1387.90230
Woods, Brad; Punnen, Abraham; Stephen, Tamon
3
2017
New upper bounds for online strip packing. Zbl 1387.90231
Yu, Guosong; Mao, Yanling; Xiao, Jiaoliao
2
2017
Polyhedral results for a class of cardinality constrained submodular minimization problems. Zbl 1387.90167
Yu, Jiajin; Ahmed, Shabbir
2
2017
Binary quadratic optimization problems that are difficult to solve by conic relaxations. Zbl 1387.90175
Kim, Sunyoung; Kojima, Masakazu
2
2017
A note on independent vertex-edge domination in graphs. Zbl 1387.05180
Chen, Xue-gang; Yin, Kai; Gao, Ting
2
2017
Inheritance of convexity for partition restricted games. Zbl 1390.91033
Skoda, A.
2
2017
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137
Mnich, Matthias; van Leeuwen, Erik Jan
2
2017
Improved compact formulations for a wide class of graph partitioning problems in sparse graphs. Zbl 1387.05255
Nguyen, Dang Phuong; Minoux, Michel; Nguyen, Viet Hung; Nguyen, Thanh Hai; Sirdey, Renaud
2
2017
Anchored rectangle and square packings. Zbl 1387.52030
Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D.
2
2017
Recognition of tractable DNFs representable by a constant number of intervals. Zbl 1387.68132
Čepek, Ondřej; Hušek, Radek
1
2017
The separation problem of rounded capacity inequalities: some polynomial cases. Zbl 1387.90261
Diarrassouba, Ibrahima
1
2017
A complete characterization of disjunctive conic cuts for mixed integer second order cone optimization. Zbl 1387.90184
Belotti, Pietro; Góez, Julio C.; Pólik, Imre; Ralphs, Ted K.; Terlaky, Tamás
1
2017
Mixed integer programming with a class of nonlinear convex constraints. Zbl 1387.90166
Vinel, Alexander; Krokhmal, Pavlo A.
1
2017
Efficient absorbants in generalized de Bruijn digraphs. Zbl 1387.05185
Shiau, Alexander Chane; Shiau, Tzong-Huei; Wang, Yue-Li
1
2017
On the complexity of the separation problem for rounded capacity inequalities. Zbl 1387.90278
Diarrassouba, Ibrahima
1
2017
Complete mixed integer linear programming formulations for modularity density based clustering. Zbl 1387.90154
Costa, Alberto; Ng, Tsan Sheng; Foo, Lin Xuan
1
2017
On the Lovász theta function and some variants. Zbl 1387.90181
Galli, Laura; Letchford, Adam N.
1
2017
Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs. Zbl 1387.90229
Takazawa, Kenjiro
1
2017
The Hamiltonian connectivity of rectangular supergrid graphs. Zbl 1387.05140
Hung, Ruo-Wei; Li, Chin-Feng; Chen, Jong-Shin; Su, Qing-Song
1
2017
Buyback problem with discrete concave valuation functions. Zbl 1387.90215
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2017
Virtual machine placement for minimizing connection cost in data center networks. Zbl 1387.90048
Fukunaga, Takuro; Hirahara, Shuichi; Yoshikawa, Hiyori
1
2017
Fathoming rules for biobjective mixed integer linear programs: review and extensions. Zbl 1387.90152
Belotti, Pietro; Soylu, Banu; Wiecek, Margaret M.
17
2016
Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning. Zbl 1387.90010
Morrison, David R.; Jacobson, Sheldon H.; Sauppe, Jason J.; Sewell, Edward C.
16
2016
Fixed-parameter algorithms for Vertex Cover \(P_3\). Zbl 1387.05248
Chang, Maw-Shang; Chen, Li-Hsuan; Hung, Ling-Ju; Rossmanith, Peter; Su, Ping-Chen
14
2016
A mixed-integer bilevel programming approach for a competitive prioritized set covering problem. Zbl 1387.90135
Hemmati, Mehdi; Smith, J. Cole
13
2016
Integer rounding and modified integer rounding for the skiving stock problem. Zbl 1387.90144
Martinovic, John; Scheithauer, Guntram
7
2016
Time bounds for iterative auctions: a unified approach by discrete convex analysis. Zbl 1390.91149
Murota, Kazuo; Shioura, Akiyoshi; Yang, Zaifu
6
2016
Stable marriage and roommates problems with restricted edges: complexity and approximability. Zbl 1390.91243
Cseh, Ágnes; Manlove, David F.
6
2016
Lower bound for 3-batched bin packing. Zbl 1387.90205
Balogh, János; Békési, József; Galambos, Gábor; Dósa, György; Tan, Zhiyi
6
2016
The envy-free pricing problem, unit-demand markets and connections with the network pricing problem. Zbl 1390.91136
Fernandes, Cristina G.; Ferreira, Carlos E.; Franco, Álvaro J. P.; Schouery, Rafael C. S.
4
2016
On the \(k\)-limited packing numbers in graphs. Zbl 1387.05211
Samadi, Babak
4
2016
The constant objective value property for multidimensional assignment problems. Zbl 1387.90211
Ćustić, Ante; Klinz, Bettina
3
2016
Covering problems in edge- and node-weighted graphs. Zbl 1387.90216
Fukunaga, Takuro
3
2016
Binary Steiner trees: structural results and an exact solution approach. Zbl 1387.90141
Liers, Frauke; Martin, Alexander; Pape, Susanne
3
2016
Polyhedral results and a branch-and-cut algorithm for the double traveling salesman problem with multiple stacks. Zbl 1387.90029
Barbato, Michele; Grappe, Roland; Lacroix, Mathieu; Wolfler Calvo, Roberto
2
2016
Fast training of support vector machines with Gaussian kernel. Zbl 1387.68197
Fischetti, Matteo
2
2016
Mixed-integer linear programming heuristics for the prepack optimization problem. Zbl 1387.90157
Fischetti, Matteo; Monaci, Michele; Salvagnin, Domenico
2
2016
Fractional solutions for capacitated NTU-games, with applications to stable matchings. Zbl 1390.91027
Biró, Péter; Fleiner, Tamás
2
2016
Blocking unions of arborescences. Zbl 1387.90257
Bernáth, Attila; Pap, Gyula
2
2016
Constrained domatic bipartition on trees. Zbl 1387.05175
Andreatta, Giovanni; De Francesco, Carla; De Giovanni, Luigi; Serafini, Paolo
2
2016
An \(\mathcal O(n\sqrt m)\) algorithm for the weighted stable set problem in {claw, net}-free graphs with \(\alpha(G)\geq 4\). Zbl 1387.05256
Nobili, Paolo; Sassano, Antonio
1
2016
...and 351 more Documents
all top 5

Cited by 3,854 Authors

23 Lodi, Andrea
19 Fischetti, Matteo
18 Laporte, Gilbert
18 Punnen, Abraham P.
17 Alizadeh, Behrooz
17 Dash, Sanjeeb
17 Epstein, Leah
17 Lee, Jon
17 Uchoa, Eduardo
16 Emelichev, Vladimir Alekseevich
16 Nguyen, Kien Trung
16 Weismantel, Robert
15 Günlük, Oktay
15 Niedermeier, Rolf
15 Onn, Shmuel
15 Prokopyev, Oleg Alexan
14 Furini, Fabio
14 Pfetsch, Marc E.
14 Woeginger, Gerhard Johannes
13 Bonami, Pierre
13 Dey, Santanu S.
13 Hirai, Hiroshi
13 Irnich, Stefan
13 Poss, Michael
12 Agra, Agostinho
12 Berthold, Timo
12 Buchheim, Christoph
12 Haouari, Mohamed
12 Henning, Michael Anthony
12 Letchford, Adam N.
12 Murota, Kazuo
12 Pasiliao, Eduardo L. jun.
12 Pessoa, Artur Alves
12 Sotirov, Renata
11 Cheng, Tai-Chiu Edwin
11 Ekim, Tınaz
11 Gargano, Luisa
11 Gendreau, Michel
11 Glover, Fred W.
11 Levin, Asaf
11 Sadykov, Ruslan
11 Vidal, Thibaut
11 Vielma, Juan Pablo
10 Atamtürk, Alper
10 Basu, Amitabh
10 Burkard, Rainer E.
10 Del Pia, Alberto
10 Gouveia, Luis
10 Jansen, Klaus
10 Luedtke, James R.
10 Malaguti, Enrico
10 Monaci, Michele
10 Savelsbergh, Martin W. P.
10 Schmidt, Martin
10 Subramanian, Anand Prabhu
10 Vaccaro, Ugo
10 Wolfler Calvo, Roberto
10 Yuan, Jinjiang
9 Ahmed, Shabbir
9 Anjos, Miguel F.
9 Baroughi, Fahimeh
9 Bianchi, Silvia M.
9 Cordasco, Gennaro
9 Labbé, Martine V.
9 Lin, Bertrand Miao-Tsong
9 Marx, Dániel
9 Pardalos, Panos M.
9 Pilipczuk, Marcin
9 Pilipczuk, Michał
9 Smith, J. Cole
8 Belotti, Pietro
8 Boland, Natashia L.
8 Cechlárová, Katarína
8 Charkhgard, Hadi
8 Cornuéjols, Gérard P.
8 Dolgui, Alexandre B.
8 Fomin, Fedor V.
8 Fujishige, Satoru
8 Haynes, Teresa W.
8 Iori, Manuel
8 Komusiewicz, Christian
8 Liberti, Leo
8 Marenco, Javier L.
8 Margot, François
8 Nasini, Graciela L.
8 Pisinger, David
8 Puerto Albandoz, Justo
8 Quilliot, Alain
8 Rautenbach, Dieter
8 Schöbel, Anita
8 Zhang, Zhao
7 Adams, Warren Philips
7 Amaral, André R. S.
7 Bansal, Manish Kumar
7 Békési, József
7 Bérczi, Kristóf
7 Cordeau, Jean-François
7 D’Ambrosio, Claudia
7 de Klerk, Etienne
7 Desaulniers, Guy
...and 3,754 more Authors
all top 5

Cited in 196 Journals

288 European Journal of Operational Research
176 Computers & Operations Research
164 Discrete Applied Mathematics
148 Mathematical Programming. Series A. Series B
134 Discrete Optimization
88 Journal of Combinatorial Optimization
84 Theoretical Computer Science
75 Annals of Operations Research
68 Journal of Global Optimization
62 INFORMS Journal on Computing
58 Operations Research Letters
51 Algorithmica
51 Mathematical Programming Computation
40 Optimization Letters
37 SIAM Journal on Optimization
36 Computational Optimization and Applications
34 Networks
29 Journal of Scheduling
27 Information Processing Letters
24 Optimization Methods & Software
24 4OR
23 Applied Mathematics and Computation
23 SIAM Journal on Discrete Mathematics
22 Discrete Mathematics
21 Journal of Computer and System Sciences
21 RAIRO. Operations Research
20 Operations Research
20 International Transactions in Operational Research
19 Theory of Computing Systems
18 Information Sciences
16 Journal of Optimization Theory and Applications
16 Mathematical Problems in Engineering
16 Mathematical Methods of Operations Research
16 EURO Journal on Computational Optimization
15 Optimization
15 OR Spectrum
13 Mathematics of Operations Research
13 Constraints
12 CEJOR. Central European Journal of Operations Research
11 Optimization and Engineering
10 Journal of Heuristics
9 SIAM Journal on Computing
9 Top
9 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
8 Linear Algebra and its Applications
7 Opsearch
7 Graphs and Combinatorics
7 Asia-Pacific Journal of Operational Research
7 Japan Journal of Industrial and Applied Mathematics
7 Discussiones Mathematicae. Graph Theory
7 Discrete Mathematics, Algorithms and Applications
7 Algorithms
6 European Journal of Combinatorics
6 Mathematical Social Sciences
6 Computational Geometry
6 Applied Mathematical Modelling
6 Journal of Discrete Algorithms
6 Journal of Industrial and Management Optimization
5 Computing
5 International Journal of Production Research
5 International Journal of Foundations of Computer Science
5 Automation and Remote Control
5 Computer Science Review
4 Artificial Intelligence
4 Journal of Mathematical Psychology
4 Naval Research Logistics
4 Computational and Applied Mathematics
4 The Journal of Artificial Intelligence Research (JAIR)
4 Soft Computing
4 Journal of Graph Algorithms and Applications
4 Journal of Applied Mathematics
4 SN Operations Research Forum
3 Journal of Combinatorial Theory. Series A
3 Advances in Applied Mathematics
3 Acta Mathematicae Applicatae Sinica. English Series
3 International Journal of Approximate Reasoning
3 Discrete Mathematics and Applications
3 Cybernetics and Systems Analysis
3 Buletinul Academiei de Științe a Republicii Moldova. Matematica
3 Journal of Mathematical Chemistry
3 Annals of Combinatorics
3 Discrete Dynamics in Nature and Society
3 Trudy Instituta Matematiki
3 Journal of Machine Learning Research (JMLR)
3 Computational Management Science
3 Networks and Spatial Economics
3 Contributions to Discrete Mathematics
3 Advances in Operations Research
3 Journal of the Operations Research Society of China
3 ACM Transactions on Computation Theory
2 Inverse Problems
2 Mathematical Notes
2 Annals of the Institute of Statistical Mathematics
2 Journal of Applied Probability
2 Journal of Combinatorial Theory. Series B
2 Journal of Computational and Applied Mathematics
2 Journal of Graph Theory
2 Journal of Pure and Applied Algebra
2 Journal of Statistical Planning and Inference
2 Combinatorica
...and 96 more Journals
all top 5

Cited in 43 Fields

2,024 Operations research, mathematical programming (90-XX)
580 Combinatorics (05-XX)
543 Computer science (68-XX)
162 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
60 Numerical analysis (65-XX)
56 Convex and discrete geometry (52-XX)
28 Calculus of variations and optimal control; optimization (49-XX)
26 Biology and other natural sciences (92-XX)
24 Linear and multilinear algebra; matrix theory (15-XX)
22 Statistics (62-XX)
14 Systems theory; control (93-XX)
11 Mathematical logic and foundations (03-XX)
10 Information and communication theory, circuits (94-XX)
9 Probability theory and stochastic processes (60-XX)
8 Number theory (11-XX)
8 Algebraic geometry (14-XX)
7 Order, lattices, ordered algebraic structures (06-XX)
7 Commutative algebra (13-XX)
6 Group theory and generalizations (20-XX)
6 Operator theory (47-XX)
4 Geometry (51-XX)
4 Quantum theory (81-XX)
3 History and biography (01-XX)
3 Mechanics of particles and systems (70-XX)
3 Mechanics of deformable solids (74-XX)
3 Classical thermodynamics, heat transfer (80-XX)
2 Real functions (26-XX)
2 Partial differential equations (35-XX)
2 Approximations and expansions (41-XX)
2 Functional analysis (46-XX)
2 General topology (54-XX)
2 Manifolds and cell complexes (57-XX)
2 Mathematics education (97-XX)
1 General and overarching topics; collections (00-XX)
1 General algebraic systems (08-XX)
1 Field theory and polynomials (12-XX)
1 Potential theory (31-XX)
1 Ordinary differential equations (34-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Difference and functional equations (39-XX)
1 Integral transforms, operational calculus (44-XX)
1 Fluid mechanics (76-XX)
1 Geophysics (86-XX)

Citations by Year