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 Mnich, Matthias 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 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,064 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 513 Publications have been cited 4,203 times in 3,478 Documents Cited by ▼ Year ▼ An algorithmic framework for convex mixed integer nonlinear programs. Zbl 1151.90028Bonami, 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 194 2008 Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Zbl 1149.90167Righini, Giovanni; Salani, Matteo 91 2006 Conflict analysis in mixed integer programming. Zbl 1169.90414Achterberg, Tobias 84 2007 Inverse median problems. Zbl 1087.90038Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong 72 2004 Improving the feasibility pump. Zbl 1170.90443Achterberg, Tobias; Berthold, Timo 68 2007 Copositive and semidefinite relaxations of the quadratic assignment problem. Zbl 1167.90597Povh, Janez; Rendl, Franz 64 2009 A feasibility pump heuristic for general mixed-integer problems. Zbl 1169.90415Bertacco, Livio; Fischetti, Matteo; Lodi, Andrea 54 2007 Treewidth governs the complexity of target set selection. Zbl 1248.90068Ben-Zwi, Oren; Hermelin, Danny; Lokshtanov, Daniel; Newman, Ilan 47 2011 The inverse 1-median problem on a cycle. Zbl 1177.90245Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong 47 2008 Exact interdiction models and algorithms for disconnecting networks via node deletions. Zbl 1254.90280Shen, Siqian; Smith, J. Cole; Goli, Roshan 46 2012 A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives. Zbl 1241.90138Przybylski, Anthony; Gandibleux, Xavier; Ehrgott, Matthias 46 2010 A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints. Zbl 1308.90144Contardo, Claudio; Martinelli, Rafael 45 2014 An exact approach for the vertex coloring problem. Zbl 1244.05092Malaguti, Enrico; Monaci, Michele; Toth, Paolo 44 2011 Bike sharing systems: solving the static rebalancing problem. Zbl 1284.90040Chemla, Daniel; Meunier, Frédéric; Wolfler Calvo, Roberto 42 2013 Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning. Zbl 1387.90010Morrison, David R.; Jacobson, Sheldon H.; Sauppe, Jason J.; Sewell, Edward C. 41 2016 The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times. Zbl 1152.90425Bigras, Louis-Philippe; Gamache, Michel; Savard, Gilles 37 2008 The two-dimensional bin packing problem with variable bin sizes and costs. Zbl 1077.90057Pisinger, David; Sigurd, Mikkel 37 2005 A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Zbl 1077.90046Anjos, Miguel F.; Kennings, Andrew; Vannelli, Anthony 36 2005 Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs. Zbl 1091.90040Adams, Warren P.; Forrester, Richard J.; Glover, Fred W. 35 2004 Computing robust basestock levels. Zbl 1151.90498Bienstock, Daniel; Özbay, Nuri 33 2008 \(N\)-fold integer programming. Zbl 1151.90025De Loera, Jesús A.; Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert 30 2008 The Wiener maximum quadratic assignment problem. Zbl 1233.90282Çela, Eranda; Schmuck, Nina S.; Wimer, Shmuel; Woeginger, Gerhard J. 28 2011 Min-up/min-down polytopes. Zbl 1087.90053Lee, Jon; Leung, Janny; Margot, François 28 2004 Metric inequalities and the network loading problem. Zbl 1173.90333Avella, Pasquale; Mattia, Sara; Sassano, Antonio 28 2007 On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs. Zbl 1246.90130Pajouh, F. Mahdavi; Balasundaram, B. 27 2012 Orbitopal fixing. Zbl 1235.90091Kaibel, Volker; Peinhardt, Matthias; Pfetsch, Marc E. 26 2011 An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Zbl 1169.90326Hashimoto, Hideki; Yagiura, Mutsunori; Ibaraki, Toshihide 26 2008 Pivot and shift – a mixed integer programming heuristic. Zbl 1087.90052Balas, Egon; Schmieta, Stefan; Wallace, Christopher 25 2004 Graph-based data clustering with overlaps. Zbl 1248.90070Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 24 2011 Fathoming rules for biobjective mixed integer linear programs: review and extensions. Zbl 1387.90152Belotti, Pietro; Soylu, Banu; Wiecek, Margaret M. 24 2016 Quantitative stability analysis for vector problems of 0-1 programming. Zbl 1293.90070Emelichev, Vladimir; Podkopaev, Dmitry 23 2010 Integer program with bimodular matrix. Zbl 1159.90463Veselov, S. I.; Chirkov, A. J. 23 2009 Stable assignment with couples: parameterized complexity and local search. Zbl 1248.90058Marx, Dániel; Schlotter, Ildikó 22 2011 The minimum spanning tree problem with conflict constraints and its variations. Zbl 1241.90167Zhang, Ruonan; Kabadi, Santosh N.; Punnen, Abraham P. 22 2011 Integral cycle bases for cyclic timetabling. Zbl 1160.90640Liebchen, Christian; Peeters, Leon 21 2009 Cook, Kannan and Schrijver’s example revisited. Zbl 1190.90107Li, Yanjun; Richard, Jean-Philippe P. 21 2008 FPT algorithms for path-transversal and cycle-transversal problems. Zbl 1248.90072Guillemot, Sylvain 20 2011 Paths of bounded length and their cuts: parameterized complexity and algorithms. Zbl 1248.90071Golovach, Petr A.; Thilikos, Dimitrios M. 20 2011 One-level reformulation of the bilevel Knapsack problem using dynamic programming. Zbl 1258.90058Brotcorne, Luce; Hanafi, Saïd; Mansi, Raïd 20 2013 Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement. Zbl 1169.90469Ji, Xiaoyun; Mitchell, John E. 20 2007 Facility location problems with uncertainty on the plane. Zbl 1090.90128Averbakh, Igor; Bereg, Sergei 19 2005 Grundy dominating sequences and zero forcing sets. Zbl 1387.05177Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 19 2017 On the set covering polyhedron of circulant matrices. Zbl 1203.90127Argiroffo, Gabriela R.; Bianchi, Silvia M. 19 2009 Tree-width and the Sherali-Adams operator. Zbl 1154.90548Bienstock, Daniel; Ozbay, Nuri 19 2004 Approximability results for the maximum and minimum maximal induced matching problems. Zbl 1140.90479Orlovich, Yury; Finke, Gerd; Gordon, Valery; Zverovich, Igor 19 2008 Nonconvex, lower semicontinuous piecewise linear optimization. Zbl 1190.90149Vielma, Juan Pablo; Keha, Ahmet B.; Nemhauser, George L. 19 2008 Batched bin packing. Zbl 1140.90476Gutin, Gregory; Jensen, Tommy; Yeo, Anders 18 2005 A computational comparison of flow formulations for the capacitated location-routing problem. Zbl 1474.90373Contardo, Claudio; Cordeau, Jean-François; Gendron, Bernard 18 2013 A mixed-integer bilevel programming approach for a competitive prioritized set covering problem. Zbl 1387.90135Hemmati, Mehdi; Smith, J. Cole 18 2016 A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125Crama, Yves; Rodríguez-Heck, Elisabeth 18 2017 Two edge modification problems without polynomial kernels. Zbl 1506.68040Kratsch, Stefan; Wahlström, Magnus 18 2013 Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation. Zbl 1172.90450Bonami, P.; Minoux, M. 18 2005 The submodular knapsack polytope. Zbl 1179.90270Atamtürk, Alper; Narayanan, Vishnu 18 2009 Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505Scott, Alexander D.; Sorkin, Gregory B. 18 2007 Courcelle’s theorem – a game-theoretic approach. Zbl 1235.68103Kneis, Joachim; Langer, Alexander; Rossmanith, Peter 17 2011 On shortest disjoint paths in planar graphs. Zbl 1241.90163Kobayashi, Yusuke; Sommer, Christian 17 2010 A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\). Zbl 1287.90034Hildebrand, Robert; Köppe, Matthias 17 2013 Partitioning cographs into cliques and stable sets. Zbl 1136.05315Demange, Marc; Ekim, Tınaz; de Werra, Dominique 17 2005 A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO). Zbl 1170.90454Boros, Endre; Hammer, Peter L.; Sun, Richard; Tavares, Gabriel 17 2008 Symmetric ILP: Coloring and small integers. Zbl 1169.90411Margot, François 17 2007 Using mixed-integer programming to solve power grid blackout problems. Zbl 1173.90335Bienstock, Daniel; Mattia, Sara 17 2007 A general VNS heuristic for the traveling salesman problem with time windows. Zbl 1241.90130da Silva, Rodrigo Ferreira; Urrutia, Sebastián 16 2010 Fixed-parameter algorithms for Vertex Cover \(P_3\). Zbl 1387.05248Chang, Maw-Shang; Chen, Li-Hsuan; Hung, Ling-Ju; Rossmanith, Peter; Su, Ping-Chen 16 2016 Robust combinatorial optimization with knapsack uncertainty. Zbl 1506.90230Poss, Michael 16 2018 A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints. Zbl 1109.90075Sherali, 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.90115Hansen, P.; Labbé, M.; Schindl, D. 16 2009 Equal opportunity networks, distance-balanced graphs, and Wiener game. Zbl 1308.05041Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Vesel, Aleksander; Žigert Pleteršek, Petra 16 2014 Lower bounds on kernelization. Zbl 1248.90078Misra, Neeldhara; Raman, Venkatesh; Saurabh, Saket 15 2011 A study of the quadratic semi-assignment polytope. Zbl 1160.90586Saito, Hiroo; Fujie, Tetsuya; Matsui, Tomomi; Matuura, Shiro 15 2009 An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem. Zbl 1179.90285Imamichi, Takashi; Yagiura, Mutsunori; Nagamochi, Hiroshi 15 2009 A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem. Zbl 1087.90043Yagiura, Mutsunori; Iwasaki, Shinji; Ibaraki, Toshihide; Glover, Fred 15 2004 A branch-and-cut algorithm for the capacitated profitable tour problem. Zbl 1308.90206Jepsen, Mads Kehlet; Petersen, Bjørn; Spoorendonk, Simon; Pisinger, David 15 2014 On dynamic monopolies of graphs: the average and strict majority thresholds. Zbl 1246.91115Khoshkhah, Kaveh; Soltani, Hossein; Zaker, Manouchehr 14 2012 Emergency path restoration problems. Zbl 1242.90073Averbakh, Igor 14 2012 Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms. Zbl 1112.90023Hochbaum, Dorit S.; Levin, Asaf 14 2006 Computing and minimizing the relative regret in combinatorial optimization with interval data. Zbl 1172.90467Averbakh, Igor 14 2005 Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632Jansen, Klaus; Solis-Oba, Roberto 14 2009 Global optimization of multilevel electricity market models including network design and graph partitioning. Zbl 1474.90302Kleinert, Thomas; Schmidt, Martin 14 2019 Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442Barahona, Francisco; Chudak, Fabián A. 13 2005 Scheduling a single machine to minimize a regular objective function under setup constraints. Zbl 1140.90390Baptiste, Philippe; Le Pape, Claude 13 2005 General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems. Zbl 1241.90176Aissi, Hassene; Bazgan, Cristina; Vanderpooten, Daniel 13 2010 Optimization over structured subsets of positive semidefinite matrices via column generation. Zbl 1387.90179Ahmadi, Amir Ali; Dash, Sanjeeb; Hall, Georgina 13 2017 Approximating the least core value and least core of cooperative games with supermodular costs. Zbl 1284.91034Schulz, Andreas S.; Uhan, Nelson A. 13 2013 A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem. Zbl 1159.90527Ntene, N.; van Vuuren, J. H. 13 2009 Sherali-Adams relaxations of graph isomorphism polytopes. Zbl 1308.90210Malkin, Peter N. 13 2014 On the complexity of submodular function minimisation on diamonds. Zbl 1261.90047Kuivinen, Fredrik 12 2011 The delivery man problem with time windows. Zbl 1241.90110Heilporn, Géraldine; Cordeau, Jean-François; Laporte, Gilbert 12 2010 Offline and online facility leasing. Zbl 1506.90141Nagarajan, Chandrashekhar; Williamson, David P. 12 2013 Lower bound for 3-batched bin packing. Zbl 1387.90205Balogh, János; Békési, József; Galambos, Gábor; Dósa, György; Tan, Zhiyi 12 2016 Quadratic cone cutting surfaces for quadratic programs with on-off constraints. Zbl 1387.90174Jeon, Hyemin; Linderoth, Jeff; Miller, Andrew 12 2017 A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems. Zbl 1506.90232Punnen, Abraham P.; Kabadi, Santosh N. 12 2013 Total dominating sequences in trees, split graphs, and under modular decomposition. Zbl 1462.05272Brešar, Boštjan; Kos, Tim; Nasini, Graciela; Torres, Pablo 12 2018 Improved bounds for vehicle routing solutions. Zbl 1112.90006Bompadre, Agustín; Dror, Moshe; Orlin, James B. 12 2006 New algorithms for convex cost tension problem with application to computer vision. Zbl 1179.90320Kolmogorov, Vladimir; Shioura, Akiyoshi 12 2009 Set covering with almost consecutive ones property. Zbl 1087.90046Ruf, Nikolaus; Schöbel, Anita 12 2004 One-way and round-trip center location problems. Zbl 1077.90037Tamir, Arie; Halman, Nir 12 2005 Bisubmodular polyhedra, simplicial divisions, and discrete convexity. Zbl 1308.90146Fujishige, Satoru 12 2014 On the complexity of cake cutting. Zbl 1163.91447Woeginger, Gerhard J.; Sgall, Jiří 12 2007 Global solution of optimization problems with signomial parts. Zbl 1134.90041Pörn, Ray; Björk, Kaj-Mikael; Westerlund, Tapio 12 2008 Column basis reduction and decomposable knapsack problems. Zbl 1176.90418Krishnamoorthy, Bala; Pataki, Gábor 12 2009 Maximizing the Mostar index for bipartite graphs and split graphs. Zbl 1517.05040Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian 1 2023 Minimum gradation in greyscales of graphs. Zbl 1517.05053de Castro, Natalia; Garrido-Vizuete, María A.; Robles, Rafael; Villar-Liñán, María Trinidad 1 2023 Secretary and online matching problems with machine learned advice. Zbl 07705149Antoniadis, Antonios; Gouleakis, Themis; Kleer, Pieter; Kolev, Pavel 1 2023 A cut-and-branch algorithm for the quadratic knapsack problem. Zbl 1510.90224Djeumou Fomeni, Franklin; Kaparis, Konstantinos; Letchford, Adam N. 3 2022 Penalty and partitioning techniques to improve performance of QUBO solvers. Zbl 1510.90202Verma, Amit; Lewis, Mark 2 2022 BDD-based optimization for the quadratic stable set problem. Zbl 1510.90199González, Jaime E.; Cire, Andre A.; Lodi, Andrea; Rousseau, Louis-Martin 2 2022 Complexity of training ReLU neural network. Zbl 1506.68088Boob, Digvijay; Dey, Santanu S.; Lan, Guanghui 2 2022 The bipartite Boolean quadric polytope. Zbl 1510.90181Sripratak, Piyashat; Punnen, Abraham P.; Stephen, Tamon 2 2022 Stable allocations and partially ordered sets. Zbl 1512.90199Mourtos, Ioannis; Samaris, Michalis 1 2022 An improved zig zag approach for competitive group testing. Zbl 1511.90136Wu, Jun; Cheng, Yongxi; Du, Ding-Zhu 1 2022 On the intrinsic volumes of intersections of congruent balls. Zbl 1509.52001Bezdek, Károly 1 2022 Circuit walks in integral polyhedra. Zbl 1510.90172Borgwardt, Steffen; Viss, Charles 1 2022 On inequalities with bounded coefficients and pitch for the min knapsack polytope. Zbl 1510.90183Bienstock, 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.90203Brosch, Daniel; de Klerk, Etienne 1 2022 EXPEDIS: an exact penalty method over discrete sets. Zbl 1510.90200Gusmeroli, Nicolò; Wiegele, Angelika 1 2022 Reinforcement learning enhanced multi-neighborhood tabu search for the max-mean dispersion problem. Zbl 1511.90348Gu, Xunhao; Zhao, Songzheng; Wang, Yang 1 2022 Hardness results for multimarginal optimal transport problems. Zbl 1506.68034Altschuler, Jason M.; Boix-Adserà, Enric 11 2021 Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes. Zbl 1506.90258Haddadan, Arash; Newman, Alantha 4 2021 Strong IP formulations need large coefficients. Zbl 1474.90293Hojny, Christopher 3 2021 On bin packing with clustering and bin packing with delays. Zbl 1506.90222Epstein, Leah 3 2021 Facets of the dynamic monopoly polytope: linear ordering formulation. Zbl 1506.90163Moazzez, Babak; Soltani, Hossein 1 2021 On optimal randomized group testing with one defective item and a constrained number of positive responses. Zbl 1506.68122Cheng, Yongxi; Yang, Yunyue; Du, Ding-Zhu 1 2021 Fast constructive and improvement heuristics for edge clique covering. Zbl 1506.05177Rodrigues, Marcos Okamura 1 2021 An exact cutting plane method for \(k\)-submodular function maximization. Zbl 1506.90236Yu, Qimeng; Küçükyavuz, Simge 1 2021 Exact values of defective Ramsey numbers in graph classes. Zbl 1506.05134Demirci, Yunus Emre; Ekim, Tınaz; Gimbel, John; Yıldız, Mehmet Akif 1 2021 Improved algorithms for two-agent scheduling on an unbounded serial-batching machine. Zbl 1506.90101He, Cheng; Lin, Hao 1 2021 Extended formulations for convex hulls of some bilinear functions. Zbl 1474.90525Gupte, Akshay; Kalinowski, Thomas; Rigterink, Fabian; Waterer, Hamish 8 2020 The stable marriage problem with ties and restricted edges. Zbl 1506.91117Cseh, Ágnes; Heeger, Klaus 4 2020 Single-machine scheduling with maintenance activities and rejection. Zbl 1506.90117Zou, Juan; Yuan, Jinjiang 4 2020 On the balanced minimum evolution polytope. Zbl 1506.90274Catanzaro, Daniele; Pesenti, Raffaele; Wolsey, Laurence 3 2020 The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs. Zbl 1506.05131Xi, Weige; Wang, Ligong 3 2020 Separation of cycle inequalities in periodic timetabling. Zbl 1474.90136Borndörfer, Ralf; Hoppmann, Heide; Karbstein, Marika; Lindner, Niels 3 2020 Disjoint dominating and 2-dominating sets in graphs. Zbl 1506.05161Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł 3 2020 A convex cover for closed unit curves has area at least 0.1. Zbl 1506.52030Grechuk, Bogdan; Som-am, Sittichoke 2 2020 Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs. Zbl 1506.05113Keshavarz-Kohjerdi, Fatemeh; Bagheri, Alireza 2 2020 A maximum edge-weight clique extraction algorithm based on branch-and-bound. Zbl 1506.90263Shimizu, Satoshi; Yamaguchi, Kazuaki; Masuda, Sumio 1 2020 Quality of equilibria for selfish bin packing with cost sharing variants. Zbl 1506.90221Dósa, György; Epstein, Leah 1 2020 Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 1506.05168Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter 1 2020 Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint. Zbl 1506.90161Karabulut, Ezgi; Ahmed, Shabbir; Nemhauser, George 1 2020 Fashion game on graphs. Zbl 1506.91028Shen, Chenli; Lin, Wensong 1 2020 On the edge capacitated Steiner tree problem. Zbl 1506.68066Bentz, Cédric; Costa, Marie-Christine; Hertz, Alain 1 2020 Global optimization of multilevel electricity market models including network design and graph partitioning. Zbl 1474.90302Kleinert, Thomas; Schmidt, Martin 14 2019 Combinatorial optimization with interaction costs: complexity and solvable cases. Zbl 1474.90381Lendl, Stefan; Ćustić, Ante; Punnen, Abraham P. 7 2019 The vertex \(k\)-cut problem. Zbl 1506.90255Cornaz, Denis; Furini, Fabio; Lacroix, Mathieu; Malaguti, Enrico; Mahjoub, A. Ridha; Martin, Sébastien 6 2019 Minimum diameter color-spanning sets revisited. Zbl 1506.90231Pruente, Jonas 5 2019 On reachability mixed arborescence packing. Zbl 1506.05176Matsuoka, Tatsuya; Tanigawa, Shin-ichi 5 2019 Robust algorithms for total completion time. Zbl 1506.90097Epstein, Leah; Levin, Asaf 4 2019 On some tractable and hard instances for partial incentives and target set selection. Zbl 1506.91132Ehard, Stefan; Rautenbach, Dieter 4 2019 Small 1-defective Ramsey numbers in perfect graphs. Zbl 1506.05135Ekim, Tınaz; Gimbel, John; Şeker, Oylum 4 2019 On \(ve\)-degree and \(ev\)-degree of graphs. Zbl 1506.05048Horoldagva, Batmend; Das, Kinkar Ch.; Selenge, Tsend-Ayush 4 2019 A note on submodular function minimization by Chubanov’s LP algorithm. Zbl 1474.90377Fujishige, Satoru 3 2019 Single-machine scheduling with positional due indices and positional deadlines. Zbl 1506.90096Chen, Rubing; Yuan, Jinjiang; Lu, Lingfa 3 2019 The price of anarchy for utilitarian scheduling games on related machines. Zbl 1506.90103Hoeksma, Ruben; Uetz, Marc 3 2019 On the combinatorics of the 2-class classification problem. Zbl 1506.90275Corrêa, Ricardo C.; Delle Donne, Diego; Marenco, Javier 3 2019 Additive stabilizers for unstable graphs. Zbl 1506.05197Chandrasekaran, Karthekeyan; Gottschalk, Corinna; Könemann, Jochen; Peis, Britta; Schmand, Daniel; Wierz, Andreas 3 2019 Entropy of orthogonal matrices and minimum distance orthostochastic matrices from the uniform van der Waerden matrices. Zbl 1506.15033Arasu, K. T.; Mohan, Manil T. 3 2019 An integer programming approach to b-coloring. Zbl 1506.05074Koch, Ivo; Marenco, Javier 3 2019 On the signless Laplacian spectral radius of weighted digraphs. Zbl 1506.05130Xi, Weige; Wang, Ligong 3 2019 Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays. Zbl 1474.90276Geyer, Andrew J.; Bulutoglu, Dursun A.; Ryan, Kenneth J. 3 2019 An integer optimality condition for column generation on zero-one linear programs. Zbl 1506.90164Rönnberg, Elina; Larsson, Torbjörn 2 2019 Trader multiflow and box-TDI systems in series-parallel graphs. Zbl 1474.90374Cornaz, Denis; Grappe, Roland; Lacroix, Mathieu 2 2019 A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints. Zbl 1506.90108Pan, Stefania; Wolfler Calvo, Roberto; Akplogan, Mahuna; Létocart, Lucas; Touati, Nora 1 2019 An integral LP relaxation for a drayage problem. Zbl 1506.90034Di Francesco, M.; Gentile, C.; Schirra, S.; Stecca, G.; Zuddas, P. 1 2019 A linear time algorithm for balance vertices on trees. Zbl 1506.90262Pham, Van Huy; Nguyen, Kien Trung; Le, Tran Thu 1 2019 Integrality gaps for colorful matchings. Zbl 1506.90261Kelk, Steven; Stamoulis, Georgios 1 2019 Robust combinatorial optimization with knapsack uncertainty. Zbl 1506.90230Poss, Michael 16 2018 Total dominating sequences in trees, split graphs, and under modular decomposition. Zbl 1462.05272Breš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.90371Buchheim, Christoph; Kurtz, Jannis 8 2018 Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem. Zbl 1506.90219Clautiaux, François; Sadykov, Ruslan; Vanderbeck, François; Viaud, Quentin 8 2018 On the complexity of energy storage problems. Zbl 1506.90013Halman, Nir; Nannicini, Giacomo; Orlin, James 6 2018 A hybrid approach for biobjective optimization. Zbl 1506.90241Stidsen, Thomas; Andersen, Kim Allan 6 2018 Upgrading the 1-center problem with edge length variables on a tree. Zbl 1506.90143Sepasian, Ali Reza 6 2018 Staircase compatibility and its applications in scheduling and piecewise linearization. Zbl 1474.90370Bärmann, Andreas; Gellermann, Thorsten; Merkert, Maximilian; Schneider, Oskar 6 2018 Linear-time recognition of map graphs with outerplanar witness. Zbl 1506.68187Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 5 2018 The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs. Zbl 1454.90104van 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.90034Köppe, Matthias; Zhou, Yuan 5 2018 The quadratic minimum spanning tree problem and its variations. Zbl 1506.90256Ćustić, Ante; Zhang, Ruonan; Punnen, Abraham P. 4 2018 Solving MIPs via scaling-based augmentation. Zbl 1506.90171Le Bodic, Pierre; Pavelka, Jeffrey W.; Pfetsch, Marc E.; Pokutta, Sebastian 3 2018 On the NP-hardness of scheduling with time restrictions. Zbl 1462.90054Zhang, An; Chen, Yong; Chen, Lin; Chen, Guangting 3 2018 The computational complexity of dominating set problems for instances with bounded minors of constraint matrices. Zbl 1506.05160Malyshev, 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.90071Porumbel, Daniel 3 2018 Purely combinatorial approximation algorithms for maximum \(k\)-vertex cover in bipartite graphs. Zbl 1506.68067Bonnet, É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.90213Au, Yu Hin (Gary); Tunçel, Levent 2 2018 Discrete convexity in joint winner property. Zbl 1506.90225Iwamasa, Yuni; Murota, Kazuo; Živný, Stanislav 2 2018 Upper bound on 3-rainbow domination in graphs with minimum degree 2. Zbl 1506.05158Furuya, Michitaka; Koyanagi, Masaki; Yokota, Maho 2 2018 The skiving stock problem and its relation to hypergraph matchings. Zbl 1506.90228Martinovic, John; Scheithauer, Guntram 2 2018 Two-level lot-sizing with inventory bounds. Zbl 1454.90006Phouratsamay, Siao-Leu; Kedad-Sidhoum, Safia; Pascual, Fanny 2 2018 The generalized vertex cover problem and some variations. Zbl 1454.90031Pandey, Pooja; Punnen, Abraham P. 2 2018 Uniform and most uniform partitions of trees. Zbl 1454.05023Lari, Isabella; Puerto, Justo; Ricca, Federica; Scozzari, Andrea 1 2018 Convex hull results for the warehouse problem. Zbl 1454.90009Wolsey, 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.92028Charkhgard, Hadi; Subramanian, Vignesh; Silva, Walter; Das, Tapas K. 1 2018 The strength of Dantzig-Wolfe reformulations for the stable set and related problems. Zbl 1454.90030Lübbecke, Marco E.; Witt, Jonas T. 1 2018 Grundy dominating sequences and zero forcing sets. Zbl 1387.05177Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 19 2017 A class of valid inequalities for multilinear 0-1 optimization problems. Zbl 1387.90125Crama, Yves; Rodríguez-Heck, Elisabeth 18 2017 Optimization over structured subsets of positive semidefinite matrices via column generation. Zbl 1387.90179Ahmadi, Amir Ali; Dash, Sanjeeb; Hall, Georgina 13 2017 Quadratic cone cutting surfaces for quadratic programs with on-off constraints. Zbl 1387.90174Jeon, Hyemin; Linderoth, Jeff; Miller, Andrew 12 2017 On maximizing a monotone \(k\)-submodular function subject to a matroid constraint. Zbl 1387.90226Sakaue, Shinsaku 9 2017 Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137Mnich, Matthias; van Leeuwen, Erik Jan 9 2017 Heuristic algorithms for the operator-based relocation problem in one-way electric carsharing systems. Zbl 1387.90283Bruglieri, Maurizio; Pezzella, Ferdinando; Pisacane, Ornella 8 2017 Polyhedral results for a class of cardinality constrained submodular minimization problems. Zbl 1387.90167Yu, Jiajin; Ahmed, Shabbir 8 2017 ...and 413 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,995 Authors 28 Lodi, Andrea 24 Punnen, Abraham P. 23 Epstein, Leah 22 Alizadeh, Behrooz 22 Uchoa, Eduardo 22 Weismantel, Robert 21 Nguyen, Kien Trung 20 Lee, Jon 20 Niedermeier, Rolf 20 Schmidt, Martin 19 Dash, Sanjeeb 19 Fischetti, Matteo 19 Laporte, Gilbert 18 Günlük, Oktay 18 Hirai, Hiroshi 18 Onn, Shmuel 18 Prokopyev, Oleg Alexan 17 Agra, Agostinho 17 Berthold, Timo 17 Dey, Santanu Subhas 17 Emelichev, Vladimir Alekseevich 17 Poss, Michael 16 Bonami, Pierre 16 Furini, Fabio 16 Henning, Michael Anthony 16 Irnich, Stefan 16 Letchford, Adam N. 16 Levin, Asaf 16 Murota, Kazuo 16 Sotirov, Renata 15 Buchheim, Christoph 15 Ekim, Tınaz 15 Iori, Manuel 15 Jansen, Klaus 15 Woeginger, Gerhard 14 Basu, Amitabh 14 Goerigk, Marc 14 Luedtke, James R. 14 Pasiliao, Eduardo L. jun. 14 Pfetsch, Marc E. 14 Vielma, Juan Pablo 13 Baroughi, Fahimeh 13 Cheng, Tai-Chiu Edwin 13 Del Pia, Alberto 13 Gargano, Luisa 13 Glover, Fred W. 13 Labbé, Martine V. 13 Pessoa, Artur Alves 13 Sadykov, Ruslan 13 Wolfler Calvo, Roberto 13 Yuan, Jinjiang 12 Atamtürk, Alper 12 Haouari, Mohamed 12 Knop, Dušan 12 Malaguti, Enrico 12 Monaci, Michele 12 Saurabh, Saket 12 Savelsbergh, Martin W. P. 11 Ahmed, Shabbir 11 Anjos, Miguel F. 11 Cordasco, Gennaro 11 Gendreau, Michel 11 Gómez, Andrés 11 Liberti, Leo 11 Ljubić, Ivana 11 Marx, Dániel 11 Pilipczuk, Marcin L. 11 Rautenbach, Dieter 11 Toh, Kim Chuan 11 Vidal, Thibaut 10 Bianchi, Silvia M. 10 Boland, Natashia L. 10 Brešar, Boštjan 10 Burkard, Rainer E. 10 Desaulniers, Guy 10 Fomin, Fedor V. 10 Fujishige, Satoru 10 Gouveia, Luis 10 Haynes, Teresa W. 10 Kasperski, Adam 10 Kleinert, Thomas 10 Kobayashi, Yusuke 10 Koch, Thorsten 10 Koutecký, Martin 10 Küçükyavuz, Simge 10 Marín, Alfredo 10 Pardalos, Panos M. 10 Puerto Albandoz, Justo 10 Quilliot, Alain 10 Subramanian, Anand Prabhu 10 Vaccaro, Ugo 10 Zieliński, Paweł 9 Bougeret, Marin 9 D’Ambrosio, Claudia 9 de Klerk, Etienne 9 Dolgui, Alexandre B. 9 Fukasawa, Ricardo 9 Gleixner, Ambros M. 9 Hao, Jin-Kao 9 Leyffer, Sven ...and 4,895 more Authors all top 5 Cited in 244 Journals 363 European Journal of Operational Research 246 Computers & Operations Research 192 Discrete Applied Mathematics 180 Mathematical Programming. Series A. Series B 156 Discrete Optimization 108 Theoretical Computer Science 105 Journal of Combinatorial Optimization 101 INFORMS Journal on Computing 91 Annals of Operations Research 80 Journal of Global Optimization 76 Operations Research Letters 63 Algorithmica 62 Mathematical Programming Computation 50 Optimization Letters 49 International Transactions in Operational Research 45 SIAM Journal on Optimization 39 Networks 39 Computational Optimization and Applications 36 SIAM Journal on Discrete Mathematics 36 Journal of Scheduling 31 Information Processing Letters 30 Applied Mathematics and Computation 30 Optimization Methods & Software 29 Discrete Mathematics 29 Journal of Computer and System Sciences 29 4OR 27 Operations Research 23 Theory of Computing Systems 22 EURO Journal on Computational Optimization 21 RAIRO. Operations Research 20 Mathematics of Operations Research 20 Mathematical Methods of Operations Research 20 Optimization and Engineering 19 Information Sciences 19 Optimization 18 Journal of Optimization Theory and Applications 18 Mathematical Problems in Engineering 15 Constraints 15 OR Spectrum 12 Graphs and Combinatorics 12 Top 12 CEJOR. Central European Journal of Operations Research 11 SIAM Journal on Computing 11 Asia-Pacific Journal of Operational Research 10 Artificial Intelligence 10 Discussiones Mathematicae. Graph Theory 10 Journal of Heuristics 10 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 9 Japan Journal of Industrial and Applied Mathematics 9 Journal of Industrial and Management Optimization 9 Discrete Mathematics, Algorithms and Applications 8 Computational Geometry 8 Applied Mathematical Modelling 8 Linear Algebra and its Applications 7 Opsearch 7 European Journal of Combinatorics 7 Mathematical Social Sciences 7 Algorithms 7 ACM Transactions on Algorithms 6 Automation and Remote Control 6 Computational and Applied Mathematics 6 Journal of Graph Algorithms and Applications 6 Journal of Discrete Algorithms 6 Journal of the Operations Research Society of China 6 Computer Science Review 6 SN Operations Research Forum 5 Physica A 5 Computing 5 Journal of Mathematical Psychology 5 Naval Research Logistics 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 Computational Management Science 4 Journal of Graph Theory 4 Advances in Applied Mathematics 4 International Journal of Approximate Reasoning 4 Buletinul Academiei de Științe a Republicii Moldova. Matematica 4 Journal of Mathematical Chemistry 4 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 Trudy Instituta Matematiki 4 Journal of Applied Mathematics 4 Networks and Spatial Economics 4 Engineering Optimization 4 Contributions to Discrete Mathematics 4 OJMO. Open Journal of Mathematical Optimization 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 Information and Computation 3 Facta Universitatis. Series Mathematics and Informatics 3 Machine Learning 3 Random Structures & Algorithms 3 Discrete Mathematics and Applications 3 Games and Economic Behavior ...and 144 more Journals all top 5 Cited in 44 Fields 2,658 Operations research, mathematical programming (90-XX) 785 Computer science (68-XX) 756 Combinatorics (05-XX) 229 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 76 Convex and discrete geometry (52-XX) 73 Numerical analysis (65-XX) 38 Calculus of variations and optimal control; optimization (49-XX) 38 Biology and other natural sciences (92-XX) 32 Linear and multilinear algebra; matrix theory (15-XX) 32 Statistics (62-XX) 20 Systems theory; control (93-XX) 17 Probability theory and stochastic processes (60-XX) 16 Mathematical logic and foundations (03-XX) 14 Order, lattices, ordered algebraic structures (06-XX) 14 Information and communication theory, circuits (94-XX) 10 Number theory (11-XX) 9 Algebraic geometry (14-XX) 9 Group theory and generalizations (20-XX) 7 Commutative algebra (13-XX) 6 Operator theory (47-XX) 6 Geometry (51-XX) 6 Quantum theory (81-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Real functions (26-XX) 5 Fluid mechanics (76-XX) 4 General and overarching topics; collections (00-XX) 4 History and biography (01-XX) 4 Mechanics of deformable solids (74-XX) 4 Classical thermodynamics, heat transfer (80-XX) 3 Approximations and expansions (41-XX) 3 Mechanics of particles and systems (70-XX) 2 Partial differential equations (35-XX) 2 Dynamical systems and ergodic theory (37-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 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