×

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: 610 Publications (since 2004)
References Indexed: 597 Publications with 13,968 References.
all top 5

Authors

11 Punnen, Abraham P.
10 Levin, Asaf
9 Epstein, Leah
8 Woeginger, Gerhard Johannes
7 Letchford, Adam N.
6 Ekim, Tınaz
6 Lodi, Andrea
6 Marenco, Javier L.
5 Balas, Egon
5 Barahona, Francisco
5 Fischetti, Matteo
5 Fukunaga, Takuro
5 Hassin, Refael
5 Hertz, Alain
5 Margot, François
5 Monaci, Michele
5 Nemhauser, George L.
5 Onn, Shmuel
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 Bienstock, Daniel
4 Buchheim, Christoph
4 Ćustić, Ante
4 Fujishige, Satoru
4 Glover, Fred W.
4 Kis, Tamás
4 Kobayashi, Yusuke
4 Köppe, Matthias
4 Lacroix, Mathieu
4 Louveaux, Quentin
4 Mnich, Matthias
4 Nagamochi, Hiroshi
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 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 He, Cheng
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 Lee, Jon
3 Lin, Bertrand Miao-Tsong
3 Lin, Hao
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 Anjos, Miguel F.
2 Argiroffo, Gabriela R.
2 Arkin, Esther M.
2 Au, Yu-Hin
2 Belotti, Pietro
2 Bendali, Fatiha
2 Bendall, Gareth
...and 999 more Authors

Publications by Year

Citations contained in zbMATH Open

