×

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: 572 Publications (since 2004)
References Indexed: 561 Publications with 12,890 References.
all top 5

Authors

9 Levin, Asaf
9 Punnen, Abraham P.
8 Epstein, Leah
8 Woeginger, Gerhard Johannes
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 Letchford, Adam N.
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 931 more Authors

Publications by Year

Citations contained in zbMATH Open

449 Publications have been cited 3,040 times in 2,569 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
148
2008
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
Conflict analysis in mixed integer programming. Zbl 1169.90414
Achterberg, Tobias
72
2007
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
53
2007
Copositive and semidefinite relaxations of the quadratic assignment problem. Zbl 1167.90597
Povh, Janez; Rendl, Franz
52
2009
The inverse 1-median problem on a cycle. Zbl 1177.90245
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
40
2008
A feasibility pump heuristic for general mixed-integer problems. Zbl 1169.90415
Bertacco, Livio; Fischetti, Matteo; Lodi, Andrea
40
2007
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.
23
2011
On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs. Zbl 1246.90130
Pajouh, F. Mahdavi; Balasundaram, B.
23
2012
\(N\)-fold integer programming. Zbl 1151.90025
De Loera, Jesús A.; Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
23
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
23
2008
Computing robust basestock levels. Zbl 1151.90498
Bienstock, Daniel; Özbay, Nuri
22
2008
Quantitative stability analysis for vector problems of 0-1 programming. Zbl 1293.90070
Emelichev, Vladimir; Podkopaev, Dmitry
22
2010
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
On the set covering polyhedron of circulant matrices. Zbl 1203.90127
Argiroffo, Gabriela R.; Bianchi, Silvia M.
18
2009
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
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
Facility location problems with uncertainty on the plane. Zbl 1090.90128
Averbakh, Igor; Bereg, Sergei
15
2005
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
Partitioning cographs into cliques and stable sets. Zbl 1136.05315
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
15
2005
Paths of bounded length and their cuts: parameterized complexity and algorithms. Zbl 1248.90071
Golovach, Petr A.; Thilikos, Dimitrios M.
15
2011
Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results. Zbl 1279.90115
Hansen, P.; Labbé, M.; Schindl, D.
15
2009
Approximability results for the maximum and minimum maximal induced matching problems. Zbl 1140.90479
Orlovich, Yury; Finke, Gerd; Gordon, Valery; Zverovich, Igor
15
2008
One-level reformulation of the bilevel Knapsack problem using dynamic programming. Zbl 1258.90058
Brotcorne, Luce; Hanafi, Saïd; Mansi, Raïd
15
2013
Using mixed-integer programming to solve power grid blackout problems. Zbl 1173.90335
Bienstock, Daniel; Mattia, Sara
15
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.
15
2016
The minimum spanning tree problem with conflict constraints and its variations. Zbl 1241.90167
Zhang, Ruonan; Kabadi, Santosh N.; Punnen, Abraham P.
15
2011
Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505
Scott, Alexander D.; Sorkin, Gregory B.
14
2007
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
Integral cycle bases for cyclic timetabling. Zbl 1160.90640
Liebchen, Christian; Peeters, Leon
14
2009
Computing and minimizing the relative regret in combinatorial optimization with interval data. Zbl 1172.90467
Averbakh, Igor
14
2005
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
A mixed-integer bilevel programming approach for a competitive prioritized set covering problem. Zbl 1387.90135
Hemmati, Mehdi; Smith, J. Cole
13
2016
Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms. Zbl 1112.90023
Hochbaum, Dorit S.; Levin, Asaf
13
2006
Scheduling a single machine to minimize a regular objective function under setup constraints. Zbl 1140.90390
Baptiste, Philippe; Le Pape, Claude
12
2005
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
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
Lower bounds on kernelization. Zbl 1248.90078
Misra, Neeldhara; Raman, Venkatesh; Saurabh, Saket
12
2011
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
General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems. Zbl 1241.90176
Aissi, Hassene; Bazgan, Cristina; Vanderpooten, Daniel
12
2010
Emergency path restoration problems. Zbl 1242.90073
Averbakh, Igor
11
2012
Batched bin packing. Zbl 1140.90476
Gutin, Gregory; Jensen, Tommy; Yeo, Anders
11
2005
Set covering with almost consecutive ones property. Zbl 1087.90046
Ruf, Nikolaus; Schöbel, Anita
11
2004
Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632
Jansen, Klaus; Solis-Oba, Roberto
11
2009
Description of 2-integer continuous knapsack polyhedra. Zbl 1146.90485
Agra, A.; Constantino, M.
11
2006
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
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
Symmetric ILP: Coloring and small integers. Zbl 1169.90411
Margot, François
11
2007
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 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
Global solution of optimization problems with signomial parts. Zbl 1134.90041
Pörn, Ray; Björk, Kaj-Mikael; Westerlund, Tapio
10
2008
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
Bounds for online bounded space hypercube packing. Zbl 1163.90603
Epstein, Leah; van Stee, Rob
10
2007
A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125
Crama, Yves; Rodríguez-Heck, Elisabeth
10
2017
Two edge modification problems without polynomial kernels. Zbl 06920189
Kratsch, Stefan; Wahlström, Magnus
10
2013
A general VNS heuristic for the traveling salesman problem with time windows. Zbl 1241.90130
da Silva, Rodrigo Ferreira; Urrutia, Sebastián
10
2010
Fast lifting procedures for the bin packing problem. Zbl 1131.68051
Haouari, Mohamed; Gharbi, Anis
9
2005
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
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
On finitely generated closures in the theory of cutting planes. Zbl 1254.90126
Averkov, Gennadiy
9
2012
Bisubmodular polyhedra, simplicial divisions, and discrete convexity. Zbl 1308.90146
Fujishige, Satoru
9
2014
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 the complexity of cake cutting. Zbl 1163.91447
Woeginger, Gerhard J.; Sgall, Jiří
9
2007
L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem. Zbl 1387.90220
Hirai, Hiroshi
9
2015
A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems. Zbl 06920190
Punnen, Abraham P.; Kabadi, Santosh N.
9
2013
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
Lot-sizing with fixed charges on stocks: the convex hull. Zbl 1087.90013
Van Vyve, M.; Ortega, F.
8
2004
Column basis reduction and decomposable knapsack problems. Zbl 1176.90418
Krishnamoorthy, Bala; Pataki, Gábor
8
2009
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
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
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
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
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
Minimum diameter color-spanning sets revisited. Zbl 07138073
Pruente, Jonas
1
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
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
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
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
Facets for continuous multi-mixing set with general coefficients and bounded integer variables. Zbl 1387.90276
Bansal, Manish; Kianfar, Kiavash
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.
15
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
5
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
Joint mixability of some integer matrices. Zbl 1387.15036
Bellini, Fabio; Karaşan, Oya Ekin; Pınar, Mustafa Ç.
1
2016
Valid inequalities for a single constrained 0-1 MIP set intersected with a conflict graph. Zbl 1387.90150
Agra, Agostinho; Doostmohammadi, Mahdi; de Souza, Cid C.
1
2016
...and 349 more Documents
all top 5

