Discrete Optimization Short Title: Discrete Optim. Publisher: Elsevier, Amsterdam ISSN: 1572-5286 Online: https://www.sciencedirect.com/journal/discrete-optimization/issues Comments: Journal; Indexed cover-to-cover Documents Indexed: 640 Publications (since 2004) References Indexed: 627 Publications with 14,934 References. all top 5 Latest Issues 49 (2023) 48, Part 2 (2023) 48, Part 1 (2023) 47 (2023) 46 (2022) 45 (2022) 44, Part 2 (2022) 44, Part 1 (2022) 43 (2022) 42 (2021) 41 (2021) 40 (2021) 39 (2021) 38 (2020) 37 (2020) 36 (2020) 35 (2020) 34 (2019) 33 (2019) 32 (2019) 31 (2019) 30 (2018) 29 (2018) 28 (2018) 27 (2018) 26 (2017) 25 (2017) 24 (2017) 23 (2017) 22, Part B (2016) 22, Part A (2016) 21 (2016) 20 (2016) 19 (2016) 18 (2015) 17 (2015) 16 (2015) 15 (2015) 14 (2014) 13 (2014) 12 (2014) 11 (2014) 10, No. 4 (2013) 10, No. 3 (2013) 10, No. 2 (2013) 10, No. 1 (2013) 9, No. 4 (2012) 9, No. 3 (2012) 9, No. 2 (2012) 9, No. 1 (2012) 8, No. 4 (2011) 8, No. 3 (2011) 8, No. 2 (2011) 8, No. 1 (2011) 7, No. 4 (2010) 7, No. 3 (2010) 7, No. 1-2 (2010) 6, No. 4 (2009) 6, No. 3 (2009) 6, No. 2 (2009) 6, No. 1 (2009) 5, No. 4 (2008) 5, No. 3 (2008) 5, No. 2 (2008) 5, No. 1 (2008) 4, No. 3-4 (2007) 4, No. 2 (2007) 4, No. 1 (2007) 3, No. 4 (2006) 3, No. 3 (2006) 3, No. 2 (2006) 3, No. 1 (2006) 2, No. 4 (2005) 2, No. 3 (2005) 2, No. 2 (2005) 2, No. 1 (2005) 1, No. 2 (2004) 1, No. 1 (2004) all top 5 Authors 11 Levin, Asaf 11 Punnen, Abraham P. 9 Epstein, Leah 8 Woeginger, Gerhard 7 Letchford, Adam N. 6 Ekim, Tınaz 6 Lodi, Andrea 6 Marenco, Javier L. 5 Balas, Egon 5 Barahona, Francisco 5 Bienstock, Daniel 5 Buchheim, Christoph 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 Rautenbach, Dieter 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 Berend, Daniel 4 Brešar, Boštjan 4 Ćustić, Ante 4 Dey, Santanu Subhas 4 Fujishige, Satoru 4 Glover, Fred W. 4 Gutin, Gregory Z. 4 Kis, Tamás 4 Kobayashi, Yusuke 4 Köppe, Matthias 4 Lacroix, Mathieu 4 Lee, Jon 4 Louveaux, Quentin 4 Mahjoub, Ali Ridha 4 Nagamochi, Hiroshi 4 Orlin, James B. 4 Richard, Jean-Philippe Pascal 4 Shioura, Akiyoshi 4 Tóth, Csaba D. 4 Twitto, Yochai 4 Wolsey, Laurence Alexander 4 Yeo, Anders 4 Yuan, Jinjiang 3 Agra, Agostinho 3 Bazgan, Cristina 3 Borgwardt, Steffen 3 Borndörfer, Ralf 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 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 Lin, Bertrand Miao-Tsong 3 Lin, Hao 3 Malaguti, Enrico 3 Martinovic, John 3 Mnich, Matthias 3 Mourtos, Ioannis 3 Murota, Kazuo 3 Pfetsch, Marc E. 3 Pokutta, Sebastian 3 Savard, Gilles 3 Scheithauer, Guntram 3 Scozzari, Andrea 3 Serafini, Paolo 3 Sørensen, Michael Malmros 3 Szigeti, Zoltán 3 Wagler, Annegret Katrin 3 Weismantel, Robert 3 Wolfler Calvo, Roberto 3 Yagiura, Mutsunori 3 Zhang, Ruonan 2 Achterberg, Tobias 2 Adams, Warren Philips ...and 1,063 more Authors all top 5 Fields 550 Operations research, mathematical programming (90-XX) 184 Combinatorics (05-XX) 123 Computer science (68-XX) 40 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Convex and discrete geometry (52-XX) 8 Biology and other natural sciences (92-XX) 6 General and overarching topics; collections (00-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Statistics (62-XX) 3 Probability theory and stochastic processes (60-XX) 2 History and biography (01-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Real functions (26-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 525 Publications have been cited 4,417 times in 3,659 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 198 2008 Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Zbl 1149.90167 Righini, Giovanni; Salani, Matteo 94 2006 Conflict analysis in mixed integer programming. Zbl 1169.90414 Achterberg, Tobias 87 2007 Inverse median problems. Zbl 1087.90038 Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong 77 2004 Improving the feasibility pump. Zbl 1170.90443 Achterberg, Tobias; Berthold, Timo 69 2007 Copositive and semidefinite relaxations of the quadratic assignment problem. Zbl 1167.90597 Povh, Janez; Rendl, Franz 66 2009 A feasibility pump heuristic for general mixed-integer problems. Zbl 1169.90415 Bertacco, Livio; Fischetti, Matteo; Lodi, Andrea 54 2007 Treewidth governs the complexity of target set selection. Zbl 1248.90068 Ben-Zwi, Oren; Hermelin, Danny; Lokshtanov, Daniel; Newman, Ilan 51 2011 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. 49 2016 The inverse 1-median problem on a cycle. Zbl 1177.90245 Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong 48 2008 A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints. Zbl 1308.90144 Contardo, Claudio; Martinelli, Rafael 47 2014 Exact interdiction models and algorithms for disconnecting networks via node deletions. Zbl 1254.90280 Shen, Siqian; Smith, J. Cole; Goli, Roshan 47 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 46 2010 An exact approach for the vertex coloring problem. Zbl 1244.05092 Malaguti, Enrico; Monaci, Michele; Toth, Paolo 44 2011 Bike sharing systems: solving the static rebalancing problem. Zbl 1284.90040 Chemla, Daniel; Meunier, Frédéric; Wolfler Calvo, Roberto 42 2013 A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Zbl 1077.90046 Anjos, Miguel F.; Kennings, Andrew; Vannelli, Anthony 39 2005 The two-dimensional bin packing problem with variable bin sizes and costs. Zbl 1077.90057 Pisinger, David; Sigurd, Mikkel 38 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 37 2008 Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs. Zbl 1091.90040 Adams, Warren P.; Forrester, Richard J.; Glover, Fred W. 35 2004 Computing robust basestock levels. Zbl 1151.90498 Bienstock, Daniel; Özbay, Nuri 35 2008 \(N\)-fold integer programming. Zbl 1151.90025 De Loera, Jesús A.; Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert 34 2008 On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs. Zbl 1246.90130 Pajouh, F. Mahdavi; Balasundaram, B. 29 2012 Min-up/min-down polytopes. Zbl 1087.90053 Lee, Jon; Leung, Janny; Margot, François 29 2004 Metric inequalities and the network loading problem. Zbl 1173.90333 Avella, Pasquale; Mattia, Sara; Sassano, Antonio 28 2007 The Wiener maximum quadratic assignment problem. Zbl 1233.90282 Çela, Eranda; Schmuck, Nina S.; Wimer, Shmuel; Woeginger, Gerhard J. 28 2011 Integer program with bimodular matrix. Zbl 1159.90463 Veselov, S. I.; Chirkov, A. J. 28 2009 An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Zbl 1169.90326 Hashimoto, Hideki; Yagiura, Mutsunori; Ibaraki, Toshihide 28 2008 Graph-based data clustering with overlaps. Zbl 1248.90070 Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 27 2011 Orbitopal fixing. Zbl 1235.90091 Kaibel, Volker; Peinhardt, Matthias; Pfetsch, Marc E. 26 2011 Pivot and shift – a mixed integer programming heuristic. Zbl 1087.90052 Balas, Egon; Schmieta, Stefan; Wallace, Christopher 26 2004 The minimum spanning tree problem with conflict constraints and its variations. Zbl 1241.90167 Zhang, Ruonan; Kabadi, Santosh N.; Punnen, Abraham P. 25 2011 Quantitative stability analysis for vector problems of 0-1 programming. Zbl 1293.90070 Emelichev, Vladimir; Podkopaev, Dmitry 25 2010 Fathoming rules for biobjective mixed integer linear programs: review and extensions. Zbl 1387.90152 Belotti, Pietro; Soylu, Banu; Wiecek, Margaret M. 24 2016 Cook, Kannan and Schrijver’s example revisited. Zbl 1190.90107 Li, Yanjun; Richard, Jean-Philippe P. 22 2008 Stable assignment with couples: parameterized complexity and local search. Zbl 1248.90058 Marx, Dániel; Schlotter, Ildikó 22 2011 Integral cycle bases for cyclic timetabling. Zbl 1160.90640 Liebchen, Christian; Peeters, Leon 21 2009 Facility location problems with uncertainty on the plane. Zbl 1090.90128 Averbakh, Igor; Bereg, Sergei 21 2005 Approximability results for the maximum and minimum maximal induced matching problems. Zbl 1140.90479 Orlovich, Yury; Finke, Gerd; Gordon, Valery; Zverovich, Igor 21 2008 FPT algorithms for path-transversal and cycle-transversal problems. Zbl 1248.90072 Guillemot, Sylvain 21 2011 Paths of bounded length and their cuts: parameterized complexity and algorithms. Zbl 1248.90071 Golovach, Petr A.; Thilikos, Dimitrios M. 21 2011 Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement. Zbl 1169.90469 Ji, Xiaoyun; Mitchell, John E. 20 2007 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 20 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é 20 2017 On shortest disjoint paths in planar graphs. Zbl 1241.90163 Kobayashi, Yusuke; Sommer, Christian 20 2010 Nonconvex, lower semicontinuous piecewise linear optimization. Zbl 1190.90149 Vielma, Juan Pablo; Keha, Ahmet B.; Nemhauser, George L. 20 2008 One-level reformulation of the bilevel Knapsack problem using dynamic programming. Zbl 1258.90058 Brotcorne, Luce; Hanafi, Saïd; Mansi, Raïd 20 2013 Tree-width and the Sherali-Adams operator. Zbl 1154.90548 Bienstock, Daniel; Ozbay, Nuri 19 2004 A mixed-integer bilevel programming approach for a competitive prioritized set covering problem. Zbl 1387.90135 Hemmati, Mehdi; Smith, J. Cole 19 2016 The submodular knapsack polytope. Zbl 1179.90270 Atamtürk, Alper; Narayanan, Vishnu 19 2009 On the set covering polyhedron of circulant matrices. Zbl 1203.90127 Argiroffo, Gabriela R.; Bianchi, Silvia M. 19 2009 Two edge modification problems without polynomial kernels. Zbl 1506.68040 Kratsch, Stefan; Wahlström, Magnus 19 2013 Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505 Scott, Alexander D.; Sorkin, Gregory B. 18 2007 Partitioning cographs into cliques and stable sets. Zbl 1136.05315 Demange, Marc; Ekim, Tınaz; de Werra, Dominique 18 2005 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 A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125 Crama, Yves; Rodríguez-Heck, Elisabeth 18 2017 Batched bin packing. Zbl 1140.90476 Gutin, Gregory; Jensen, Tommy; Yeo, Anders 18 2005 A general VNS heuristic for the traveling salesman problem with time windows. Zbl 1241.90130 da Silva, Rodrigo Ferreira; Urrutia, Sebastián 18 2010 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 18 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 18 2013 A computational comparison of flow formulations for the capacitated location-routing problem. Zbl 1474.90373 Contardo, Claudio; Cordeau, Jean-François; Gendron, Bernard 18 2013 Symmetric ILP: Coloring and small integers. Zbl 1169.90411 Margot, François 17 2007 Using mixed-integer programming to solve power grid blackout problems. Zbl 1173.90335 Bienstock, Daniel; Mattia, Sara 17 2007 Courcelle’s theorem – a game-theoretic approach. Zbl 1235.68103 Kneis, Joachim; Langer, Alexander; Rossmanith, Peter 17 2011 Optimization over structured subsets of positive semidefinite matrices via column generation. Zbl 1387.90179 Ahmadi, Amir Ali; Dash, Sanjeeb; Hall, Georgina 17 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 17 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 16 2004 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 16 2006 Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results. Zbl 1279.90115 Hansen, P.; Labbé, M.; Schindl, D. 16 2009 Lower bounds on kernelization. Zbl 1248.90078 Misra, Neeldhara; Raman, Venkatesh; Saurabh, Saket 16 2011 Robust combinatorial optimization with knapsack uncertainty. Zbl 1506.90230 Poss, Michael 16 2018 Computing and minimizing the relative regret in combinatorial optimization with interval data. Zbl 1172.90467 Averbakh, Igor 15 2005 Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632 Jansen, Klaus; Solis-Oba, Roberto 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 A study of the quadratic semi-assignment polytope. Zbl 1160.90586 Saito, Hiroo; Fujie, Tetsuya; Matsui, Tomomi; Matuura, Shiro 15 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 15 2014 Global optimization of multilevel electricity market models including network design and graph partitioning. Zbl 1474.90302 Kleinert, Thomas; Schmidt, Martin 15 2019 On dynamic monopolies of graphs: the average and strict majority thresholds. Zbl 1246.91115 Khoshkhah, Kaveh; Soltani, Hossein; Zaker, Manouchehr 14 2012 Quadratic cone cutting surfaces for quadratic programs with on-off constraints. Zbl 1387.90174 Jeon, Hyemin; Linderoth, Jeff; Miller, Andrew 14 2017 A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem. Zbl 1159.90527 Ntene, N.; van Vuuren, J. H. 14 2009 Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442 Barahona, Francisco; Chudak, Fabián A. 14 2005 Emergency path restoration problems. Zbl 1242.90073 Averbakh, Igor 14 2012 Sherali-Adams relaxations of graph isomorphism polytopes. Zbl 1308.90210 Malkin, Peter N. 14 2014 Bisubmodular polyhedra, simplicial divisions, and discrete convexity. Zbl 1308.90146 Fujishige, Satoru 14 2014 Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms. Zbl 1112.90023 Hochbaum, Dorit S.; Levin, Asaf 14 2006 A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems. Zbl 1506.90232 Punnen, Abraham P.; Kabadi, Santosh N. 14 2013 Approximating the least core value and least core of cooperative games with supermodular costs. Zbl 1284.91034 Schulz, Andreas S.; Uhan, Nelson A. 14 2013 Scheduling a single machine to minimize a regular objective function under setup constraints. Zbl 1140.90390 Baptiste, Philippe; Le Pape, Claude 13 2005 General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems. Zbl 1241.90176 Aissi, Hassene; Bazgan, Cristina; Vanderpooten, Daniel 13 2010 Online variable-sized bin packing with conflicts. Zbl 1241.90106 Epstein, Leah; Favrholdt, Lene M.; Levin, Asaf 13 2011 Improved bounds for vehicle routing solutions. Zbl 1112.90006 Bompadre, Agustín; Dror, Moshe; Orlin, James B. 13 2006 Total dominating sequences in trees, split graphs, and under modular decomposition. Zbl 1462.05272 Brešar, Boštjan; Kos, Tim; Nasini, Graciela; Torres, Pablo 13 2018 On finitely generated closures in the theory of cutting planes. Zbl 1254.90126 Averkov, Gennadiy 13 2012 Global solution of optimization problems with signomial parts. Zbl 1134.90041 Pörn, Ray; Björk, Kaj-Mikael; Westerlund, Tapio 12 2008 One-way and round-trip center location problems. Zbl 1077.90037 Tamir, Arie; Halman, Nir 12 2005 On the complexity of submodular function minimisation on diamonds. Zbl 1261.90047 Kuivinen, Fredrik 12 2011 Set covering with almost consecutive ones property. Zbl 1087.90046 Ruf, Nikolaus; Schöbel, Anita 12 2004 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 12 2016 On maximizing a monotone \(k\)-submodular function subject to a matroid constraint. Zbl 1387.90226 Sakaue, Shinsaku 12 2017 Column basis reduction and decomposable knapsack problems. Zbl 1176.90418 Krishnamoorthy, Bala; Pataki, Gábor 12 2009 New algorithms for convex cost tension problem with application to computer vision. Zbl 1179.90320 Kolmogorov, Vladimir; Shioura, Akiyoshi 12 2009 Maximizing the Mostar index for bipartite graphs and split graphs. Zbl 1517.05040 Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian 2 2023 Secretary and online matching problems with machine learned advice. Zbl 07705149 Antoniadis, Antonios; Gouleakis, Themis; Kleer, Pieter; Kolev, Pavel 2 2023 Minimum gradation in greyscales of graphs. Zbl 1517.05053 de Castro, Natalia; Garrido-Vizuete, María A.; Robles, Rafael; Villar-Liñán, María Trinidad 1 2023 Constant factor approximation for tracking paths and fault tolerant feedback vertex set. Zbl 1509.05085 Blažej, Václav; Choudhary, Pratibha; Knop, Dušan; Křišťan, Jan Matyáš; Suchý, Ondřej; Valla, Tomáš 1 2023 Principled deep neural network training through linear programming. Zbl 1520.68166 Bienstock, Daniel; Muñoz, Gonzalo; Pokutta, Sebastian 1 2023 A cut-and-branch algorithm for the quadratic knapsack problem. Zbl 1510.90224 Djeumou Fomeni, Franklin; Kaparis, Konstantinos; Letchford, Adam N. 4 2022 Complexity of training ReLU neural network. Zbl 1506.68088 Boob, Digvijay; Dey, Santanu S.; Lan, Guanghui 3 2022 The bipartite Boolean quadric polytope. Zbl 1510.90181 Sripratak, Piyashat; Punnen, Abraham P.; Stephen, Tamon 3 2022 Penalty and partitioning techniques to improve performance of QUBO solvers. Zbl 1510.90202 Verma, Amit; Lewis, Mark 2 2022 Integer programming in parameterized complexity: five miniatures. Zbl 1510.90185 Gavenčiak, Tomáš; Koutecký, Martin; Knop, Dušan 2 2022 BDD-based optimization for the quadratic stable set problem. Zbl 1510.90199 González, Jaime E.; Cire, Andre A.; Lodi, Andrea; Rousseau, Louis-Martin 2 2022 EXPEDIS: an exact penalty method over discrete sets. Zbl 1510.90200 Gusmeroli, Nicolò; Wiegele, Angelika 2 2022 On the intrinsic volumes of intersections of congruent balls. Zbl 1509.52001 Bezdek, Károly 1 2022 Circuit walks in integral polyhedra. Zbl 1510.90172 Borgwardt, Steffen; Viss, Charles 1 2022 On inequalities with bounded coefficients and pitch for the min knapsack polytope. Zbl 1510.90183 Bienstock, Daniel; Faenza, Yuri; Malinović, Igor; Mastrolilli, Monaldo; Svensson, Ola; Zuckerberg, Mark 1 2022 Minimum energy configurations on a toric lattice as a quadratic assignment problem. Zbl 1510.90203 Brosch, Daniel; de Klerk, Etienne 1 2022 Reinforcement learning enhanced multi-neighborhood tabu search for the max-mean dispersion problem. Zbl 1511.90348 Gu, Xunhao; Zhao, Songzheng; Wang, Yang 1 2022 Stable allocations and partially ordered sets. Zbl 1512.90199 Mourtos, Ioannis; Samaris, Michalis 1 2022 Cardinality constrained connected balanced partitions of trees under different criteria. Zbl 1507.68226 Cordone, Roberto; Franchi, Davide; Scozzari, Andrea 1 2022 Two-agent bounded parallel-batching scheduling for minimizing maximum cost and makespan. Zbl 1506.90102 He, Cheng; Wu, Jing; Lin, Hao 1 2022 A column generation approach to the discrete barycenter problem. Zbl 1510.49038 Borgwardt, Steffen; Patterson, Stephan 1 2022 An improved zig zag approach for competitive group testing. Zbl 1511.90136 Wu, Jun; Cheng, Yongxi; Du, Ding-Zhu 1 2022 Hardness results for multimarginal optimal transport problems. Zbl 1506.68034 Altschuler, Jason M.; Boix-Adserà, Enric 12 2021 Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes. Zbl 1506.90258 Haddadan, Arash; Newman, Alantha 5 2021 On bin packing with clustering and bin packing with delays. Zbl 1506.90222 Epstein, Leah 5 2021 Strong IP formulations need large coefficients. Zbl 1474.90293 Hojny, Christopher 4 2021 An exact cutting plane method for \(k\)-submodular function maximization. Zbl 1506.90236 Yu, Qimeng; Küçükyavuz, Simge 2 2021 Network reliability in Hamiltonian graphs. Zbl 1506.90081 Llagostera, Pol; López, Nacho; Comas, Carles 2 2021 Improved algorithms for two-agent scheduling on an unbounded serial-batching machine. Zbl 1506.90101 He, Cheng; Lin, Hao 2 2021 Exact values of defective Ramsey numbers in graph classes. Zbl 1506.05134 Demirci, Yunus Emre; Ekim, Tınaz; Gimbel, John; Yıldız, Mehmet Akif 1 2021 On optimal randomized group testing with one defective item and a constrained number of positive responses. Zbl 1506.68122 Cheng, Yongxi; Yang, Yunyue; Du, Ding-Zhu 1 2021 Fast constructive and improvement heuristics for edge clique covering. Zbl 1506.05177 Rodrigues, Marcos Okamura 1 2021 Parallelization of a branch-and-bound algorithm for the maximum weight clique problem. Zbl 1506.90264 Shimizu, Satoshi; Yamaguchi, Kazuaki; Masuda, Sumio 1 2021 Facets of the dynamic monopoly polytope: linear ordering formulation. Zbl 1506.90163 Moazzez, Babak; Soltani, Hossein 1 2021 Extended formulations for convex hulls of some bilinear functions. Zbl 1474.90525 Gupte, Akshay; Kalinowski, Thomas; Rigterink, Fabian; Waterer, Hamish 8 2020 Single-machine scheduling with maintenance activities and rejection. Zbl 1506.90117 Zou, Juan; Yuan, Jinjiang 7 2020 The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs. Zbl 1506.05131 Xi, Weige; Wang, Ligong 4 2020 On the edge capacitated Steiner tree problem. Zbl 1506.68066 Bentz, Cédric; Costa, Marie-Christine; Hertz, Alain 4 2020 On the balanced minimum evolution polytope. Zbl 1506.90274 Catanzaro, Daniele; Pesenti, Raffaele; Wolsey, Laurence 4 2020 The stable marriage problem with ties and restricted edges. Zbl 1506.91117 Cseh, Ágnes; Heeger, Klaus 4 2020 Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs. Zbl 1506.05113 Keshavarz-Kohjerdi, Fatemeh; Bagheri, Alireza 4 2020 A convex cover for closed unit curves has area at least 0.1. Zbl 1506.52030 Grechuk, Bogdan; Som-am, Sittichoke 3 2020 Separation of cycle inequalities in periodic timetabling. Zbl 1474.90136 Borndörfer, Ralf; Hoppmann, Heide; Karbstein, Marika; Lindner, Niels 3 2020 Disjoint dominating and 2-dominating sets in graphs. Zbl 1506.05161 Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł 3 2020 Quality of equilibria for selfish bin packing with cost sharing variants. Zbl 1506.90221 Dósa, György; Epstein, Leah 2 2020 Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 1506.05168 Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter 1 2020 Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint. Zbl 1506.90161 Karabulut, Ezgi; Ahmed, Shabbir; Nemhauser, George 1 2020 Fashion game on graphs. Zbl 1506.91028 Shen, Chenli; Lin, Wensong 1 2020 A maximum edge-weight clique extraction algorithm based on branch-and-bound. Zbl 1506.90263 Shimizu, Satoshi; Yamaguchi, Kazuaki; Masuda, Sumio 1 2020 Global optimization of multilevel electricity market models including network design and graph partitioning. Zbl 1474.90302 Kleinert, Thomas; Schmidt, Martin 15 2019 Combinatorial optimization with interaction costs: complexity and solvable cases. Zbl 1474.90381 Lendl, Stefan; Ćustić, Ante; Punnen, Abraham P. 7 2019 The vertex \(k\)-cut problem. Zbl 1506.90255 Cornaz, Denis; Furini, Fabio; Lacroix, Mathieu; Malaguti, Enrico; Mahjoub, A. Ridha; Martin, Sébastien 6 2019 On some tractable and hard instances for partial incentives and target set selection. Zbl 1506.91132 Ehard, Stefan; Rautenbach, Dieter 5 2019 Minimum diameter color-spanning sets revisited. Zbl 1506.90231 Pruente, Jonas 5 2019 On reachability mixed arborescence packing. Zbl 1506.05176 Matsuoka, Tatsuya; Tanigawa, Shin-ichi 5 2019 Robust algorithms for total completion time. Zbl 1506.90097 Epstein, Leah; Levin, Asaf 4 2019 Small 1-defective Ramsey numbers in perfect graphs. Zbl 1506.05135 Ekim, Tınaz; Gimbel, John; Şeker, Oylum 4 2019 On \(ve\)-degree and \(ev\)-degree of graphs. Zbl 1506.05048 Horoldagva, Batmend; Das, Kinkar Ch.; Selenge, Tsend-Ayush 4 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 1506.90096 Chen, Rubing; Yuan, Jinjiang; Lu, Lingfa 3 2019 The price of anarchy for utilitarian scheduling games on related machines. Zbl 1506.90103 Hoeksma, Ruben; Uetz, Marc 3 2019 On the combinatorics of the 2-class classification problem. Zbl 1506.90275 Corrêa, Ricardo C.; Delle Donne, Diego; Marenco, Javier 3 2019 Additive stabilizers for unstable graphs. Zbl 1506.05197 Chandrasekaran, Karthekeyan; Gottschalk, Corinna; Könemann, Jochen; Peis, Britta; Schmand, Daniel; Wierz, Andreas 3 2019 Trader multiflow and box-TDI systems in series-parallel graphs. Zbl 1474.90374 Cornaz, Denis; Grappe, Roland; Lacroix, Mathieu 3 2019 Entropy of orthogonal matrices and minimum distance orthostochastic matrices from the uniform van der Waerden matrices. Zbl 1506.15033 Arasu, K. T.; Mohan, Manil T. 3 2019 An integer programming approach to b-coloring. Zbl 1506.05074 Koch, Ivo; Marenco, Javier 3 2019 On the signless Laplacian spectral radius of weighted digraphs. Zbl 1506.05130 Xi, Weige; Wang, Ligong 3 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. 3 2019 An integer optimality condition for column generation on zero-one linear programs. Zbl 1506.90164 Rönnberg, Elina; Larsson, Torbjörn 2 2019 A linear time algorithm for balance vertices on trees. Zbl 1506.90262 Pham, Van Huy; Nguyen, Kien Trung; Le, Tran Thu 2 2019 Star partitions on graphs. Zbl 1488.05405 Andreatta, G.; De Francesco, Carla; De Giovanni, L.; Serafini, P. 1 2019 A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints. Zbl 1506.90108 Pan, Stefania; Wolfler Calvo, Roberto; Akplogan, Mahuna; Létocart, Lucas; Touati, Nora 1 2019 Approximating the multiple-depot multiple-terminal Hamiltonian path problem. Zbl 1506.90235 Yang, Yichen; Liu, Zhaohui 1 2019 An integral LP relaxation for a drayage problem. Zbl 1506.90034 Di Francesco, M.; Gentile, C.; Schirra, S.; Stecca, G.; Zuddas, P. 1 2019 Integrality gaps for colorful matchings. Zbl 1506.90261 Kelk, Steven; Stamoulis, Georgios 1 2019 Robust combinatorial optimization with knapsack uncertainty. Zbl 1506.90230 Poss, Michael 16 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 13 2018 Complexity of min-max-min robustness for combinatorial optimization under discrete uncertainty. Zbl 1474.90371 Buchheim, Christoph; Kurtz, Jannis 8 2018 Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem. Zbl 1506.90219 Clautiaux, François; Sadykov, Ruslan; Vanderbeck, François; Viaud, Quentin 8 2018 A hybrid approach for biobjective optimization. Zbl 1506.90241 Stidsen, Thomas; Andersen, Kim Allan 7 2018 Upgrading the 1-center problem with edge length variables on a tree. Zbl 1506.90143 Sepasian, Ali Reza 7 2018 Staircase compatibility and its applications in scheduling and piecewise linearization. Zbl 1474.90370 Bärmann, Andreas; Gellermann, Thorsten; Merkert, Maximilian; Schneider, Oskar 7 2018 On the complexity of energy storage problems. Zbl 1506.90013 Halman, Nir; Nannicini, Giacomo; Orlin, James 6 2018 Linear-time recognition of map graphs with outerplanar witness. Zbl 1506.68187 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 6 2018 The quadratic minimum spanning tree problem and its variations. Zbl 1506.90256 Ćustić, Ante; Zhang, Ruonan; Punnen, Abraham P. 5 2018 On the NP-hardness of scheduling with time restrictions. Zbl 1462.90054 Zhang, An; Chen, Yong; Chen, Lin; Chen, Guangting 5 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 5 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 5 2018 Solving MIPs via scaling-based augmentation. Zbl 1506.90171 Le Bodic, Pierre; Pavelka, Jeffrey W.; Pfetsch, Marc E.; Pokutta, Sebastian 3 2018 The computational complexity of dominating set problems for instances with bounded minors of constraint matrices. Zbl 1506.05160 Malyshev, D. S.; Gribanov, Dimitry V. 3 2018 From the separation to the intersection sub-problem in Benders decomposition models with prohibitively-many constraints. Zbl 1506.90071 Porumbel, Daniel 3 2018 Purely combinatorial approximation algorithms for maximum \(k\)-vertex cover in bipartite graphs. Zbl 1506.68067 Bonnet, Édouard; Escoffier, Bruno; Paschos, Vangelis Th.; Stamoulis, Georgios 2 2018 Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators. Zbl 1506.90213 Au, Yu Hin (Gary); Tunçel, Levent 2 2018 Discrete convexity in joint winner property. Zbl 1506.90225 Iwamasa, Yuni; Murota, Kazuo; Živný, Stanislav 2 2018 Upper bound on 3-rainbow domination in graphs with minimum degree 2. Zbl 1506.05158 Furuya, Michitaka; Koyanagi, Masaki; Yokota, Maho 2 2018 The skiving stock problem and its relation to hypergraph matchings. Zbl 1506.90228 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 Uniform and most uniform partitions of trees. Zbl 1454.05023 Lari, Isabella; Puerto, Justo; Ricca, Federica; Scozzari, Andrea 2 2018 The generalized vertex cover problem and some variations. Zbl 1454.90031 Pandey, Pooja; Punnen, Abraham P. 2 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. 2 2018 ...and 425 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 5,198 Authors 29 Lodi, Andrea 24 Epstein, Leah 24 Punnen, Abraham P. 23 Alizadeh, Behrooz 23 Nguyen, Kien Trung 23 Weismantel, Robert 22 Niedermeier, Rolf 22 Uchoa, Eduardo 21 Dey, Santanu Subhas 21 Schmidt, Martin 20 Lee, Jon 19 Dash, Sanjeeb 19 Fischetti, Matteo 19 Hirai, Hiroshi 19 Laporte, Gilbert 19 Onn, Shmuel 19 Prokopyev, Oleg Alexan 18 Emelichev, Vladimir Alekseevich 18 Günlük, Oktay 18 Levin, Asaf 17 Agra, Agostinho 17 Basu, Amitabh 17 Berthold, Timo 17 Jansen, Klaus 17 Poss, Michael 17 Sotirov, Renata 17 Vielma, Juan Pablo 16 Bonami, Pierre 16 Furini, Fabio 16 Henning, Michael Anthony 16 Iori, Manuel 16 Irnich, Stefan 16 Letchford, Adam N. 16 Murota, Kazuo 16 Woeginger, Gerhard 15 Buchheim, Christoph 15 Ekim, Tınaz 15 Gargano, Luisa 15 Goerigk, Marc 14 Baroughi, Fahimeh 14 Cheng, Tai-Chiu Edwin 14 Knop, Dušan 14 Labbé, Martine V. 14 Luedtke, James R. 14 Pasiliao, Eduardo L. jun. 14 Pfetsch, Marc E. 14 Yuan, Jinjiang 13 Atamtürk, Alper 13 Del Pia, Alberto 13 Glover, Fred W. 13 Pessoa, Artur Alves 13 Rautenbach, Dieter 13 Sadykov, Ruslan 13 Wolfler Calvo, Roberto 12 Cordasco, Gennaro 12 Gendreau, Michel 12 Haouari, Mohamed 12 Kleinert, Thomas 12 Koutecký, Martin 12 Küçükyavuz, Simge 12 Malaguti, Enrico 12 Monaci, Michele 12 Pilipczuk, Marcin L. 12 Saurabh, Saket 12 Savelsbergh, Martin W. P. 11 Ahmed, Shabbir 11 Anjos, Miguel F. 11 Brešar, Boštjan 11 Desaulniers, Guy 11 Gómez, Andrés 11 Koch, Thorsten 11 Liberti, Leo 11 Ljubić, Ivana 11 Marx, Dániel 11 Pardalos, Panos M. 11 Puerto Albandoz, Justo 11 Rescigno, Adele Anna 11 Toh, Kim Chuan 11 Vidal, Thibaut 10 Bianchi, Silvia M. 10 Boland, Natashia L. 10 Bougeret, Marin 10 Burkard, Rainer E. 10 Fomin, Fedor V. 10 Fujishige, Satoru 10 Gouveia, Luis 10 Hao, Jin-Kao 10 Haynes, Teresa W. 10 Kasperski, Adam 10 Kobayashi, Yusuke 10 Marín, Alfredo 10 Quilliot, Alain 10 Subramanian, Anand Prabhu 10 Vaccaro, Ugo 10 Zhang, Zhao 10 Zieliński, Paweł 9 Çela, Eranda 9 D’Ambrosio, Claudia 9 de Klerk, Etienne 9 Dolgui, Alexandre B. ...and 5,098 more Authors all top 5 Cited in 259 Journals 365 European Journal of Operational Research 247 Computers & Operations Research 202 Mathematical Programming. Series A. Series B 195 Discrete Applied Mathematics 156 Discrete Optimization 115 Theoretical Computer Science 111 Journal of Combinatorial Optimization 101 INFORMS Journal on Computing 91 Annals of Operations Research 83 Journal of Global Optimization 76 Operations Research Letters 71 Algorithmica 64 Mathematical Programming Computation 58 Networks 54 Optimization Letters 52 International Transactions in Operational Research 48 SIAM Journal on Optimization 41 Computational Optimization and Applications 40 SIAM Journal on Discrete Mathematics 36 Journal of Scheduling 33 Information Processing Letters 31 Applied Mathematics and Computation 31 Optimization Methods & Software 30 Discrete Mathematics 29 Journal of Computer and System Sciences 29 4OR 27 Operations Research 23 Theory of Computing Systems 23 Optimization and Engineering 22 RAIRO. Operations Research 22 EURO Journal on Computational Optimization 21 Journal of Optimization Theory and Applications 21 Optimization 20 Mathematics of Operations Research 20 Mathematical Methods of Operations Research 19 Information Sciences 18 Mathematical Problems in Engineering 16 Constraints 15 OR Spectrum 14 CEJOR. Central European Journal of Operations Research 12 Graphs and Combinatorics 12 Asia-Pacific Journal of Operational Research 12 Top 12 Journal of Industrial and Management Optimization 11 SIAM Journal on Computing 10 Artificial Intelligence 10 Japan Journal of Industrial and Applied Mathematics 10 Discussiones Mathematicae. Graph Theory 10 Journal of Heuristics 10 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 9 Linear Algebra and its Applications 9 Discrete Mathematics, Algorithms and Applications 9 SN Operations Research Forum 8 Naval Research Logistics 8 Opsearch 8 Computational Geometry 8 Applied Mathematical Modelling 8 Journal of Graph Algorithms and Applications 7 European Journal of Combinatorics 7 Mathematical Social Sciences 7 Computational and Applied Mathematics 7 Algorithms 7 ACM Transactions on Algorithms 7 INFOR: Information Systems and Operational Research 6 Automation and Remote Control 6 Journal of Discrete Algorithms 6 Computational Management Science 6 Journal of the Operations Research Society of China 6 Computer Science Review 5 Physica A 5 Automatica 5 Computing 5 Journal of Mathematical Psychology 5 International Journal of Production Research 5 International Journal of Foundations of Computer Science 5 The Australasian Journal of Combinatorics 5 The Journal of Artificial Intelligence Research (JAIR) 5 Soft Computing 5 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 INFOR 4 Journal of Graph Theory 4 Advances in Applied Mathematics 4 International Journal of Approximate Reasoning 4 The Electronic Journal of Combinatorics 4 Buletinul Academiei de Științe a Republicii Moldova. Matematica 4 Journal of Mathematical Chemistry 4 Vietnam Journal of Mathematics 4 Annals of Combinatorics 4 Trudy Instituta Matematiki 4 Journal of Applied Mathematics 4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 4 Networks and Spatial Economics 4 Engineering Optimization 4 Contributions to Discrete Mathematics 4 OJMO. Open Journal of Mathematical Optimization 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 ...and 159 more Journals all top 5 Cited in 45 Fields 2,775 Operations research, mathematical programming (90-XX) 848 Computer science (68-XX) 796 Combinatorics (05-XX) 239 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 86 Convex and discrete geometry (52-XX) 74 Numerical analysis (65-XX) 41 Calculus of variations and optimal control; optimization (49-XX) 41 Biology and other natural sciences (92-XX) 36 Linear and multilinear algebra; matrix theory (15-XX) 33 Statistics (62-XX) 26 Systems theory; control (93-XX) 20 Probability theory and stochastic processes (60-XX) 18 Mathematical logic and foundations (03-XX) 16 Information and communication theory, circuits (94-XX) 15 Order, lattices, ordered algebraic structures (06-XX) 10 Number theory (11-XX) 10 Algebraic geometry (14-XX) 9 Group theory and generalizations (20-XX) 8 Quantum theory (81-XX) 7 Commutative algebra (13-XX) 6 Operator theory (47-XX) 6 Geometry (51-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 General and overarching topics; collections (00-XX) 5 History and biography (01-XX) 5 Fluid mechanics (76-XX) 4 Real functions (26-XX) 4 Mechanics of deformable solids (74-XX) 4 Classical thermodynamics, heat transfer (80-XX) 3 Partial differential equations (35-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Approximations and expansions (41-XX) 3 Mechanics of particles and systems (70-XX) 2 Functional analysis (46-XX) 2 Differential geometry (53-XX) 2 General topology (54-XX) 2 Manifolds and cell complexes (57-XX) 2 Mathematics education (97-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral transforms, operational calculus (44-XX) 1 Geophysics (86-XX) Citations by Year