479 Publications have been cited 3,557 times in 3,000 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
165
2008
Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Zbl 1149.90167
Righini, Giovanni; Salani, Matteo
79
2006
Conflict analysis in mixed integer programming. Zbl 1169.90414
Achterberg, Tobias
76
2007
Inverse median problems. Zbl 1087.90038
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
64
2004
Copositive and semidefinite relaxations of the quadratic assignment problem. Zbl 1167.90597
Povh, Janez; Rendl, Franz
58
2009
Improving the feasibility pump. Zbl 1170.90443
Achterberg, Tobias; Berthold, Timo
56
2007
The inverse 1-median problem on a cycle. Zbl 1177.90245
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
44
2008
A feasibility pump heuristic for general mixed-integer problems. Zbl 1169.90415
Bertacco, Livio; Fischetti, Matteo; Lodi, Andrea
42
2007
Treewidth governs the complexity of target set selection. Zbl 1248.90068
Ben-Zwi, Oren; Hermelin, Danny; Lokshtanov, Daniel; Newman, Ilan
40
2011
Exact interdiction models and algorithms for disconnecting networks via node deletions. Zbl 1254.90280
Shen, Siqian; Smith, J. Cole; Goli, Roshan
40
2012
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
40
2010
An exact approach for the vertex coloring problem. Zbl 1244.05092
Malaguti, Enrico; Monaci, Michele; Toth, Paolo
40
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
37
2014
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
36
2008
A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Zbl 1077.90046
Anjos, Miguel F.; Kennings, Andrew; Vannelli, Anthony
36
2005
The two-dimensional bin packing problem with variable bin sizes and costs. Zbl 1077.90057
Pisinger, David; Sigurd, Mikkel
35
2005
Bike sharing systems: solving the static rebalancing problem. Zbl 1284.90040
Chemla, Daniel; Meunier, Frédéric; Wolfler Calvo, Roberto
32
2013
Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs. Zbl 1091.90040
Adams, Warren P.; Forrester, Richard J.; Glover, Fred W.
31
2004
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.
29
2016
Computing robust basestock levels. Zbl 1151.90498
Bienstock, Daniel; Özbay, Nuri
29
2008
Metric inequalities and the network loading problem. Zbl 1173.90333
Avella, Pasquale; Mattia, Sara; Sassano, Antonio
27
2007
\(N\)-fold integer programming. Zbl 1151.90025
De Loera, Jesús A.; Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
26
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
25
2008
On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs. Zbl 1246.90130
Pajouh, F. Mahdavi; Balasundaram, B.
25
2012
The Wiener maximum quadratic assignment problem. Zbl 1233.90282
Çela, Eranda; Schmuck, Nina S.; Wimer, Shmuel; Woeginger, Gerhard J.
24
2011
Min-up/min-down polytopes. Zbl 1087.90053
Lee, Jon; Leung, Janny; Margot, François
23
2004
Quantitative stability analysis for vector problems of 0-1 programming. Zbl 1293.90070
Emelichev, Vladimir; Podkopaev, Dmitry
23
2010
Pivot and shift – a mixed integer programming heuristic. Zbl 1087.90052
Balas, Egon; Schmieta, Stefan; Wallace, Christopher
22
2004
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
21
2011
Cook, Kannan and Schrijver’s example revisited. Zbl 1190.90107
Li, Yanjun; Richard, Jean-Philippe P.
20
2008
FPT algorithms for path-transversal and cycle-transversal problems. Zbl 1248.90072
Guillemot, Sylvain
20
2011
Fathoming rules for biobjective mixed integer linear programs: review and extensions. Zbl 1387.90152
Belotti, Pietro; Soylu, Banu; Wiecek, Margaret M.
19
2016
Orbitopal fixing. Zbl 1235.90091
Kaibel, Volker; Peinhardt, Matthias; Pfetsch, Marc E.
19
2011
Approximability results for the maximum and minimum maximal induced matching problems. Zbl 1140.90479
Orlovich, Yury; Finke, Gerd; Gordon, Valery; Zverovich, Igor
18
2008
Nonconvex, lower semicontinuous piecewise linear optimization. Zbl 1190.90149
Vielma, Juan Pablo; Keha, Ahmet B.; Nemhauser, George L.
18
2008
Tree-width and the Sherali-Adams operator. Zbl 1154.90548
Bienstock, Daniel; Ozbay, Nuri
18
2004
One-level reformulation of the bilevel Knapsack problem using dynamic programming. Zbl 1258.90058
Brotcorne, Luce; Hanafi, Saïd; Mansi, Raïd
18
2013
On the set covering polyhedron of circulant matrices. Zbl 1203.90127
Argiroffo, Gabriela R.; Bianchi, Silvia M.
18
2009
Integer program with bimodular matrix. Zbl 1159.90463
Veselov, S. I.; Chirkov, A. J.
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
Integral cycle bases for cyclic timetabling. Zbl 1160.90640
Liebchen, Christian; Peeters, Leon
18
2009
The minimum spanning tree problem with conflict constraints and its variations. Zbl 1241.90167
Zhang, Ruonan; Kabadi, Santosh N.; Punnen, Abraham P.
18
2011
Stable assignment with couples: parameterized complexity and local search. Zbl 1248.90058
Marx, Dániel; Schlotter, Ildikó
17
2011
Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement. Zbl 1169.90469
Ji, Xiaoyun; Mitchell, John E.
17
2007
A mixed-integer bilevel programming approach for a competitive prioritized set covering problem. Zbl 1387.90135
Hemmati, Mehdi; Smith, J. Cole
16
2016
Facility location problems with uncertainty on the plane. Zbl 1090.90128
Averbakh, Igor; Bereg, Sergei
16
2005
Partitioning cographs into cliques and stable sets. Zbl 1136.05315
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
16
2005
Paths of bounded length and their cuts: parameterized complexity and algorithms. Zbl 1248.90071
Golovach, Petr A.; Thilikos, Dimitrios M.
16
2011
Using mixed-integer programming to solve power grid blackout problems. Zbl 1173.90335
Bienstock, Daniel; Mattia, Sara
16
2007
The submodular knapsack polytope. Zbl 1179.90270
Atamtürk, Alper; Narayanan, Vishnu
15
2009
An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem. Zbl 1179.90285
Imamichi, Takashi; Yagiura, Mutsunori; Nagamochi, Hiroshi
15
2009
Batched bin packing. Zbl 1140.90476
Gutin, Gregory; Jensen, Tommy; Yeo, Anders
15
2005
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
15
2013
Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results. Zbl 1279.90115
Hansen, P.; Labbé, M.; Schindl, D.
15
2009
Courcelle’s theorem – a game-theoretic approach. Zbl 1235.68103
Kneis, Joachim; Langer, Alexander; Rossmanith, Peter
15
2011
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
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é
14
2017
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
14
2008
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
Equal opportunity networks, distance-balanced graphs, and Wiener game. Zbl 1308.05041
Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Vesel, Aleksander; Žigert Pleteršek, Petra
14
2014
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
On dynamic monopolies of graphs: the average and strict majority thresholds. Zbl 1246.91115
Khoshkhah, Kaveh; Soltani, Hossein; Zaker, Manouchehr
14
2012
A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125
Crama, Yves; Rodríguez-Heck, Elisabeth
13
2017
Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442
Barahona, Francisco; Chudak, Fabián A.
13
2005
Lower bounds on kernelization. Zbl 1248.90078
Misra, Neeldhara; Raman, Venkatesh; Saurabh, Saket
13
2011
Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms. Zbl 1112.90023
Hochbaum, Dorit S.; Levin, Asaf
13
2006
Symmetric ILP: Coloring and small integers. Zbl 1169.90411
Margot, François
13
2007
A study of the quadratic semi-assignment polytope. Zbl 1160.90586
Saito, Hiroo; Fujie, Tetsuya; Matsui, Tomomi; Matuura, Shiro
13
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
13
2006
Two edge modification problems without polynomial kernels. Zbl 06920189
Kratsch, Stefan; Wahlström, Magnus
13
2013
Optimization over structured subsets of positive semidefinite matrices via column generation. Zbl 1387.90179
Ahmadi, Amir Ali; Dash, Sanjeeb; Hall, Georgina
12
2017
New algorithms for convex cost tension problem with application to computer vision. Zbl 1179.90320
Kolmogorov, Vladimir; Shioura, Akiyoshi
12
2009
Scheduling a single machine to minimize a regular objective function under setup constraints. Zbl 1140.90390
Baptiste, Philippe; Le Pape, Claude
12
2005
Set covering with almost consecutive ones property. Zbl 1087.90046
Ruf, Nikolaus; Schöbel, Anita
12
2004
Emergency path restoration problems. Zbl 1242.90073
Averbakh, Igor
12
2012
A branch-and-cut algorithm for the capacitated profitable tour problem. Zbl 1308.90206
Jepsen, Mads Kehlet; Petersen, Bjørn; Spoorendonk, Simon; Pisinger, David
12
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.
12
2009
Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632
Jansen, Klaus; Solis-Oba, Roberto
12
2009
General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems. Zbl 1241.90176
Aissi, Hassene; Bazgan, Cristina; Vanderpooten, Daniel
12
2010
On shortest disjoint paths in planar graphs. Zbl 1241.90163
Kobayashi, Yusuke; Sommer, Christian
12
2010
A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems. Zbl 06920190
Punnen, Abraham P.; Kabadi, Santosh N.
12
2013
Robust combinatorial optimization with knapsack uncertainty. Zbl 06920199
Poss, Michael
12
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
12
2018
One-way and round-trip center location problems. Zbl 1077.90037
Tamir, Arie; Halman, Nir
11
2005
Column basis reduction and decomposable knapsack problems. Zbl 1176.90418
Krishnamoorthy, Bala; Pataki, Gábor
11
2009
Bounds for online bounded space hypercube packing. Zbl 1163.90603
Epstein, Leah; van Stee, Rob
11
2007
Global solution of optimization problems with signomial parts. Zbl 1134.90041
Pörn, Ray; Björk, Kaj-Mikael; Westerlund, Tapio
11
2008
Description of 2-integer continuous knapsack polyhedra. Zbl 1146.90485
Agra, A.; Constantino, M.
11
2006
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
When the greedy algorithm fails. Zbl 1087.90059
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders
10
2004
The parameterized complexity of \(k\)-flip local search for SAT and MAX SAT. Zbl 1248.90067
Szeider, Stefan
10
2011
On finitely generated closures in the theory of cutting planes. Zbl 1254.90126
Averkov, Gennadiy
10
2012
Bisubmodular polyhedra, simplicial divisions, and discrete convexity. Zbl 1308.90146
Fujishige, Satoru
10
2014
On the complexity of cake cutting. Zbl 1163.91447
Woeginger, Gerhard J.; Sgall, Jiří
10
2007
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
A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs. Zbl 1241.90162
Kobayashi, Yusuke
10
2010
A general VNS heuristic for the traveling salesman problem with time windows. Zbl 1241.90130
da Silva, Rodrigo Ferreira; Urrutia, Sebastián
10
2010
On the complexity of submodular function minimisation on diamonds. Zbl 1261.90047
Kuivinen, Fredrik
10
2011
Global optimization of multilevel electricity market models including network design and graph partitioning. Zbl 1474.90302
Kleinert, Thomas; Schmidt, Martin
10
2019
Hardness results for multimarginal optimal transport problems. Zbl 07458653
Altschuler, Jason M.; Boix-Adserà, Enric
3
2021
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes. Zbl 07458652
Haddadan, Arash; Newman, Alantha
2
2021
Strong IP formulations need large coefficients. Zbl 1474.90293
Hojny, Christopher
2
2021
On bin packing with clustering and bin packing with delays. Zbl 07411462
Epstein, Leah
1
2021
Fast constructive and improvement heuristics for edge clique covering. Zbl 07336088
Rodrigues, Marcos Okamura
1
2021
Disjoint dominating and 2-dominating sets in graphs. Zbl 07172792
Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
3
2020
Extended formulations for convex hulls of some bilinear functions. Zbl 1474.90525
Gupte, Akshay; Kalinowski, Thomas; Rigterink, Fabian; Waterer, Hamish
3
2020
Single-machine scheduling with maintenance activities and rejection. Zbl 07297234
Zou, Juan; Yuan, Jinjiang
3
2020
The stable marriage problem with ties and restricted edges. Zbl 07225955
Cseh, Ágnes; Heeger, Klaus
2
2020
Separation of cycle inequalities in periodic timetabling. Zbl 1474.90136
Borndörfer, Ralf; Hoppmann, Heide; Karbstein, Marika; Lindner, Niels
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
Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 07297229
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
1
2020
Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint. Zbl 07297230
Karabulut, Ezgi; Ahmed, Shabbir; Nemhauser, George
1
2020
Fashion game on graphs. Zbl 07297231
Shen, Chenli; Lin, Wensong
1
2020
A convex cover for closed unit curves has area at least 0.1. Zbl 07297233
Grechuk, Bogdan; Som-am, Sittichoke
1
2020
Global optimization of multilevel electricity market models including network design and graph partitioning. Zbl 1474.90302
Kleinert, Thomas; Schmidt, Martin
10
2019
Combinatorial optimization with interaction costs: complexity and solvable cases. Zbl 1474.90381
Lendl, Stefan; Ćustić, Ante; Punnen, Abraham P.
6
2019
The vertex \(k\)-cut problem. Zbl 07065739
Cornaz, Denis; Furini, Fabio; Lacroix, Mathieu; Malaguti, Enrico; Mahjoub, A. Ridha; Martin, Sébastien
5
2019
On reachability mixed arborescence packing. Zbl 07066046
Matsuoka, Tatsuya; Tanigawa, Shin-ichi
4
2019
On \(ve\)-degree and \(ev\)-degree of graphs. Zbl 07065738
Horoldagva, Batmend; Das, Kinkar Ch.; Selenge, Tsend-Ayush
3
2019
The price of anarchy for utilitarian scheduling games on related machines. Zbl 07065740
Hoeksma, Ruben; Uetz, Marc
3
2019
On the combinatorics of the 2-class classification problem. Zbl 07065741
Corrêa, Ricardo C.; Delle Donne, Diego; Marenco, Javier
3
2019
On the signless Laplacian spectral radius of weighted digraphs. Zbl 07066051
Xi, Weige; Wang, Ligong
3
2019
A note on submodular function minimization by Chubanov’s LP algorithm. Zbl 1474.90377
Fujishige, Satoru
3
2019
Single-machine scheduling with positional due indices and positional deadlines. Zbl 07138072
Chen, Rubing; Yuan, Jinjiang; Lu, Lingfa
3
2019
Minimum diameter color-spanning sets revisited. Zbl 07138073
Pruente, Jonas
3
2019
Additive stabilizers for unstable graphs. Zbl 07065742
Chandrasekaran, Karthekeyan; Gottschalk, Corinna; Könemann, Jochen; Peis, Britta; Schmand, Daniel; Wierz, Andreas
2
2019
Trader multiflow and box-TDI systems in series-parallel graphs. Zbl 1474.90374
Cornaz, Denis; Grappe, Roland; Lacroix, Mathieu
2
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.
2
2019
An integer programming approach to b-coloring. Zbl 07066050
Koch, Ivo; Marenco, Javier
2
2019
Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays. Zbl 1474.90276
Geyer, Andrew J.; Bulutoglu, Dursun A.; Ryan, Kenneth J.
2
2019
On some tractable and hard instances for partial incentives and target set selection. Zbl 07138070
Ehard, Stefan; Rautenbach, Dieter
2
2019
Small 1-defective Ramsey numbers in perfect graphs. Zbl 07138071
Ekim, Tınaz; Gimbel, John; Şeker, Oylum
2
2019
An integer optimality condition for column generation on zero-one linear programs. Zbl 07065743
Rönnberg, Elina; Larsson, Torbjörn
1
2019
An integral LP relaxation for a drayage problem. Zbl 07065744
Di Francesco, M.; Gentile, C.; Schirra, S.; Stecca, G.; Zuddas, P.
1
2019
A linear time algorithm for balance vertices on trees. Zbl 07066049
Pham, Van Huy; Nguyen, Kien Trung; Le, Tran Thu
1
2019
Integrality gaps for colorful matchings. Zbl 07066052
Kelk, Steven; Stamoulis, Georgios
1
2019
Robust algorithms for total completion time. Zbl 07138062
Epstein, Leah; Levin, Asaf
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
Robust combinatorial optimization with knapsack uncertainty. Zbl 06920199
Poss, Michael
12
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
12
2018
Complexity of min-max-min robustness for combinatorial optimization under discrete uncertainty. Zbl 1474.90371
Buchheim, Christoph; Kurtz, Jannis
7
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
7
2018
A hybrid approach for biobjective optimization. Zbl 06920230
Stidsen, Thomas; Andersen, Kim Allan
5
2018
On the complexity of energy storage problems. Zbl 06920226
Halman, Nir; Nannicini, Giacomo; Orlin, James
4
2018
Solving MIPs via scaling-based augmentation. Zbl 06920195
Le Bodic, Pierre; Pavelka, Jeffrey W.; Pfetsch, Marc E.; Pokutta, Sebastian
3
2018
Linear-time recognition of map graphs with outerplanar witness. Zbl 06920228
Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M.
3
2018
Upgrading the 1-center problem with edge length variables on a tree. Zbl 06920581
Sepasian, Ali Reza
3
2018
The computational complexity of dominating set problems for instances with bounded minors of constraint matrices. Zbl 06920585
Malyshev, D. S.; Gribanov, Dimitry V.
3
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
On the NP-hardness of scheduling with time restrictions. Zbl 1462.90054
Zhang, An; Chen, Yong; Chen, Lin; Chen, Guangting
2
2018
Upper bound on 3-rainbow domination in graphs with minimum degree 2. Zbl 06920583
Furuya, Michitaka; Koyanagi, Masaki; Yokota, Maho
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
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
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
Discrete convexity in joint winner property. Zbl 06920229
Iwamasa, Yuni; Murota, Kazuo; Živný, Stanislav
1
2018
Staircase compatibility and its applications in scheduling and piecewise linearization. Zbl 1474.90370
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
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
An integer linear programming formulation for removing nodes in a network to minimize the spread of influenza virus infections. Zbl 1454.92028
Charkhgard, Hadi; Subramanian, Vignesh; Silva, Walter; Das, Tapas K.
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é
14
2017
A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125
Crama, Yves; Rodríguez-Heck, Elisabeth
13
2017
Optimization over structured subsets of positive semidefinite matrices via column generation. Zbl 1387.90179
Ahmadi, Amir Ali; Dash, Sanjeeb; Hall, Georgina
12
2017
Quadratic cone cutting surfaces for quadratic programs with on-off constraints. Zbl 1387.90174
Jeon, Hyemin; Linderoth, Jeff; Miller, Andrew
9
2017
Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints. Zbl 1387.90088
Gao, Yuan; Yuan, Jinjiang
8
2017
Heuristic algorithms for the operator-based relocation problem in one-way electric carsharing systems. Zbl 1387.90283
Bruglieri, Maurizio; Pezzella, Ferdinando; Pisacane, Ornella
6
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.
6
2017
Facets for continuous multi-mixing set with general coefficients and bounded integer variables. Zbl 1387.90276
Bansal, Manish; Kianfar, Kiavash
5
2017
Complexity analyses for multi-agent scheduling problems with a global agent and equal length jobs. Zbl 1387.90289
Sadi, Faiza; Soukhal, Ameur
4
2017
On maximizing a monotone \(k\)-submodular function subject to a matroid constraint. Zbl 1387.90226
Sakaue, Shinsaku
4
2017
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137
Mnich, Matthias; van Leeuwen, Erik Jan
4
2017
Some cut-generating functions for second-order conic sets. Zbl 1387.90183
Santana, Asteroide; Dey, Santanu S.
3
2017
Polyhedral results for a class of cardinality constrained submodular minimization problems. Zbl 1387.90167
Yu, Jiajin; Ahmed, Shabbir
3
2017
A note on independent vertex-edge domination in graphs. Zbl 1387.05180
Chen, Xue-gang; Yin, Kai; Gao, Ting
3
2017
Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs. Zbl 1387.90229
Takazawa, Kenjiro
3
2017
Anchored rectangle and square packings. Zbl 1387.52030
Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D.
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
Recognition of tractable DNFs representable by a constant number of intervals. Zbl 1387.68132
Čepek, Ondřej; Hušek, Radek
2
2017
New upper bounds for online strip packing. Zbl 1387.90231
Yu, Guosong; Mao, Yanling; Xiao, Jiaoliao
2
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
2
2017
Binary quadratic optimization problems that are difficult to solve by conic relaxations. Zbl 1387.90175
Kim, Sunyoung; Kojima, Masakazu
2
2017
Inheritance of convexity for partition restricted games. Zbl 1390.91033
Skoda, A.
2
2017
On the complexity of the separation problem for rounded capacity inequalities. Zbl 1387.90278
Diarrassouba, Ibrahima
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
The separation problem of rounded capacity inequalities: some polynomial cases. Zbl 1387.90261
Diarrassouba, Ibrahima
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
Facets for node-capacitated multicut polytopes from path-block cycles with two common nodes. Zbl 1387.90228
Sørensen, Michael M.
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
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
On two extensions of equimatchable graphs. Zbl 1387.05194
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai
1
2017
...and 379 more Documents
all top 5

