Jarboui, Bassem; Eddaly, Mansour A branch-and-bound approach to the no-idle flowshop scheduling problem. (English) Zbl 07809942 Discrete Appl. Math. 347, 297-310 (2024). MSC: 90Cxx 90Bxx 65Kxx PDFBibTeX XMLCite \textit{B. Jarboui} and \textit{M. Eddaly}, Discrete Appl. Math. 347, 297--310 (2024; Zbl 07809942) Full Text: DOI
Mallach, Sven A quadratic simplex algorithm for primal optimization over zero-one polytopes. (English) Zbl 07809941 Discrete Appl. Math. 347, 285-296 (2024). MSC: 90Cxx 65Kxx 90Bxx PDFBibTeX XMLCite \textit{S. Mallach}, Discrete Appl. Math. 347, 285--296 (2024; Zbl 07809941) Full Text: DOI
Iori, Manuel; Locatelli, Alberto; Locatelli, Marco; Salazar-González, Juan-José Tool switching problems with tool order constraints. (English) Zbl 07809938 Discrete Appl. Math. 347, 249-262 (2024). MSC: 90Cxx 90Bxx 68Qxx PDFBibTeX XMLCite \textit{M. Iori} et al., Discrete Appl. Math. 347, 249--262 (2024; Zbl 07809938) Full Text: DOI
Brandt, Tabea; Büsing, Christina; Knust, Sigrid Structural insights about avoiding transfers in the patient-to-room assignment problem. (English) Zbl 07809937 Discrete Appl. Math. 347, 231-248 (2024). MSC: 90C27 90B35 90B06 68Q05 68Q25 90C08 68M20 90C59 PDFBibTeX XMLCite \textit{T. Brandt} et al., Discrete Appl. Math. 347, 231--248 (2024; Zbl 07809937) Full Text: DOI
Büsing, Christina; Schmitz, Sabrina Robust two-stage combinatorial optimization problems under discrete demand uncertainties and consistent selection constraints. (English) Zbl 07809935 Discrete Appl. Math. 347, 187-213 (2024). MSC: 90Cxx 90Bxx 68Qxx PDFBibTeX XMLCite \textit{C. Büsing} and \textit{S. Schmitz}, Discrete Appl. Math. 347, 187--213 (2024; Zbl 07809935) Full Text: DOI
Ye, Mengdie; Bartolini, Enrico; Schneider, Michael A general variable neighborhood search for the traveling salesman problem with time windows under various objectives. (English) Zbl 07804724 Discrete Appl. Math. 346, 95-114 (2024). MSC: 90Cxx 90Bxx 65Kxx PDFBibTeX XMLCite \textit{M. Ye} et al., Discrete Appl. Math. 346, 95--114 (2024; Zbl 07804724) Full Text: DOI
Gauthier, Jean Bertrand; Irnich, Stefan Inter-depot moves and dynamic-radius search for multi-depot vehicle routing problems. (English) Zbl 07804720 Discrete Appl. Math. 346, 131-153 (2024). MSC: 90Cxx 90Bxx 90-XX PDFBibTeX XMLCite \textit{J. B. Gauthier} and \textit{S. Irnich}, Discrete Appl. Math. 346, 131--153 (2024; Zbl 07804720) Full Text: DOI
Numaguchi, Hiroki; Wu, Wei; Hu, Yannan Two-machine job-shop scheduling with one joint job. (English) Zbl 07804716 Discrete Appl. Math. 346, 30-43 (2024). MSC: 90B35 90C39 PDFBibTeX XMLCite \textit{H. Numaguchi} et al., Discrete Appl. Math. 346, 30--43 (2024; Zbl 07804716) Full Text: DOI
Goerigk, Marc; Lendl, Stefan; Wulf, Lasse On the complexity of robust multi-stage problems with discrete recourse. (English) Zbl 07782006 Discrete Appl. Math. 343, 355-370 (2024). MSC: 90Cxx 68Qxx 90Bxx PDFBibTeX XMLCite \textit{M. Goerigk} et al., Discrete Appl. Math. 343, 355--370 (2024; Zbl 07782006) Full Text: DOI arXiv
Homsi, Gabriel; Gendron, Bernard; Jena, Sanjay Dominik Rolling horizon strategies for a dynamic and stochastic ridesharing problem with rematches. (English) Zbl 07781994 Discrete Appl. Math. 343, 191-207 (2024). MSC: 90Cxx 90Bxx 68Txx PDFBibTeX XMLCite \textit{G. Homsi} et al., Discrete Appl. Math. 343, 191--207 (2024; Zbl 07781994) Full Text: DOI
Kahl, Nathan; Luttrell, Kristi On maximum graphs in Tutte polynomial posets. (English) Zbl 1528.05036 Discrete Appl. Math. 339, 78-88 (2023). MSC: 05C35 05C31 05C15 06A07 90B25 90C35 PDFBibTeX XMLCite \textit{N. Kahl} and \textit{K. Luttrell}, Discrete Appl. Math. 339, 78--88 (2023; Zbl 1528.05036) Full Text: DOI
De Carufel, Jean-Lou; Hill, Darryl; Maheshwari, Anil; Roy, Sasanka; da Silveira, Luís Fernando Schultz Xavier Constant delay lattice train schedules. (English) Zbl 1528.90106 Discrete Appl. Math. 339, 1-10 (2023). MSC: 90B35 90B06 90B20 PDFBibTeX XMLCite \textit{J.-L. De Carufel} et al., Discrete Appl. Math. 339, 1--10 (2023; Zbl 1528.90106) Full Text: DOI arXiv
Zhao, Lina; Wang, Shiying Structure connectivity and substructure connectivity of split-star networks. (English) Zbl 1526.05082 Discrete Appl. Math. 341, 359-371 (2023). MSC: 05C40 05C82 90B10 PDFBibTeX XMLCite \textit{L. Zhao} and \textit{S. Wang}, Discrete Appl. Math. 341, 359--371 (2023; Zbl 1526.05082) Full Text: DOI
Hoang, Hung P.; Lendl, Stefan; Wulf, Lasse Assistance and interdiction problems on interval graphs. (English) Zbl 1521.05191 Discrete Appl. Math. 340, 153-170 (2023). MSC: 05C82 68R10 90B18 PDFBibTeX XMLCite \textit{H. P. Hoang} et al., Discrete Appl. Math. 340, 153--170 (2023; Zbl 1521.05191) Full Text: DOI arXiv
Gerstl, Enrique; Mosheiov, Gur The LPT heuristic for minimizing total load on a proportionate openshop. (English) Zbl 1519.90071 Discrete Appl. Math. 338, 190-198 (2023). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{E. Gerstl} and \textit{G. Mosheiov}, Discrete Appl. Math. 338, 190--198 (2023; Zbl 1519.90071) Full Text: DOI
Harutyunyan, Hovhannes A.; Li, Zhiyuan Broadcast graphs using new dimensional broadcast schemes for Knödel graphs. (English) Zbl 1515.05137 Discrete Appl. Math. 336, 56-67 (2023). MSC: 05C69 90B18 94A15 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Discrete Appl. Math. 336, 56--67 (2023; Zbl 1515.05137) Full Text: DOI
Asratian, Armen S.; Casselgren, Carl Johan; Petrosyan, Petros A. Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules. (English) Zbl 1514.05127 Discrete Appl. Math. 335, 25-35 (2023). MSC: 05C70 05C15 90B35 PDFBibTeX XMLCite \textit{A. S. Asratian} et al., Discrete Appl. Math. 335, 25--35 (2023; Zbl 1514.05127) Full Text: DOI arXiv
Ayuso, Antonio Alonso (ed.); Escudero, Laureano (ed.); Martello, Silvano (ed.) Emerging applications, models and algorithms in combinatorial optimization. (English) Zbl 07686126 Discrete Appl. Math. 335, 1-3 (2023). MSC: 00Bxx 00Bxx 90-XX 90Cxx PDFBibTeX XMLCite \textit{A. A. Ayuso} (ed.) et al., Discrete Appl. Math. 335, 1--3 (2023; Zbl 07686126) Full Text: DOI
Scheidweiler, Robert; Triesch, Eberhard Upper and lower bounds for competitive group testing. (English) Zbl 1512.05041 Discrete Appl. Math. 333, 136-150 (2023). MSC: 05A15 90B99 62P99 PDFBibTeX XMLCite \textit{R. Scheidweiler} and \textit{E. Triesch}, Discrete Appl. Math. 333, 136--150 (2023; Zbl 1512.05041) Full Text: DOI arXiv
Bentert, Matthias; van Bevern, René; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf Polynomial-time data reduction for weighted problems beyond additive goal functions. (English) Zbl 1512.90250 Discrete Appl. Math. 328, 117-133 (2023). MSC: 90C60 90B06 90B35 PDFBibTeX XMLCite \textit{M. Bentert} et al., Discrete Appl. Math. 328, 117--133 (2023; Zbl 1512.90250) Full Text: DOI arXiv
Braga, Mónica; Marenco, Javier Facet-generating procedures for the maximum-impact coloring polytope. (English) Zbl 1501.90023 Discrete Appl. Math. 323, 96-112 (2022). MSC: 90B35 90C35 PDFBibTeX XMLCite \textit{M. Braga} and \textit{J. Marenco}, Discrete Appl. Math. 323, 96--112 (2022; Zbl 1501.90023) Full Text: DOI
He, Cheng; Lin, Hao; Han, Xinxin Two-agent scheduling on a bounded series-batch machine to minimize makespan and maximum cost. (English) Zbl 1498.90083 Discrete Appl. Math. 322, 94-101 (2022). MSC: 90B35 PDFBibTeX XMLCite \textit{C. He} et al., Discrete Appl. Math. 322, 94--101 (2022; Zbl 1498.90083) Full Text: DOI
Fu, Bin; Huo, Yumei; Zhao, Hairong Streaming algorithms for multitasking scheduling with shared processing. (English) Zbl 1495.90071 Discrete Appl. Math. 320, 346-355 (2022). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{B. Fu} et al., Discrete Appl. Math. 320, 346--355 (2022; Zbl 1495.90071) Full Text: DOI arXiv
Golin, Mordecai; Sandeep, Sai Minmax regret for sink location on dynamic flow paths with general capacities. (English) Zbl 1487.90438 Discrete Appl. Math. 315, 1-26 (2022). MSC: 90B80 90B10 90C35 90C47 05C85 PDFBibTeX XMLCite \textit{M. Golin} and \textit{S. Sandeep}, Discrete Appl. Math. 315, 1--26 (2022; Zbl 1487.90438) Full Text: DOI arXiv
Choi, Byung-Cheon; Kim, Kyung Min; Min, Yunhong; Park, Myoung-Ju A single machine scheduling with generalized and periodic due dates to minimize total deviation. (English) Zbl 1486.90090 Discrete Appl. Math. 314, 31-52 (2022). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{B.-C. Choi} et al., Discrete Appl. Math. 314, 31--52 (2022; Zbl 1486.90090) Full Text: DOI
Bold, Matthew; Goerigk, Marc Investigating the recoverable robust single machine scheduling problem under interval uncertainty. (English) Zbl 1485.90050 Discrete Appl. Math. 313, 99-114 (2022). MSC: 90B36 90C11 68W25 90C59 PDFBibTeX XMLCite \textit{M. Bold} and \textit{M. Goerigk}, Discrete Appl. Math. 313, 99--114 (2022; Zbl 1485.90050) Full Text: DOI
Luo, Kelin; Erlebach, Thomas; Xu, Yinfeng Car-sharing between two locations: online scheduling with flexible advance bookings. (English) Zbl 1485.90045 Discrete Appl. Math. 313, 53-66 (2022). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{K. Luo} et al., Discrete Appl. Math. 313, 53--66 (2022; Zbl 1485.90045) Full Text: DOI
Brown, Jason Maximal intervals of decrease and inflection points for node reliability. (English) Zbl 1485.90028 Discrete Appl. Math. 313, 40-44 (2022). MSC: 90B25 90B10 05C31 05C85 68R10 PDFBibTeX XMLCite \textit{J. Brown}, Discrete Appl. Math. 313, 40--44 (2022; Zbl 1485.90028) Full Text: DOI
Györgyi, Péter; Kis, Tamás New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints. (English) Zbl 1483.90056 Discrete Appl. Math. 311, 97-109 (2022). MSC: 90B35 68Q25 68W25 PDFBibTeX XMLCite \textit{P. Györgyi} and \textit{T. Kis}, Discrete Appl. Math. 311, 97--109 (2022; Zbl 1483.90056) Full Text: DOI arXiv
Lee, Jon (ed.); Ridha Mahjoub, A. (ed.); Rinaldi, Giovanni (ed.) Preface: Combinatorial optimization ISCO 2018. (English) Zbl 1476.00097 Discrete Appl. Math. 308, 1-3 (2022). MSC: 00B25 90-06 90C27 PDFBibTeX XMLCite \textit{J. Lee} (ed.) et al., Discrete Appl. Math. 308, 1--3 (2022; Zbl 1476.00097) Full Text: DOI
Epstein, Leah; Levin, Asaf Starting time minimization for the maximum job variant. (English) Zbl 1479.90087 Discrete Appl. Math. 307, 79-87 (2022). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{L. Epstein} and \textit{A. Levin}, Discrete Appl. Math. 307, 79--87 (2022; Zbl 1479.90087) Full Text: DOI
Aronshtam, Lior; Ilani, Hagai Bounds on the average and minimum attendance in preference-based activity scheduling. (English) Zbl 1476.90108 Discrete Appl. Math. 306, 114-119 (2022). MSC: 90B35 05C15 PDFBibTeX XMLCite \textit{L. Aronshtam} and \textit{H. Ilani}, Discrete Appl. Math. 306, 114--119 (2022; Zbl 1476.90108) Full Text: DOI
Li, Xiaomin Webster sequences, apportionment problems, and just-in-time sequencing. (English) Zbl 1484.11087 Discrete Appl. Math. 306, 52-69 (2022). MSC: 11B83 90B35 91B32 PDFBibTeX XMLCite \textit{X. Li}, Discrete Appl. Math. 306, 52--69 (2022; Zbl 1484.11087) Full Text: DOI arXiv
Manthey, Bodo; Reijnders, Victor M. J. J. Probabilistic properties of highly connected random geometric graphs. (English) Zbl 1476.05198 Discrete Appl. Math. 305, 366-376 (2021). MSC: 05D40 05C82 90B18 90B80 68M10 PDFBibTeX XMLCite \textit{B. Manthey} and \textit{V. M. J. J. Reijnders}, Discrete Appl. Math. 305, 366--376 (2021; Zbl 1476.05198) Full Text: DOI Link
Chen, Rubing; Yuan, Jinjiang Unary NP-hardness of preemptive scheduling to minimize total completion time with release times and deadlines. (English) Zbl 1473.90066 Discrete Appl. Math. 304, 45-54 (2021). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{R. Chen} and \textit{J. Yuan}, Discrete Appl. Math. 304, 45--54 (2021; Zbl 1473.90066) Full Text: DOI
Manthey, Bodo (ed.); Hurink, Johann (ed.) Preface: 17th Cologne-Twente workshop on graphs and combinatorial optimization (CTW 2019). (English) Zbl 1477.00070 Discrete Appl. Math. 303, 1 (2021). MSC: 00B25 05-06 90-06 90C27 90C35 PDFBibTeX XMLCite \textit{B. Manthey} (ed.) and \textit{J. Hurink} (ed.), Discrete Appl. Math. 303, 1 (2021; Zbl 1477.00070) Full Text: DOI
Averbakh, Igor; Berman, Oded; Kalcsics, Jörg; Krass, Dmitry Location problems with continuous demand and unreliable facilities: applications of families of incremental Voronoi diagrams. (English) Zbl 1465.90037 Discrete Appl. Math. 300, 36-55 (2021). MSC: 90B80 90B25 PDFBibTeX XMLCite \textit{I. Averbakh} et al., Discrete Appl. Math. 300, 36--55 (2021; Zbl 1465.90037) Full Text: DOI
Kubiak, Wiesław On a conjecture for the university timetabling problem. (English) Zbl 1465.90028 Discrete Appl. Math. 299, 26-49 (2021). MSC: 90B35 90C27 PDFBibTeX XMLCite \textit{W. Kubiak}, Discrete Appl. Math. 299, 26--49 (2021; Zbl 1465.90028) Full Text: DOI
Schnepper, Teresa; Klamroth, Kathrin; Puerto, Justo; Stiglmayr, Michael A local analysis to determine all optimal solutions of \(p\)-\(k\)-\(\max\) location problems on networks. (English) Zbl 1462.90068 Discrete Appl. Math. 296, 217-234 (2021). MSC: 90B80 90B10 90C35 PDFBibTeX XMLCite \textit{T. Schnepper} et al., Discrete Appl. Math. 296, 217--234 (2021; Zbl 1462.90068) Full Text: DOI
Vernet, Mathilde; Drozdowski, Maciej; Pigné, Yoann; Sanlaville, Eric A theoretical and experimental study of a new algorithm for minimum cost flow in dynamic graphs. (English) Zbl 1460.90050 Discrete Appl. Math. 296, 203-216 (2021). MSC: 90B10 90C35 PDFBibTeX XMLCite \textit{M. Vernet} et al., Discrete Appl. Math. 296, 203--216 (2021; Zbl 1460.90050) Full Text: DOI HAL
Deza, Gabriel; Onn, Shmuel Optimization over degree sequences of graphs. (English) Zbl 1461.05031 Discrete Appl. Math. 296, 2-8 (2021). MSC: 05C07 05C65 90C35 90B35 PDFBibTeX XMLCite \textit{G. Deza} and \textit{S. Onn}, Discrete Appl. Math. 296, 2--8 (2021; Zbl 1461.05031) Full Text: DOI arXiv
Mosheiov, Gur; Oron, Daniel; Salehipour, Amir Coupled task scheduling with convex resource consumption functions. (English) Zbl 1460.90090 Discrete Appl. Math. 293, 128-133 (2021). MSC: 90B35 90C25 PDFBibTeX XMLCite \textit{G. Mosheiov} et al., Discrete Appl. Math. 293, 128--133 (2021; Zbl 1460.90090) Full Text: DOI
Huq, Reaz; Kamiński, Bogumił; Mashatan, Atefeh; Prałat, Paweł; Szufel, Przemysław On broadcasting time in the model of travelling agents. (English) Zbl 1512.05364 Discrete Appl. Math. 291, 246-263 (2021). MSC: 05C81 05C40 05C82 60J10 60J20 60K35 90B18 PDFBibTeX XMLCite \textit{R. Huq} et al., Discrete Appl. Math. 291, 246--263 (2021; Zbl 1512.05364) Full Text: DOI arXiv
Gaul, Daniela; Schmidt, Daniel R. Chvátal-Gomory cuts for the Steiner tree problem. (English) Zbl 1464.05039 Discrete Appl. Math. 291, 188-200 (2021). Reviewer: Xueliang Li (Tianjin) MSC: 05C05 05C82 90B10 90C05 PDFBibTeX XMLCite \textit{D. Gaul} and \textit{D. R. Schmidt}, Discrete Appl. Math. 291, 188--200 (2021; Zbl 1464.05039) Full Text: DOI
Chen, Xin; Kovalev, Sergey; Liu, Yuqing; Sterna, Małgorzata; Chalamon, Isabelle; Błażewicz, Jacek Semi-online scheduling on two identical machines with a common due date to maximize total early work. (English) Zbl 1457.90065 Discrete Appl. Math. 290, 71-78 (2021). MSC: 90B35 PDFBibTeX XMLCite \textit{X. Chen} et al., Discrete Appl. Math. 290, 71--78 (2021; Zbl 1457.90065) Full Text: DOI
Chen, Bo (ed.); Martello, Silvano (ed.); Ries, Bernard (ed.) New progress in combinatorial optimization. (English) Zbl 07293743 Discrete Appl. Math. 290, 68-70 (2021). MSC: 00B25 90-XX 90Cxx PDFBibTeX XMLCite \textit{B. Chen} (ed.) et al., Discrete Appl. Math. 290, 68--70 (2021; Zbl 07293743) Full Text: DOI
Falq, Anne-Elisabeth; Fouilhoux, Pierre; Kedad-Sidhoum, Safia Mixed integer formulations using natural variables for single machine scheduling around a common due date. (English) Zbl 1455.90064 Discrete Appl. Math. 290, 36-59 (2021). MSC: 90B35 90C11 90C57 PDFBibTeX XMLCite \textit{A.-E. Falq} et al., Discrete Appl. Math. 290, 36--59 (2021; Zbl 1455.90064) Full Text: DOI arXiv
Munier Kordon, Alix A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows. (English) Zbl 1462.68016 Discrete Appl. Math. 290, 1-6 (2021). MSC: 68M20 68Q27 90B35 90C39 PDFBibTeX XMLCite \textit{A. Munier Kordon}, Discrete Appl. Math. 290, 1--6 (2021; Zbl 1462.68016) Full Text: DOI
van Ee, Martijn Approximability of the dispersed \(\vec{p}\)-neighbor \(k\)-supplier problem. (English) Zbl 1456.90058 Discrete Appl. Math. 289, 219-229 (2021). MSC: 90B22 90B80 68W25 90C27 90C35 PDFBibTeX XMLCite \textit{M. van Ee}, Discrete Appl. Math. 289, 219--229 (2021; Zbl 1456.90058) Full Text: DOI
Cheng, Christine T.; Petering, Matthew E. H.; Wu, Yong The multi-spreader crane scheduling problem: partitions and supersequences. (English) Zbl 1456.90068 Discrete Appl. Math. 289, 207-218 (2021). MSC: 90B35 90C39 90C59 PDFBibTeX XMLCite \textit{C. T. Cheng} et al., Discrete Appl. Math. 289, 207--218 (2021; Zbl 1456.90068) Full Text: DOI
Yang, Liya; Lu, Xiwen Approximation algorithms for some position-dependent scheduling problems. (English) Zbl 1456.90082 Discrete Appl. Math. 289, 22-31 (2021). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{L. Yang} and \textit{X. Lu}, Discrete Appl. Math. 289, 22--31 (2021; Zbl 1456.90082) Full Text: DOI
Jukna, Stasys; Seiwert, Hannes Tropical Kirchhoff’s formula and postoptimality in matroid optimization. (English) Zbl 1456.90033 Discrete Appl. Math. 289, 12-21 (2021). MSC: 90B10 PDFBibTeX XMLCite \textit{S. Jukna} and \textit{H. Seiwert}, Discrete Appl. Math. 289, 12--21 (2021; Zbl 1456.90033) Full Text: DOI arXiv
Bärmann, Andreas; Gemander, Patrick; Merkert, Maximilian The clique problem with multiple-choice constraints under a cycle-free dependency graph. (English) Zbl 1446.90132 Discrete Appl. Math. 283, 59-77 (2020). MSC: 90C27 05C17 05C82 68Q17 90B35 PDFBibTeX XMLCite \textit{A. Bärmann} et al., Discrete Appl. Math. 283, 59--77 (2020; Zbl 1446.90132) Full Text: DOI
Ehard, Stefan; Rautenbach, Dieter Approximating connected safe sets in weighted trees. (English) Zbl 1440.05109 Discrete Appl. Math. 281, 216-223 (2020). MSC: 05C22 05C05 05C51 05B05 05C82 90B10 PDFBibTeX XMLCite \textit{S. Ehard} and \textit{D. Rautenbach}, Discrete Appl. Math. 281, 216--223 (2020; Zbl 1440.05109) Full Text: DOI arXiv
Harutyunyan, Hovhannes A.; Li, Zhiyuan A new construction of broadcast graphs. (English) Zbl 1439.05127 Discrete Appl. Math. 280, 144-155 (2020). MSC: 05C40 05C35 90B18 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Discrete Appl. Math. 280, 144--155 (2020; Zbl 1439.05127) Full Text: DOI
Deza, Antoine (ed.); Kitahara, Tomonari (ed.); Sukegawa, Noriyoshi (ed.) Preface: Workshop on advances in optimization. (English) Zbl 1490.00027 Discrete Appl. Math. 275, 1-2 (2020). MSC: 00B15 00B25 90-06 01A70 PDFBibTeX XMLCite \textit{A. Deza} (ed.) et al., Discrete Appl. Math. 275, 1--2 (2020; Zbl 1490.00027) Full Text: DOI HAL
Izunaga, Yoichi; Matsui, Tomomi; Yamamoto, Yoshitsugu A doubly nonnegative relaxation for modularity density maximization. (English) Zbl 1439.90019 Discrete Appl. Math. 275, 69-78 (2020). MSC: 90B10 90C22 90C59 90C39 PDFBibTeX XMLCite \textit{Y. Izunaga} et al., Discrete Appl. Math. 275, 69--78 (2020; Zbl 1439.90019) Full Text: DOI Link
Peis, Britta (ed.); Schaudt, Oliver (ed.); Röglin, Heiko (ed.); Randerath, Bert (ed.); Schrader, Rainer (ed.); Vallentin, Frank (ed.) Preface: 15th Cologne-Twente workshop on graphs and combinatorial optimization (CTW 2017). (English) Zbl 1481.00049 Discrete Appl. Math. 272, 1 (2020). MSC: 00B25 05-06 90-06 PDFBibTeX XMLCite \textit{B. Peis} (ed.) et al., Discrete Appl. Math. 272, 1 (2020; Zbl 1481.00049) Full Text: DOI
Dalfó, C.; Fiol, M. A. A new approach to gross error detection for GPS networks. (English) Zbl 1421.05084 Discrete Appl. Math. 269, 193-199 (2019). MSC: 05C82 05C20 05C90 90B10 94C15 PDFBibTeX XMLCite \textit{C. Dalfó} and \textit{M. A. Fiol}, Discrete Appl. Math. 269, 193--199 (2019; Zbl 1421.05084) Full Text: DOI arXiv
Cerdeira, Jorge Orestes; Iglésias, Carlos; Silva, Pedro C. The train frequency compatibility problem. (English) Zbl 1429.90041 Discrete Appl. Math. 269, 18-26 (2019). MSC: 90C11 90B35 PDFBibTeX XMLCite \textit{J. O. Cerdeira} et al., Discrete Appl. Math. 269, 18--26 (2019; Zbl 1429.90041) Full Text: DOI
Carvalho, Paula (ed.); Pinheiro, Sofia (ed.); Tchemisova, Tatiana (ed.) Preface. Special issue dedicated to Workshop on graph spectra, combinatorics and optimization (WGSCO2018), Aveiro, Portugal, January 2018. (English) Zbl 1425.00135 Discrete Appl. Math. 269, 1 (2019). MSC: 00B25 05-06 90-06 PDFBibTeX XMLCite \textit{P. Carvalho} (ed.) et al., Discrete Appl. Math. 269, 1 (2019; Zbl 1425.00135) Full Text: DOI
Li, Xiyu; Otto, Alena; Pesch, Erwin Solving the single crane scheduling problem at rail transshipment yards. (English) Zbl 1418.90118 Discrete Appl. Math. 264, 134-147 (2019). MSC: 90B35 90C57 90C59 90C39 PDFBibTeX XMLCite \textit{X. Li} et al., Discrete Appl. Math. 264, 134--147 (2019; Zbl 1418.90118) Full Text: DOI
Kacem, Imed; Kellerer, Hans Complexity results for common due date scheduling problems with interval data and minmax regret criterion. (English) Zbl 1451.90063 Discrete Appl. Math. 264, 76-89 (2019). MSC: 90B35 68W25 90C47 PDFBibTeX XMLCite \textit{I. Kacem} and \textit{H. Kellerer}, Discrete Appl. Math. 264, 76--89 (2019; Zbl 1451.90063) Full Text: DOI
Brodnik, Andrej (ed.); Martello, Silvano (ed.) Editorial. Combinatorial optimization: between practice and theory. (English) Zbl 1427.00060 Discrete Appl. Math. 264, 1-3 (2019). MSC: 00B25 90-06 90C27 PDFBibTeX XMLCite \textit{A. Brodnik} (ed.) and \textit{S. Martello} (ed.), Discrete Appl. Math. 264, 1--3 (2019; Zbl 1427.00060) Full Text: DOI
Araúz, C.; Carmona, Á.; Encinas, A. M.; Mitjana, M. Green functions on product networks. (English) Zbl 1418.90048 Discrete Appl. Math. 263, 22-34 (2019). MSC: 90B10 05C50 31C20 35R02 PDFBibTeX XMLCite \textit{C. Araúz} et al., Discrete Appl. Math. 263, 22--34 (2019; Zbl 1418.90048) Full Text: DOI Link
Thevenin, Simon; Zufferey, Nicolas Learning variable neighborhood search for a scheduling problem with time windows and rejections. (English) Zbl 1409.68273 Discrete Appl. Math. 261, 344-353 (2019). MSC: 68T20 68T05 90B35 90C59 PDFBibTeX XMLCite \textit{S. Thevenin} and \textit{N. Zufferey}, Discrete Appl. Math. 261, 344--353 (2019; Zbl 1409.68273) Full Text: DOI
Soper, Alan J.; Strusevich, Vitaly A. Schedules with a single preemption on uniform parallel machines. (English) Zbl 1412.90057 Discrete Appl. Math. 261, 332-343 (2019). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{A. J. Soper} and \textit{V. A. Strusevich}, Discrete Appl. Math. 261, 332--343 (2019; Zbl 1412.90057) Full Text: DOI Link
Gendron, Bernard Revisiting Lagrangian relaxation for network design. (English) Zbl 1415.90011 Discrete Appl. Math. 261, 203-218 (2019). MSC: 90B10 49M20 PDFBibTeX XMLCite \textit{B. Gendron}, Discrete Appl. Math. 261, 203--218 (2019; Zbl 1415.90011) Full Text: DOI
Ernst, Andreas; Fung, Joey; Singh, Gaurav; Zinder, Yakov Flexible flow shop with dedicated buffers. (English) Zbl 1412.90051 Discrete Appl. Math. 261, 148-163 (2019). MSC: 90B35 68Q25 90C10 PDFBibTeX XMLCite \textit{A. Ernst} et al., Discrete Appl. Math. 261, 148--163 (2019; Zbl 1412.90051) Full Text: DOI
Bougeret, Marin; Pessoa, Artur Alves; Poss, Michael Robust scheduling with budgeted uncertainty. (English) Zbl 1411.68181 Discrete Appl. Math. 261, 93-107 (2019). MSC: 68W25 68Q17 90B35 90C59 PDFBibTeX XMLCite \textit{M. Bougeret} et al., Discrete Appl. Math. 261, 93--107 (2019; Zbl 1411.68181) Full Text: DOI Link
Altınel, İ. Kuban; Aras, Necati; Şuvak, Zeynep; Taşkın, Z. Caner Minimum cost noncrossing flow problem on layered networks. (English) Zbl 1418.90047 Discrete Appl. Math. 261, 2-21 (2019). MSC: 90B10 90B35 90C10 PDFBibTeX XMLCite \textit{İ. K. Altınel} et al., Discrete Appl. Math. 261, 2--21 (2019; Zbl 1418.90047) Full Text: DOI
Crama, Yves (ed.); Gendron, Bernard (ed.); Ries, Bernard (ed.) Preface: Tenth international colloquium on graphs and optimization (GO X), 2016. (English) Zbl 1412.00039 Discrete Appl. Math. 261, 1 (2019). MSC: 00B25 05-06 90-06 PDFBibTeX XMLCite \textit{Y. Crama} (ed.) et al., Discrete Appl. Math. 261, 1 (2019; Zbl 1412.00039) Full Text: DOI
Cheng, Yongxi; Yang, Yunyue; Du, Ding-Zhu A class of asymptotically optimal group testing strategies to identify good items. (English) Zbl 1409.68195 Discrete Appl. Math. 260, 109-116 (2019). MSC: 68R05 68Q17 90B25 90C27 PDFBibTeX XMLCite \textit{Y. Cheng} et al., Discrete Appl. Math. 260, 109--116 (2019; Zbl 1409.68195) Full Text: DOI
Nattaf, Margaux; Horváth, Markó; Kis, Tamás; Artigues, Christian; Lopez, Pierre Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem. (English) Zbl 1412.90054 Discrete Appl. Math. 258, 188-203 (2019). MSC: 90B35 90C05 90C11 PDFBibTeX XMLCite \textit{M. Nattaf} et al., Discrete Appl. Math. 258, 188--203 (2019; Zbl 1412.90054) Full Text: DOI Link
Samer, Phillippe; Cavalcante, Evellyn; Urrutia, Sebastián; Oppen, Johan The matching relaxation for a class of generalized set partitioning problems. (English) Zbl 1401.05039 Discrete Appl. Math. 253, 153-166 (2019). MSC: 05A18 90C10 90B20 PDFBibTeX XMLCite \textit{P. Samer} et al., Discrete Appl. Math. 253, 153--166 (2019; Zbl 1401.05039) Full Text: DOI arXiv
Ceselli, Alberto (ed.); Cordone, Roberto (ed.) 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW 2016). (English) Zbl 1427.00062 Discrete Appl. Math. 253, 1 p. (2019). MSC: 00B25 05-06 90-06 90C27 PDFBibTeX XMLCite \textit{A. Ceselli} (ed.) and \textit{R. Cordone} (ed.), Discrete Appl. Math. 253, 1 p. (2019; Zbl 1427.00062) Full Text: DOI
Duman, Ekrem (ed.); Alkaya, Ali Fuat (ed.); Pickl, Stefan (ed.); Faigle, Ulrich (ed.) Preface: 13th Cologne-Twente workshop on graphs and combinatorial optimization (CTW 2015). (English) Zbl 1427.00069 Discrete Appl. Math. 252, 1 (2019). MSC: 00B25 05-06 90-06 90C27 PDFBibTeX XMLCite \textit{E. Duman} (ed.) et al., Discrete Appl. Math. 252, 1 (2019; Zbl 1427.00069) Full Text: DOI
Rawitz, Dror; Voloshin, Ariella Flexible allocation on related machines with assignment restrictions. (English) Zbl 1401.90081 Discrete Appl. Math. 250, 309-321 (2018). MSC: 90B35 68M20 68Q17 68W25 PDFBibTeX XMLCite \textit{D. Rawitz} and \textit{A. Voloshin}, Discrete Appl. Math. 250, 309--321 (2018; Zbl 1401.90081) Full Text: DOI
Corneil, Derek (ed.); Oum, Sang-Il (ed.); Paul, Christophe (ed.) Preface: Seventh workshop on graph classes, optimization, and width parameters, Aussois, France, October 2015. (English) Zbl 1412.00038 Discrete Appl. Math. 248, 1-2 (2018). MSC: 00B25 05-06 90-06 PDFBibTeX XMLCite \textit{D. Corneil} (ed.) et al., Discrete Appl. Math. 248, 1--2 (2018; Zbl 1412.00038) Full Text: DOI
Kubo, Susumu; Nishinari, Katsuhiro Applications of max-plus algebra to flow shop scheduling problems. (English) Zbl 1403.90340 Discrete Appl. Math. 247, 278-293 (2018). MSC: 90B35 15A80 65F30 PDFBibTeX XMLCite \textit{S. Kubo} and \textit{K. Nishinari}, Discrete Appl. Math. 247, 278--293 (2018; Zbl 1403.90340) Full Text: DOI
Qin, Xiao-Wen; Hao, Rong-Xia Conditional edge-fault-tolerant Hamiltonicity of the data center network. (English) Zbl 1394.05065 Discrete Appl. Math. 247, 165-179 (2018). MSC: 05C45 05C82 90B10 68R10 68P99 PDFBibTeX XMLCite \textit{X.-W. Qin} and \textit{R.-X. Hao}, Discrete Appl. Math. 247, 165--179 (2018; Zbl 1394.05065) Full Text: DOI
Fertin, Guillaume; Peters, Joseph G. Optimal odd gossiping. (English) Zbl 1423.68047 Discrete Appl. Math. 247, 53-69 (2018). MSC: 68M10 90B18 94A05 PDFBibTeX XMLCite \textit{G. Fertin} and \textit{J. G. Peters}, Discrete Appl. Math. 247, 53--69 (2018; Zbl 1423.68047) Full Text: DOI
Chrétienne, Philippe; Quilliot, Alain A polynomial algorithm for the homogeneously non-idling scheduling problem of unit-time independent jobs on identical parallel machines. (English) Zbl 1457.90066 Discrete Appl. Math. 243, 132-139 (2018). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{P. Chrétienne} and \textit{A. Quilliot}, Discrete Appl. Math. 243, 132--139 (2018; Zbl 1457.90066) Full Text: DOI
Bergantiños, Gustavo; Valencia-Toledo, Alfredo; Vidal-Puga, Juan Hart and Mas-Colell consistency in PERT problems. (English) Zbl 1391.91108 Discrete Appl. Math. 243, 11-20 (2018). MSC: 91B32 90B35 PDFBibTeX XMLCite \textit{G. Bergantiños} et al., Discrete Appl. Math. 243, 11--20 (2018; Zbl 1391.91108) Full Text: DOI
Richard, Adrien Fixed points and connections between positive and negative cycles in Boolean networks. (English) Zbl 1387.05244 Discrete Appl. Math. 243, 1-10 (2018). MSC: 05C82 05C20 90B10 PDFBibTeX XMLCite \textit{A. Richard}, Discrete Appl. Math. 243, 1--10 (2018; Zbl 1387.05244) Full Text: DOI arXiv
Kress, Dominik; Meiswinkel, Sebastian; Pesch, Erwin Incentive compatible mechanisms for scheduling two-parameter job agents on parallel identical machines to minimize the weighted number of late jobs. (English) Zbl 1393.90058 Discrete Appl. Math. 242, 89-101 (2018). MSC: 90B35 90B06 PDFBibTeX XMLCite \textit{D. Kress} et al., Discrete Appl. Math. 242, 89--101 (2018; Zbl 1393.90058) Full Text: DOI
Jaehn, Florian; Kress, Dominik Scheduling cooperative gantry cranes with seaside and landside jobs. (English) Zbl 1393.90056 Discrete Appl. Math. 242, 53-68 (2018). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{F. Jaehn} and \textit{D. Kress}, Discrete Appl. Math. 242, 53--68 (2018; Zbl 1393.90056) Full Text: DOI
Jordán, Tibor (ed.); Kis, Tamás (ed.); Martello, Silvano (ed.) Editorial: Computational advances in combinatorial optimization. (English) Zbl 1390.00155 Discrete Appl. Math. 242, 1-3 (2018). MSC: 00B25 90-06 90C27 PDFBibTeX XMLCite \textit{T. Jordán} (ed.) et al., Discrete Appl. Math. 242, 1--3 (2018; Zbl 1390.00155) Full Text: DOI
Deza, Antoine (ed.); Meunier, Frédéric (ed.) Preface: Linear optimization. (English) Zbl 1390.00143 Discrete Appl. Math. 240, 1-2 (2018). MSC: 00B25 90-06 90C05 PDFBibTeX XMLCite \textit{A. Deza} (ed.) and \textit{F. Meunier} (ed.), Discrete Appl. Math. 240, 1--2 (2018; Zbl 1390.00143) Full Text: DOI
Averbakh, Igor; Berman, Oded; Leal, Marina Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights. (English) Zbl 1384.90015 Discrete Appl. Math. 239, 193-199 (2018). MSC: 90B10 90B80 PDFBibTeX XMLCite \textit{I. Averbakh} et al., Discrete Appl. Math. 239, 193--199 (2018; Zbl 1384.90015) Full Text: DOI
Dosa, Gyorgy; Tuza, Zsolt Multiprofessor scheduling. (English) Zbl 1382.90033 Discrete Appl. Math. 234, 195-209 (2018). MSC: 90B35 65K10 PDFBibTeX XMLCite \textit{G. Dosa} and \textit{Z. Tuza}, Discrete Appl. Math. 234, 195--209 (2018; Zbl 1382.90033) Full Text: DOI
Carlier, J.; Moukrim, A.; Sahli, A. Lower bounds for the event scheduling problem with consumption and production of resources. (English) Zbl 1382.90032 Discrete Appl. Math. 234, 178-194 (2018). MSC: 90B35 PDFBibTeX XMLCite \textit{J. Carlier} et al., Discrete Appl. Math. 234, 178--194 (2018; Zbl 1382.90032) Full Text: DOI
Baptiste, Philippe; Bonifas, Nicolas Redundant cumulative constraints to compute preemptive bounds. (English) Zbl 1382.90030 Discrete Appl. Math. 234, 168-177 (2018). MSC: 90B35 90C05 PDFBibTeX XMLCite \textit{P. Baptiste} and \textit{N. Bonifas}, Discrete Appl. Math. 234, 168--177 (2018; Zbl 1382.90030) Full Text: DOI
Fortz, Bernard; Gouveia, Luís; Joyce-Moniz, Martim Optimal design of switched Ethernet networks implementing the multiple spanning tree protocol. (English) Zbl 1376.05143 Discrete Appl. Math. 234, 114-130 (2018). MSC: 05C82 05C90 90C10 90B10 PDFBibTeX XMLCite \textit{B. Fortz} et al., Discrete Appl. Math. 234, 114--130 (2018; Zbl 1376.05143) Full Text: DOI HAL
Archetti, Claudia (ed.); Bertazzi, Luca (ed.); Milanič, Martin (ed.); Schindl, David (ed.); Varone, Sacha (ed.) Preface: Special issue on the Ninth international colloquium on graphs and optimization (GO IX), 2014. (English) Zbl 1384.00093 Discrete Appl. Math. 234, 1-2 (2018). MSC: 00B25 00B15 05-06 68-06 90-06 PDFBibTeX XMLCite \textit{C. Archetti} (ed.) et al., Discrete Appl. Math. 234, 1--2 (2018; Zbl 1384.00093) Full Text: DOI
Erzurumluoğlu, Aras Constructing day-balanced round-robin tournaments with partitions. (English) Zbl 1387.90084 Discrete Appl. Math. 235, 81-91 (2018). MSC: 90B35 PDFBibTeX XMLCite \textit{A. Erzurumluoğlu}, Discrete Appl. Math. 235, 81--91 (2018; Zbl 1387.90084) Full Text: DOI
Wei, Wenchao; Coolen, Kris; Talla Nobibon, Fabrice; Leus, Roel Minimum-cost diagnostic strategies for \(k\)-out-of-\(n\) systems with imperfect tests. (English) Zbl 1403.90276 Discrete Appl. Math. 222, 185-196 (2017). MSC: 90B25 90B35 PDFBibTeX XMLCite \textit{W. Wei} et al., Discrete Appl. Math. 222, 185--196 (2017; Zbl 1403.90276) Full Text: DOI
Pasalic, E.; Chattopadhyay, A.; Chowdhury, D. An analysis of root functions – a subclass of the impossible class of faulty functions (ICFF). (English) Zbl 1397.94133 Discrete Appl. Math. 222, 1-13 (2017). MSC: 94C10 90B10 94C05 PDFBibTeX XMLCite \textit{E. Pasalic} et al., Discrete Appl. Math. 222, 1--13 (2017; Zbl 1397.94133) Full Text: DOI
Gorain, Barun; Mandal, Partha Sarathi Solving energy issues for sweep coverage in wireless sensor networks. (English) Zbl 1366.90019 Discrete Appl. Math. 228, 130-139 (2017). MSC: 90B10 68M10 68W25 PDFBibTeX XMLCite \textit{B. Gorain} and \textit{P. S. Mandal}, Discrete Appl. Math. 228, 130--139 (2017; Zbl 1366.90019) Full Text: DOI
Tellache, Nour El Houda; Boudhar, Mourad Open shop scheduling problems with conflict graphs. (English) Zbl 1366.90105 Discrete Appl. Math. 227, 103-120 (2017). MSC: 90B35 68M20 68R10 PDFBibTeX XMLCite \textit{N. E. H. Tellache} and \textit{M. Boudhar}, Discrete Appl. Math. 227, 103--120 (2017; Zbl 1366.90105) Full Text: DOI