1 option
Combinatorial Optimization : 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.
Springer Nature - Springer Computer Science eBooks 2024 English International Available online
View online- Format:
- Book
- Author/Creator:
- Basu, Amitabh.
- Series:
- Lecture Notes in Computer Science, 1611-3349 ; 14594
- Language:
- English
- Subjects (All):
- Computer science--Mathematics.
- Computer science.
- Discrete mathematics.
- Computer networks.
- Algorithms.
- Data structures (Computer science).
- Information theory.
- Numerical analysis.
- Artificial intelligence.
- Discrete Mathematics in Computer Science.
- Computer Communication Networks.
- Design and Analysis of Algorithms.
- Data Structures and Information Theory.
- Numerical Analysis.
- Artificial Intelligence.
- Local Subjects:
- Discrete Mathematics in Computer Science.
- Computer Communication Networks.
- Design and Analysis of Algorithms.
- Data Structures and Information Theory.
- Numerical Analysis.
- Artificial Intelligence.
- Physical Description:
- 1 online resource (425 pages)
- Edition:
- 1st ed. 2024.
- Place of Publication:
- Cham : Springer Nature Switzerland : Imprint: Springer, 2024.
- Summary:
- 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.
- Contents:
- 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.
- Notes:
- Description based on publisher supplied metadata and other sources.
- ISBN:
- 3-031-60924-7
- OCLC:
- 1435751304
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.