Cited by 4,377 Authors

27 Lodi, Andrea
21 Weismantel, Robert
20 Uchoa, Eduardo
19 Alizadeh, Behrooz
19 Epstein, Leah
19 Fischetti, Matteo
19 Nguyen, Kien Trung
19 Punnen, Abraham P.
18 Dash, Sanjeeb
18 Laporte, Gilbert
17 Emelichev, Vladimir Alekseevich
17 Lee, Jon
17 Onn, Shmuel
16 Furini, Fabio
16 Günlük, Oktay
16 Niedermeier, Rolf
15 Agra, Agostinho
15 Henning, Michael Anthony
15 Poss, Michael
15 Prokopyev, Oleg Alexan
15 Sotirov, Renata
15 Woeginger, Gerhard Johannes
14 Hirai, Hiroshi
14 Irnich, Stefan
14 Letchford, Adam N.
14 Levin, Asaf
14 Pfetsch, Marc E.
13 Berthold, Timo
13 Bonami, Pierre
13 Dey, Santanu S.
13 Glover, Fred W.
13 Iori, Manuel
13 Luedtke, James R.
13 Murota, Kazuo
13 Pasiliao, Eduardo L. jun.
13 Schmidt, Martin
13 Wolfler Calvo, Roberto
12 Buchheim, Christoph
12 Cheng, Tai-Chiu Edwin
12 Del Pia, Alberto
12 Ekim, Tınaz
12 Gargano, Luisa
12 Haouari, Mohamed
12 Jansen, Klaus
12 Labbé, Martine V.
12 Malaguti, Enrico
12 Pessoa, Artur Alves
12 Sadykov, Ruslan
12 Savelsbergh, Martin W. P.
12 Vielma, Juan Pablo
11 Baroughi, Fahimeh
11 Basu, Amitabh
11 Gendreau, Michel
11 Goerigk, Marc
11 Monaci, Michele
11 Pilipczuk, Marcin L.
11 Vidal, Thibaut
11 Yuan, Jinjiang
10 Ahmed, Shabbir
10 Anjos, Miguel F.
10 Atamtürk, Alper
10 Boland, Natashia L.
10 Burkard, Rainer E.
10 Cordasco, Gennaro
10 Gouveia, Luis
10 Haynes, Teresa W.
10 Knop, Dušan
10 Marx, Dániel
10 Subramanian, Anand Prabhu
10 Toh, Kim Chuan
10 Vaccaro, Ugo
9 Bianchi, Silvia M.
9 Desaulniers, Guy
9 Fujishige, Satoru
9 Kasperski, Adam
9 Koutecký, Martin
9 Leyffer, Sven
9 Liberti, Leo
9 Lin, Bertrand Miao-Tsong
9 Ljubić, Ivana
9 Marín, Alfredo
9 Misener, Ruth
9 Nasini, Graciela L.
9 Pardalos, Panos M.
9 Pilipczuk, Michał
9 Puerto Albandoz, Justo
9 Rautenbach, Dieter
9 Smith, J. Cole
9 Zieliński, Paweł
8 Amaral, André R. S.
8 Bansal, Manish Kumar
8 Békési, József
8 Belotti, Pietro
8 Brešar, Boštjan
8 Cacchiani, Valentina
8 Cechlárová, Katarína
8 Charkhgard, Hadi
8 Cornuéjols, Gérard P.
8 de Klerk, Etienne
8 Dolgui, Alexandre B.
...and 4,277 more Authors
all top 5