Cited by 3,822 Authors

23 Lodi, Andrea
19 Fischetti, Matteo
18 Laporte, Gilbert
18 Punnen, Abraham P.
17 Alizadeh, Behrooz
17 Dash, Sanjeeb
17 Lee, Jon
17 Uchoa, Eduardo
16 Emelichev, Vladimir Alekseevich
16 Epstein, Leah
16 Nguyen, Kien Trung
16 Weismantel, Robert
15 Günlük, Oktay
15 Onn, Shmuel
15 Prokopyev, Oleg Alexan
14 Furini, Fabio
14 Niedermeier, Rolf
14 Pfetsch, Marc E.
14 Woeginger, Gerhard Johannes
13 Bonami, Pierre
13 Dey, Santanu S.
13 Irnich, Stefan
13 Poss, Michael
12 Agra, Agostinho
12 Berthold, Timo
12 Buchheim, Christoph
12 Haouari, Mohamed
12 Henning, Michael Anthony
12 Hirai, Hiroshi
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 Letchford, Adam N.
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 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
7 Fukasawa, Ricardo
...and 3,722 more Authors
all top 5

Cited in 194 Journals

288 European Journal of Operational Research
176 Computers & Operations Research
163 Discrete Applied Mathematics
148 Mathematical Programming. Series A. Series B
130 Discrete Optimization
87 Journal of Combinatorial Optimization
81 Theoretical Computer Science
75 Annals of Operations Research
67 Journal of Global Optimization
62 INFORMS Journal on Computing
58 Operations Research Letters
51 Algorithmica
51 Mathematical Programming Computation
40 Optimization Letters
36 SIAM Journal on Optimization
36 Computational Optimization and Applications
34 Networks
29 Journal of Scheduling
26 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 Discussiones Mathematicae. Graph Theory
7 Discrete Mathematics, Algorithms and Applications
7 Algorithms
6 European Journal of Combinatorics
6 Mathematical Social Sciences
6 Japan Journal of Industrial and Applied Mathematics
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 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
2 Social Choice and Welfare
...and 94 more Journals
all top 5

Cited in 43 Fields

2,013 Operations research, mathematical programming (90-XX)
576 Combinatorics (05-XX)
537 Computer science (68-XX)
160 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
61 Numerical analysis (65-XX)
56 Convex and discrete geometry (52-XX)
28 Calculus of variations and optimal control; optimization (49-XX)
25 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 Commutative algebra (13-XX)
8 Algebraic geometry (14-XX)
7 Order, lattices, ordered algebraic structures (06-XX)
6 Operator theory (47-XX)
5 Group theory and generalizations (20-XX)
4 Quantum theory (81-XX)
3 History and biography (01-XX)
3 Geometry (51-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 Ordinary differential equations (34-XX)
2 Partial differential equations (35-XX)
2 Approximations and expansions (41-XX)
2 Functional analysis (46-XX)
2 General topology (54-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 Dynamical systems and ergodic theory (37-XX)
1 Difference and functional equations (39-XX)
1 Integral transforms, operational calculus (44-XX)
1 Manifolds and cell complexes (57-XX)
1 Fluid mechanics (76-XX)
1 Geophysics (86-XX)

Citations by Year