05773nam a22006975i 4500 978-3-031-60924-4 DE-He213 20251030112053.0 cr nn 008mamaa 240522s2024 sz | s |||| 0|eng d 9783031609244 978-3-031-60924-4 10.1007/978-3-031-60924-4 doi QA76.9.M35 QA297.4 UYAM bicssc PBD bicssc COM014000 bisacsh UYAM thema PBD thema Combinatorial Optimization [electronic resource] : 8th International Symposium, ISCO 2024, La Laguna, Tenerife, Spain, May 22–24, 2024, Revised Selected Papers / edited by Amitabh Basu, Ali Ridha Mahjoub, Juan José Salazar González. 1st ed. 2024. Cham : Springer Nature Switzerland : Imprint: Springer, 2024. XIII, 418 p. 88 illus., 51 illus. in color. online resource. text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda Lecture Notes in Computer Science, 1611-3349 ; 14594 Integer Programming -- On disjunction convex hulls by lifting -- On a geometric graph-covering problem related to optimal safety-landing site location -- Quadratically Constrained Reformulation, Strong Semidefinite Programming Bounds, and Algorithms for the Chordless Cycle Problem -- A Family of Spanning-Tree Formulations for the Maximum Cut Problem -- Optimal cycle selections: An experimental assessment of integer programming formulations -- 1-Persistency of the clique relaxation of the stable set polytope -- Alternating direction method and deep learning for discrete control with storage -- Branch and Cut for Partitioning a Graph into a Cycle of Clusters -- Graph Theory -- Computing the Edge Expansion of a Graph using Semidefinite Programming -- Minimizing External Vertices in Hypergraph Orientations -- Open-separating dominating codes in graphs -- On the complexity of the minimum chromatic violation problem -- Crystal Trees -- Parameterized Algorithms -- Reducing Treewidth for SAT-related Problems using Simple Liftings -- Total Matching and Subdeterminants -- A new structural parameter on single machine scheduling with release dates and deadlines -- Fixed-Parameter Algorithms for Cardinality-Constrained Graph Partitioning Problems on Sparse Graphs -- Approximation Algorithms -- Sequencing Stochastic Jobs with a Single Sample -- The Thief Orienteering Problem on Series-Parallel Graphs -- Approximation Algorithm for Job Scheduling with Reconfigurable Resources -- Network Design on Undirected Series-Parallel Graphs -- Online Graph Coloring with Predictions -- Integer Programming for Machine Learning -- Neuron pairs in binarized neural networks robustness verification via integer linear programming -- Optimal counterfactual explanations for k-Nearest Neighbors using Mathematical Optimization and Constraint Programming -- Applications -- Surrogate Constraints for Synchronized Energy Production/Consumption -- A Robust Two-stage Model For the Urban Air Mobility Flight Scheduling Problem -- Optimal charging station location in a linear cycle path with deviations -- An efficient timing algorithm for drivers with rest periods -- Fair Energy Allocation for Collective Self-Consumption -- Day-ahead lot-sizing under uncertainty: An application to green hydrogen production. This book constitutes the refereed proceedings of the 8th International Symposium on Combinatorial Optimization, ISCO 2024, held in La Laguna, Tenerife, Spain, during May 22–24, 2024. The 30 full papers included in this book were carefully reviewed and selected from 46 submissions. They were organized in topical sections as follows: integer programming; graph theory; parameterized algorithms; approximation algorithms; integer programming for machine learning; and applications. Computer science Mathematics. 64041 Discrete mathematics. Computer networks . 60157 Algorithms. 58677 Data structures (Computer science). 66708 Information theory. 57783 Numerical analysis. Artificial intelligence. 58441 Discrete Mathematics in Computer Science. Computer Communication Networks. 65689 Design and Analysis of Algorithms. 67299 Data Structures and Information Theory. 66709 Numerical Analysis. Artificial Intelligence. 58441 Basu, Amitabh. editor. (orcid)0000-0002-1070-2626 https://orcid.org/0000-0002-1070-2626 edt http://id.loc.gov/vocabulary/relators/edt 77240 Mahjoub, Ali Ridha. editor. (orcid)0000-0002-1079-1892 https://orcid.org/0000-0002-1079-1892 edt http://id.loc.gov/vocabulary/relators/edt 77241 Salazar González, Juan José. editor. (orcid)0000-0001-5683-0271 https://orcid.org/0000-0001-5683-0271 edt http://id.loc.gov/vocabulary/relators/edt 77242 SpringerLink (Online service) Springer Nature eBook Printed edition: 9783031609237 Printed edition: 9783031609251 Lecture Notes in Computer Science, 1611-3349 ; 14594 https://doi.org/10.1007/978-3-031-60924-4 ZDB-2-SCS ZDB-2-SXCS ZDB-2-LNC 60039 60039