Cited in 218 Journals

330 European Journal of Operational Research
219 Computers & Operations Research
176 Discrete Applied Mathematics
164 Mathematical Programming. Series A. Series B
143 Discrete Optimization
96 Theoretical Computer Science
94 Journal of Combinatorial Optimization
91 INFORMS Journal on Computing
86 Annals of Operations Research
73 Journal of Global Optimization
66 Operations Research Letters
56 Mathematical Programming Computation
54 Algorithmica
44 Optimization Letters
40 SIAM Journal on Optimization
38 Computational Optimization and Applications
34 Networks
33 SIAM Journal on Discrete Mathematics
33 Journal of Scheduling
29 Information Processing Letters
28 Applied Mathematics and Computation
28 Journal of Computer and System Sciences
25 Optimization Methods & Software
25 4OR
24 Discrete Mathematics
23 Operations Research
21 RAIRO. Operations Research
20 International Transactions in Operational Research
20 Theory of Computing Systems
19 Mathematics of Operations Research
18 Information Sciences
17 Optimization
17 Mathematical Methods of Operations Research
16 Journal of Optimization Theory and Applications
16 Mathematical Problems in Engineering
16 Optimization and Engineering
16 EURO Journal on Computational Optimization
15 OR Spectrum
14 Constraints
12 CEJOR. Central European Journal of Operations Research
11 Graphs and Combinatorics
10 SIAM Journal on Computing
10 Top
10 Journal of Heuristics
10 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
9 Asia-Pacific Journal of Operational Research
9 Discussiones Mathematicae. Graph Theory
9 Discrete Mathematics, Algorithms and Applications
8 Artificial Intelligence
8 Japan Journal of Industrial and Applied Mathematics
8 Linear Algebra and its Applications
8 Journal of Industrial and Management Optimization
7 Opsearch
7 European Journal of Combinatorics
7 Computational Geometry
7 Algorithms
6 Mathematical Social Sciences
6 Applied Mathematical Modelling
6 Journal of Discrete Algorithms
6 Journal of the Operations Research Society of China
5 Physica A
5 Computing
5 Journal of Mathematical Psychology
5 International Journal of Production Research
5 International Journal of Foundations of Computer Science
5 Automation and Remote Control
5 Computational and Applied Mathematics
5 Soft Computing
5 Journal of Graph Algorithms and Applications
5 Computer Science Review
4 Naval Research Logistics
4 Advances in Applied Mathematics
4 International Journal of Approximate Reasoning
4 The Journal of Artificial Intelligence Research (JAIR)
4 Buletinul Academiei de Științe a Republicii Moldova. Matematica
4 Trudy Instituta Matematiki
4 Journal of Applied Mathematics
4 Computational Management Science
4 Networks and Spatial Economics
4 Contributions to Discrete Mathematics
4 SN Operations Research Forum
3 Automatica
3 Journal of Combinatorial Theory. Series A
3 Journal of Combinatorial Theory. Series B
3 Journal of Computational and Applied Mathematics
3 Social Choice and Welfare
3 Acta Mathematicae Applicatae Sinica. English Series
3 Discrete Mathematics and Applications
3 Aequationes Mathematicae
3 The Australasian Journal of Combinatorics
3 Cybernetics and Systems Analysis
3 Filomat
3 Journal of Mathematical Chemistry
3 Vietnam Journal of Mathematics
3 Annals of Combinatorics
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 Discrete Dynamics in Nature and Society
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Journal of Machine Learning Research (JMLR)
3 Advances in Operations Research
...and 118 more Journals
all top 5

