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: 652 Publications (since 2004) References Indexed: 639 Publications with 15,321 References. all top 5 Latest Issues 53 (2024) 52 (2024) 51 (2024) 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 Borgwardt, Steffen 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 Liers, Frauke 4 Louveaux, Quentin 4 Mahjoub, Ali Ridha 4 Mourtos, Ioannis 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 Adams, Warren Philips 3 Agra, Agostinho 3 Bazgan, Cristina 3 Borndörfer, Ralf 3 Cechlárová, Katarína 3 Cheng, Tai-Chiu Edwin 3 Cornaz, Denis 3 Dash, Sanjeeb 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 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 ...and 1,077 more Authors all top 5 Fields 559 Operations research, mathematical programming (90-XX) 189 Combinatorics (05-XX) 125 Computer science (68-XX) 41 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) 3 Information and communication theory, circuits (94-XX) 2 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Numerical analysis (65-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 536 Publications have been cited 4,747 times in 3,931 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 208 2008 Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Zbl 1149.90167 Righini, Giovanni; Salani, Matteo 100 2006 Conflict analysis in mixed integer programming. Zbl 1169.90414 Achterberg, Tobias 89 2007 Inverse median problems. Zbl 1087.90038 Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong 79 2004 Improving the feasibility pump. Zbl 1170.90443 Achterberg, Tobias; Berthold, Timo 72 2007 Copositive and semidefinite relaxations of the quadratic assignment problem. Zbl 1167.90597 Povh, Janez; Rendl, Franz 68 2009 A feasibility pump heuristic for general mixed-integer problems. Zbl 1169.90415 Bertacco, Livio; Fischetti, Matteo; Lodi, Andrea 58 2007 Treewidth governs the complexity of target set selection. Zbl 1248.90068 Ben-Zwi, Oren; Hermelin, Danny; Lokshtanov, Daniel; Newman, Ilan 54 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. 53 2016 A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints. Zbl 1308.90144 Contardo, Claudio; Martinelli, Rafael 50 2014 The inverse 1-median problem on a cycle. Zbl 1177.90245 Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong 50 2008 Exact interdiction models and algorithms for disconnecting networks via node deletions. Zbl 1254.90280 Shen, Siqian; Smith, J. Cole; Goli, Roshan 50 2012 An exact approach for the vertex coloring problem. Zbl 1244.05092 Malaguti, Enrico; Monaci, Michele; Toth, Paolo 49 2011 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 47 2010 Bike sharing systems: solving the static rebalancing problem. Zbl 1284.90040 Chemla, Daniel; Meunier, Frédéric; Wolfler Calvo, Roberto 45 2013 A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Zbl 1077.90046 Anjos, Miguel F.; Kennings, Andrew; Vannelli, Anthony 40 2005 The two-dimensional bin packing problem with variable bin sizes and costs. Zbl 1077.90057 Pisinger, David; Sigurd, Mikkel 39 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 38 2008 \(N\)-fold integer programming. Zbl 1151.90025 De Loera, Jesús A.; Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert 36 2008 Computing robust basestock levels. Zbl 1151.90498 Bienstock, Daniel; Özbay, Nuri 36 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 Metric inequalities and the network loading problem. Zbl 1173.90333 Avella, Pasquale; Mattia, Sara; Sassano, Antonio 34 2007 Min-up/min-down polytopes. Zbl 1087.90053 Lee, Jon; Leung, Janny; Margot, François 31 2004 Integer program with bimodular matrix. Zbl 1159.90463 Veselov, S. I.; Chirkov, A. J. 31 2009 On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs. Zbl 1246.90130 Pajouh, F. Mahdavi; Balasundaram, B. 31 2012 An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Zbl 1169.90326 Hashimoto, Hideki; Yagiura, Mutsunori; Ibaraki, Toshihide 30 2008 The Wiener maximum quadratic assignment problem. Zbl 1233.90282 Çela, Eranda; Schmuck, Nina S.; Wimer, Shmuel; Woeginger, Gerhard J. 29 2011 Orbitopal fixing. Zbl 1235.90091 Kaibel, Volker; Peinhardt, Matthias; Pfetsch, Marc E. 27 2011 The minimum spanning tree problem with conflict constraints and its variations. Zbl 1241.90167 Zhang, Ruonan; Kabadi, Santosh N.; Punnen, Abraham P. 27 2011 Graph-based data clustering with overlaps. Zbl 1248.90070 Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 27 2011 Pivot and shift – a mixed integer programming heuristic. Zbl 1087.90052 Balas, Egon; Schmieta, Stefan; Wallace, Christopher 26 2004 Quantitative stability analysis for vector problems of 0-1 programming. Zbl 1293.90070 Emelichev, Vladimir; Podkopaev, Dmitry 26 2010 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é 26 2017 Stable assignment with couples: parameterized complexity and local search. Zbl 1248.90058 Marx, Dániel; Schlotter, Ildikó 25 2011 Cook, Kannan and Schrijver’s example revisited. Zbl 1190.90107 Li, Yanjun; Richard, Jean-Philippe P. 24 2008 Fathoming rules for biobjective mixed integer linear programs: review and extensions. Zbl 1387.90152 Belotti, Pietro; Soylu, Banu; Wiecek, Margaret M. 24 2016 On shortest disjoint paths in planar graphs. Zbl 1241.90163 Kobayashi, Yusuke; Sommer, Christian 23 2010 Approximability results for the maximum and minimum maximal induced matching problems. Zbl 1140.90479 Orlovich, Yury; Finke, Gerd; Gordon, Valery; Zverovich, Igor 23 2008 FPT algorithms for path-transversal and cycle-transversal problems. Zbl 1248.90072 Guillemot, Sylvain 23 2011 Two edge modification problems without polynomial kernels. Zbl 1506.68040 Kratsch, Stefan; Wahlström, Magnus 22 2013 A computational comparison of flow formulations for the capacitated location-routing problem. Zbl 1474.90373 Contardo, Claudio; Cordeau, Jean-François; Gendron, Bernard 22 2013 One-level reformulation of the bilevel Knapsack problem using dynamic programming. Zbl 1258.90058 Brotcorne, Luce; Hanafi, Saïd; Mansi, Raïd 22 2013 Paths of bounded length and their cuts: parameterized complexity and algorithms. Zbl 1248.90071 Golovach, Petr A.; Thilikos, Dimitrios M. 22 2011 The submodular knapsack polytope. Zbl 1179.90270 Atamtürk, Alper; Narayanan, Vishnu 22 2009 Fixed-parameter algorithms for Vertex Cover \(P_3\). Zbl 1387.05248 Chang, Maw-Shang; Chen, Li-Hsuan; Hung, Ling-Ju; Rossmanith, Peter; Su, Ping-Chen 22 2016 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 21 2014 Nonconvex, lower semicontinuous piecewise linear optimization. Zbl 1190.90149 Vielma, Juan Pablo; Keha, Ahmet B.; Nemhauser, George L. 21 2008 Integral cycle bases for cyclic timetabling. Zbl 1160.90640 Liebchen, Christian; Peeters, Leon 21 2009 On the set covering polyhedron of circulant matrices. Zbl 1203.90127 Argiroffo, Gabriela R.; Bianchi, Silvia M. 21 2009 Facility location problems with uncertainty on the plane. Zbl 1090.90128 Averbakh, Igor; Bereg, Sergei 21 2005 A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125 Crama, Yves; Rodríguez-Heck, Elisabeth 21 2017 Courcelle’s theorem – a game-theoretic approach. Zbl 1235.68103 Kneis, Joachim; Langer, Alexander; Rossmanith, Peter 20 2011 Tree-width and the Sherali-Adams operator. Zbl 1154.90548 Bienstock, Daniel; Ozbay, Nuri 20 2004 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 Using mixed-integer programming to solve power grid blackout problems. Zbl 1173.90335 Bienstock, Daniel; Mattia, Sara 20 2007 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 19 2013 A general VNS heuristic for the traveling salesman problem with time windows. Zbl 1241.90130 da Silva, Rodrigo Ferreira; Urrutia, Sebastián 19 2010 Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505 Scott, Alexander D.; Sorkin, Gregory B. 19 2007 A mixed-integer bilevel programming approach for a competitive prioritized set covering problem. Zbl 1387.90135 Hemmati, Mehdi; Smith, J. Cole 19 2016 Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results. Zbl 1279.90115 Hansen, P.; Labbé, M.; Schindl, D. 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 Batched bin packing. Zbl 1140.90476 Gutin, Gregory; Jensen, Tommy; Yeo, Anders 18 2005 Partitioning cographs into cliques and stable sets. Zbl 1136.05315 Demange, Marc; Ekim, Tınaz; de Werra, Dominique 18 2005 Robust combinatorial optimization with knapsack uncertainty. Zbl 1506.90230 Poss, Michael 17 2018 Offline and online facility leasing. Zbl 1506.90141 Nagarajan, Chandrashekhar; Williamson, David P. 17 2013 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 17 2004 Sherali-Adams relaxations of graph isomorphism polytopes. Zbl 1308.90210 Malkin, Peter N. 17 2014 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 Optimization over structured subsets of positive semidefinite matrices via column generation. Zbl 1387.90179 Ahmadi, Amir Ali; Dash, Sanjeeb; Hall, Georgina 17 2017 Symmetric ILP: Coloring and small integers. Zbl 1169.90411 Margot, François 17 2007 A branch-and-cut algorithm for the capacitated profitable tour problem. Zbl 1308.90206 Jepsen, Mads Kehlet; Petersen, Bjørn; Spoorendonk, Simon; Pisinger, David 16 2014 A combinatorial algorithm for Horn programs. Zbl 1284.90038 Chandrasekaran, R.; Subramani, K. 16 2013 Approximating the least core value and least core of cooperative games with supermodular costs. Zbl 1284.91034 Schulz, Andreas S.; Uhan, Nelson A. 16 2013 Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632 Jansen, Klaus; Solis-Oba, Roberto 16 2009 Emergency path restoration problems. Zbl 1242.90073 Averbakh, Igor 16 2012 Lower bounds on kernelization. Zbl 1248.90078 Misra, Neeldhara; Raman, Venkatesh; Saurabh, Saket 16 2011 An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem. Zbl 1179.90285 Imamichi, Takashi; Yagiura, Mutsunori; Nagamochi, Hiroshi 16 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 16 2006 Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442 Barahona, Francisco; Chudak, Fabián A. 16 2005 A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems. Zbl 1506.90232 Punnen, Abraham P.; Kabadi, Santosh N. 15 2013 Online variable-sized bin packing with conflicts. Zbl 1241.90106 Epstein, Leah; Favrholdt, Lene M.; Levin, Asaf 15 2011 A study of the quadratic semi-assignment polytope. Zbl 1160.90586 Saito, Hiroo; Fujie, Tetsuya; Matsui, Tomomi; Matuura, Shiro 15 2009 Computing and minimizing the relative regret in combinatorial optimization with interval data. Zbl 1172.90467 Averbakh, Igor 15 2005 On dynamic monopolies of graphs: the average and strict majority thresholds. Zbl 1246.91115 Khoshkhah, Kaveh; Soltani, Hossein; Zaker, Manouchehr 15 2012 Global optimization of multilevel electricity market models including network design and graph partitioning. Zbl 1474.90302 Kleinert, Thomas; Schmidt, Martin 15 2019 Bisubmodular polyhedra, simplicial divisions, and discrete convexity. Zbl 1308.90146 Fujishige, Satoru 14 2014 Pareto optimality in many-to-many matching problems. Zbl 1308.91117 Cechlárová, Katarína; Eirinakis, Pavlos; Fleiner, Tamás; Magos, Dimitrios; Mourtos, Ioannis; Potpinková, Eva 14 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. 14 2009 Improved bounds for vehicle routing solutions. Zbl 1112.90006 Bompadre, Agustín; Dror, Moshe; Orlin, James B. 14 2006 Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms. Zbl 1112.90023 Hochbaum, Dorit S.; Levin, Asaf 14 2006 Quadratic cone cutting surfaces for quadratic programs with on-off constraints. Zbl 1387.90174 Jeon, Hyemin; Linderoth, Jeff; Miller, Andrew 14 2017 On the complexity of cake cutting. Zbl 1163.91447 Woeginger, Gerhard J.; Sgall, Jiří 14 2007 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 Quantum annealing of the graph coloring problem. Zbl 1244.05097 Titiloye, Olawale; Crispin, Alan 13 2011 Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices. Zbl 1235.90124 Boyd, Sylvia; Carr, Robert 13 2011 General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems. Zbl 1241.90176 Aissi, Hassene; Bazgan, Cristina; Vanderpooten, Daniel 13 2010 On finitely generated closures in the theory of cutting planes. Zbl 1254.90126 Averkov, Gennadiy 13 2012 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. 13 2009 Scheduling a single machine to minimize a regular objective function under setup constraints. Zbl 1140.90390 Baptiste, Philippe; Le Pape, Claude 13 2005 Set covering with almost consecutive ones property. Zbl 1087.90046 Ruf, Nikolaus; Schöbel, Anita 13 2004 Circuits in extended formulations. Zbl 07873319 Borgwardt, Steffen; Brugger, Matthias 1 2024 Maximizing the Mostar index for bipartite graphs and split graphs. Zbl 1517.05040 Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian 4 2023 The polytope of binary sequences with bounded variation. Zbl 1527.90134 Buchheim, Christoph; Hügging, Maja 2 2023 Secretary and online matching problems with machine learned advice. Zbl 07705149 Antoniadis, Antonios; Gouleakis, Themis; Kleer, Pieter; Kolev, Pavel 2 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 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 Principled deep neural network training through linear programming. Zbl 1520.68166 Bienstock, Daniel; Muñoz, Gonzalo; Pokutta, Sebastian 1 2023 Graphs with equal Grundy domination and independence number. Zbl 1514.05117 Bacsó, Gábor; Brešar, Boštjan; Kuenzel, Kirsti; Rall, Douglas F. 1 2023 Integer programming in parameterized complexity: five miniatures. Zbl 1510.90185 Gavenčiak, Tomáš; Koutecký, Martin; Knop, Dušan 5 2022 Complexity of training ReLU neural network. Zbl 1506.68088 Boob, Digvijay; Dey, Santanu S.; Lan, Guanghui 5 2022 A cut-and-branch algorithm for the quadratic knapsack problem. Zbl 1510.90224 Djeumou Fomeni, Franklin; Kaparis, Konstantinos; Letchford, Adam N. 4 2022 Circuit walks in integral polyhedra. Zbl 1510.90172 Borgwardt, Steffen; Viss, Charles 3 2022 The bipartite Boolean quadric polytope. Zbl 1510.90181 Sripratak, Piyashat; Punnen, Abraham P.; Stephen, Tamon 3 2022 An improved zig zag approach for competitive group testing. Zbl 1511.90136 Wu, Jun; Cheng, Yongxi; Du, Ding-Zhu 2 2022 On the intrinsic volumes of intersections of congruent balls. Zbl 1509.52001 Bezdek, Károly 2 2022 Penalty and partitioning techniques to improve performance of QUBO solvers. Zbl 1510.90202 Verma, Amit; Lewis, Mark 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 Stable allocations and partially ordered sets. Zbl 1512.90199 Mourtos, Ioannis; Samaris, Michalis 1 2022 The \((d-2)\)-leaky forcing number of \(Q_d\) and \(\ell\)-leaky forcing number of \(GP(n,1)\). Zbl 1506.05121 Herrman, Rebekah 1 2022 A column generation approach to the discrete barycenter problem. Zbl 1510.49038 Borgwardt, Steffen; Patterson, Stephan 1 2022 Cardinality constrained connected balanced partitions of trees under different criteria. Zbl 1507.68226 Cordone, Roberto; Franchi, Davide; Scozzari, Andrea 1 2022 On the analysis of optimization problems in arc-dependent networks. Zbl 1510.90282 Wojciechowski, P.; Williamson, M.; Subramani, K. 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 Approximate separable multichoice optimization over monotone systems. Zbl 1510.90235 Koutecký, Martin; Levin, Asaf; Meesum, Syed M.; Onn, Shmuel 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 Hardness results for multimarginal optimal transport problems. Zbl 1506.68034 Altschuler, Jason M.; Boix-Adserà, Enric 13 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 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 Facets of the dynamic monopoly polytope: linear ordering formulation. Zbl 1506.90163 Moazzez, Babak; Soltani, Hossein 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 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 Extended formulations for convex hulls of some bilinear functions. Zbl 1474.90525 Gupte, Akshay; Kalinowski, Thomas; Rigterink, Fabian; Waterer, Hamish 9 2020 Single-machine scheduling with maintenance activities and rejection. Zbl 1506.90117 Zou, Juan; Yuan, Jinjiang 8 2020 The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs. Zbl 1506.05131 Xi, Weige; Wang, Ligong 5 2020 Disjoint dominating and 2-dominating sets in graphs. Zbl 1506.05161 Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł 5 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 5 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 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 Quality of equilibria for selfish bin packing with cost sharing variants. Zbl 1506.90221 Dósa, György; Epstein, Leah 2 2020 Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint. Zbl 1506.90161 Karabulut, Ezgi; Ahmed, Shabbir; Nemhauser, George 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 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. 8 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 6 2019 Minimum diameter color-spanning sets revisited. Zbl 1506.90231 Pruente, Jonas 6 2019 On reachability mixed arborescence packing. Zbl 1506.05176 Matsuoka, Tatsuya; Tanigawa, Shin-ichi 5 2019 On \(ve\)-degree and \(ev\)-degree of graphs. Zbl 1506.05048 Horoldagva, Batmend; Das, Kinkar Ch.; Selenge, Tsend-Ayush 5 2019 The price of anarchy for utilitarian scheduling games on related machines. Zbl 1506.90103 Hoeksma, Ruben; Uetz, Marc 5 2019 Additive stabilizers for unstable graphs. Zbl 1506.05197 Chandrasekaran, Karthekeyan; Gottschalk, Corinna; Könemann, Jochen; Peis, Britta; Schmand, Daniel; Wierz, Andreas 4 2019 Trader multiflow and box-TDI systems in series-parallel graphs. Zbl 1474.90374 Cornaz, Denis; Grappe, Roland; Lacroix, Mathieu 4 2019 Star partitions on graphs. Zbl 1488.05405 Andreatta, G.; De Francesco, Carla; De Giovanni, L.; Serafini, P. 4 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 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 On the combinatorics of the 2-class classification problem. Zbl 1506.90275 Corrêa, Ricardo C.; Delle Donne, Diego; Marenco, Javier 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 1506.90096 Chen, Rubing; Yuan, Jinjiang; Lu, Lingfa 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 Approximating the multiple-depot multiple-terminal Hamiltonian path problem. Zbl 1506.90235 Yang, Yichen; Liu, Zhaohui 2 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 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 Robust combinatorial optimization with knapsack uncertainty. Zbl 1506.90230 Poss, Michael 17 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 9 2018 Upgrading the 1-center problem with edge length variables on a tree. Zbl 1506.90143 Sepasian, Ali Reza 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 Staircase compatibility and its applications in scheduling and piecewise linearization. Zbl 1474.90370 Bärmann, Andreas; Gellermann, Thorsten; Merkert, Maximilian; Schneider, Oskar 8 2018 A hybrid approach for biobjective optimization. Zbl 1506.90241 Stidsen, Thomas; Andersen, Kim Allan 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 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 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 Solving MIPs via scaling-based augmentation. Zbl 1506.90171 Le Bodic, Pierre; Pavelka, Jeffrey W.; Pfetsch, Marc E.; Pokutta, Sebastian 4 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. 4 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. 4 2018 Discrete convexity in joint winner property. Zbl 1506.90225 Iwamasa, Yuni; Murota, Kazuo; Živný, Stanislav 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 Uniform and most uniform partitions of trees. Zbl 1454.05023 Lari, Isabella; Puerto, Justo; Ricca, Federica; Scozzari, Andrea 3 2018 ...and 436 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 5,482 Authors 31 Lodi, Andrea 25 Alizadeh, Behrooz 24 Epstein, Leah 24 Punnen, Abraham P. 24 Uchoa, Eduardo 24 Weismantel, Robert 23 Nguyen, Kien Trung 22 Niedermeier, Rolf 22 Schmidt, Martin 21 Dash, Sanjeeb 21 Dey, Santanu Subhas 21 Lee, Jon 21 Levin, Asaf 21 Prokopyev, Oleg Alexan 20 Hirai, Hiroshi 20 Laporte, Gilbert 20 Onn, Shmuel 19 Fischetti, Matteo 19 Günlük, Oktay 19 Jansen, Klaus 19 Woeginger, Gerhard 18 Basu, Amitabh 18 Berthold, Timo 18 Emelichev, Vladimir Alekseevich 18 Poss, Michael 18 Sotirov, Renata 17 Agra, Agostinho 17 Bonami, Pierre 17 Buchheim, Christoph 17 Furini, Fabio 17 Gargano, Luisa 17 Murota, Kazuo 17 Vielma, Juan Pablo 16 Baroughi, Fahimeh 16 Cheng, Tai-Chiu Edwin 16 Henning, Michael Anthony 16 Iori, Manuel 16 Irnich, Stefan 16 Knop, Dušan 16 Letchford, Adam N. 15 Ekim, Tınaz 15 Goerigk, Marc 15 Luedtke, James R. 15 Saurabh, Saket 15 Yuan, Jinjiang 14 Atamtürk, Alper 14 Cordasco, Gennaro 14 Del Pia, Alberto 14 Labbé, Martine V. 14 Pasiliao, Eduardo L. jun. 14 Pessoa, Artur Alves 14 Pfetsch, Marc E. 14 Sadykov, Ruslan 13 Brešar, Boštjan 13 Gendreau, Michel 13 Glover, Fred W. 13 Koutecký, Martin 13 Küçükyavuz, Simge 13 Malaguti, Enrico 13 Pilipczuk, Marcin L. 13 Rautenbach, Dieter 13 Rescigno, Adele Anna 13 Wolfler Calvo, Roberto 12 Bianchi, Silvia M. 12 Gouveia, Luis 12 Haouari, Mohamed 12 Kleinert, Thomas 12 Ljubić, Ivana 12 Marx, Dániel 12 Monaci, Michele 12 Pardalos, Panos M. 12 Puerto Albandoz, Justo 12 Savelsbergh, Martin W. P. 12 Subramani, Krishnan 12 Vidal, Thibaut 11 Ahmed, Shabbir 11 Anjos, Miguel F. 11 Bougeret, Marin 11 Çela, Eranda 11 Crainic, Teodor Gabriel 11 D’Ambrosio, Claudia 11 Desaulniers, Guy 11 Fomin, Fedor V. 11 Gómez, Andrés 11 Hao, Jin-Kao 11 Iwamasa, Yuni 11 Kobayashi, Yusuke 11 Koch, Thorsten 11 Liberti, Leo 11 Mattia, Sara 11 Quilliot, Alain 11 Subramanian, Anand Prabhu 11 Toh, Kim Chuan 11 Vaccaro, Ugo 11 Zhang, Zhao 10 Baïou, Mourad 10 Biró, Peter 10 Boland, Natashia L. 10 Burkard, Rainer E. 10 Dolgui, Alexandre B. ...and 5,382 more Authors all top 5 Cited in 269 Journals 377 European Journal of Operational Research 262 Computers & Operations Research 208 Mathematical Programming. Series A. Series B 206 Discrete Applied Mathematics 163 Discrete Optimization 119 Theoretical Computer Science 114 Journal of Combinatorial Optimization 101 INFORMS Journal on Computing 93 Annals of Operations Research 88 Networks 86 Journal of Global Optimization 82 Operations Research Letters 72 Algorithmica 64 Mathematical Programming Computation 56 Optimization Letters 54 International Transactions in Operational Research 53 SIAM Journal on Optimization 43 SIAM Journal on Discrete Mathematics 42 Computational Optimization and Applications 36 Journal of Scheduling 34 Information Processing Letters 33 Optimization Methods & Software 32 Applied Mathematics and Computation 31 Discrete Mathematics 30 Journal of Computer and System Sciences 30 4OR 27 Operations Research 26 Optimization and Engineering 25 Theory of Computing Systems 25 EURO Journal on Computational Optimization 24 RAIRO. Operations Research 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 16 CEJOR. Central European Journal of Operations Research 15 Naval Research Logistics 15 OR Spectrum 13 Top 13 Journal of Industrial and Management Optimization 12 Graphs and Combinatorics 12 Asia-Pacific Journal of Operational Research 11 SIAM Journal on Computing 10 Artificial Intelligence 10 Japan Journal of Industrial and Applied Mathematics 10 Linear Algebra and its Applications 10 Discussiones Mathematicae. Graph Theory 10 Journal of Heuristics 10 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 10 SN Operations Research Forum 9 Discrete Mathematics, Algorithms and Applications 8 Opsearch 8 Computational Geometry 8 Applied Mathematical Modelling 8 Computational and Applied Mathematics 8 The Journal of Artificial Intelligence Research (JAIR) 8 Journal of Graph Algorithms and Applications 8 ACM Transactions on Algorithms 7 Journal of Graph Theory 7 European Journal of Combinatorics 7 Mathematical Social Sciences 7 Algorithms 7 INFOR: Information Systems and Operational Research 6 Automatica 6 Automation and Remote Control 6 The Australasian Journal of Combinatorics 6 The Electronic Journal of Combinatorics 6 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 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 Computing 5 Journal of Mathematical Psychology 5 International Journal of Production Research 5 International Journal of Foundations of Computer Science 5 Journal of Mathematical Chemistry 5 Soft Computing 5 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 INFOR 4 Advances in Applied Mathematics 4 Information and Computation 4 Facta Universitatis. Series Mathematics and Informatics 4 International Journal of Approximate Reasoning 4 Random Structures & Algorithms 4 Games and Economic Behavior 4 Aequationes Mathematicae 4 Buletinul Academiei de Științe a Republicii Moldova. Matematica 4 Annals of Mathematics and Artificial Intelligence 4 Vietnam Journal of Mathematics 4 Annals of Combinatorics 4 Trudy Instituta Matematiki 4 Journal of Applied Mathematics 4 Networks and Spatial Economics 4 Engineering Optimization 4 Contributions to Discrete Mathematics ...and 169 more Journals all top 5 Cited in 48 Fields 2,951 Operations research, mathematical programming (90-XX) 939 Computer science (68-XX) 883 Combinatorics (05-XX) 269 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 89 Convex and discrete geometry (52-XX) 77 Numerical analysis (65-XX) 47 Biology and other natural sciences (92-XX) 44 Calculus of variations and optimal control; optimization (49-XX) 38 Linear and multilinear algebra; matrix theory (15-XX) 37 Statistics (62-XX) 28 Systems theory; control (93-XX) 24 Mathematical logic and foundations (03-XX) 20 Probability theory and stochastic processes (60-XX) 19 Information and communication theory, circuits (94-XX) 15 Order, lattices, ordered algebraic structures (06-XX) 11 Number theory (11-XX) 11 Algebraic geometry (14-XX) 9 Group theory and generalizations (20-XX) 9 Quantum theory (81-XX) 7 Commutative algebra (13-XX) 7 Operator theory (47-XX) 7 Geometry (51-XX) 7 Statistical mechanics, structure of matter (82-XX) 5 General and overarching topics; collections (00-XX) 5 History and biography (01-XX) 5 Partial differential equations (35-XX) 5 Fluid mechanics (76-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Real functions (26-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Mechanics of deformable solids (74-XX) 3 Approximations and expansions (41-XX) 3 Differential geometry (53-XX) 3 Mechanics of particles and systems (70-XX) 2 Field theory and polynomials (12-XX) 2 Ordinary differential equations (34-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 algebraic systems (08-XX) 1 Associative rings and algebras (16-XX) 1 Difference and functional equations (39-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral transforms, operational calculus (44-XX) 1 Optics, electromagnetic theory (78-XX) 1 Relativity and gravitational theory (83-XX) 1 Geophysics (86-XX) Citations by Year