Cited in 44 Fields

2,312 Operations research, mathematical programming (90-XX)
655 Computer science (68-XX)
654 Combinatorics (05-XX)
187 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
66 Convex and discrete geometry (52-XX)
63 Numerical analysis (65-XX)
33 Calculus of variations and optimal control; optimization (49-XX)
29 Biology and other natural sciences (92-XX)
28 Linear and multilinear algebra; matrix theory (15-XX)
27 Statistics (62-XX)
16 Mathematical logic and foundations (03-XX)
16 Systems theory; control (93-XX)
13 Probability theory and stochastic processes (60-XX)
11 Order, lattices, ordered algebraic structures (06-XX)
11 Number theory (11-XX)
11 Information and communication theory, circuits (94-XX)
9 Group theory and generalizations (20-XX)
8 Algebraic geometry (14-XX)
7 Commutative algebra (13-XX)
7 Operator theory (47-XX)
6 Geometry (51-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 Mechanics of deformable solids (74-XX)
4 Quantum theory (81-XX)
3 History and biography (01-XX)
3 Real functions (26-XX)
3 Approximations and expansions (41-XX)
3 Mechanics of particles and systems (70-XX)
3 Classical thermodynamics, heat transfer (80-XX)
2 Partial differential equations (35-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 Ordinary differential equations (34-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Difference and functional equations (39-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral transforms, operational calculus (44-XX)
1 Fluid mechanics (76-XX)
1 Geophysics (86-XX)

Citations by Year