000 05132nam a22005775i 4500
001 978-3-031-59835-7
003 DE-He213
005 20240730172126.0
007 cr nn 008mamaa
008 240521s2024 sz | s |||| 0|eng d
020 _a9783031598357
_9978-3-031-59835-7
024 7 _a10.1007/978-3-031-59835-7
_2doi
050 4 _aQA76.9.M35
072 7 _aUYAM
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYAM
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aInteger Programming and Combinatorial Optimization
_h[electronic resource] :
_b25th International Conference, IPCO 2024, Wroclaw, Poland, July 3-5, 2024, Proceedings /
_cedited by Jens Vygen, Jarosław Byrka.
250 _a1st ed. 2024.
264 1 _aCham :
_bSpringer Nature Switzerland :
_bImprint: Springer,
_c2024.
300 _aXIII, 462 p. 47 illus., 22 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v14679
505 0 _aSparsity and integrality gap transference bounds for integer programs -- Separating k-Median from the Supplier Version -- A Better-Than-1.6-Approximation for Prize-Collecting TSP -- On Matrices over a Polynomial Ring with Restricted Subdeterminants -- A First Order Method for Linear Programming Parameterized by Circuit Imbalance -- Approximately Packing Dijoins via Nowhere-Zero Flows -- Capacitated Facility Location with Outliers and Uniform Facility Costs -- Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones -- The Extension Complexity of Polytopes with Bounded Integral Slack Matrices -- Assortment Optimization with Visibility Constraints -- Adaptivity Gaps in Two-sided Assortment Optimization -- Two-Stage Stochastic Stable Matching -- Von Neumann-Morgenstern Stability and Internal Closedness in Matching Theory -- Fully-Dynamic Load Balancing -- Pairwise-Independent Contention Resolution -- An FPTAS for Connectivity Interdiction -- Tight Lower Bounds for Block-Structured Integer Programs -- A Lower Bound for the Max Entropy Algorithm for TSP -- On the Number of Degenerate Simplex Pivots -- On the Partial Convexification of the Low-Rank Spectral Optimization: Rank Bounds and Algorithms -- On the Congruency-Constrained Matroid Base -- Online Combinatorial Assignment in Independence Systems -- Decomposing Probability Marginals Beyond Affine Requirements -- Polynomial Algorithms to Minimize 2/3-Submodular Functions -- A 4/3-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs -- Extending the primal-dual 2-approximation algorithm beyond uncrossable set families -- Network Flow Problems with Electric Vehicles -- Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack -- Relaxation strength for multilinear optimization: McCormick strikes back -- Online Algorithms for Spectral Hypergraph Sparsification -- Fast Combinatorial Algorithms for Efficient Sortation -- A New Branching Rule for Range Minimization Problems -- Sensitivity analysis for mixed binary quadratic programming.
520 _aThis book constitutes the refereed proceedings of the 25th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2024, held in Wrocław, Poland, during July 3-5, 2024. The 33 full papers presented were carefully reviewed and selected from 101 submissions. IPCO is under the auspices of the Mathematical Optimization Society, and it is an important forum for presenting present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems. .
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aMathematics
_xData processing.
_919904
650 0 _aDiscrete mathematics.
_912873
650 0 _aApplication software.
_9101921
650 1 4 _aMathematics of Computing.
_931875
650 2 4 _aComputational Mathematics and Numerical Analysis.
_931598
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
650 2 4 _aComputer and Information Systems Applications.
_9101925
700 1 _aVygen, Jens.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9101926
700 1 _aByrka, Jarosław.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9101927
710 2 _aSpringerLink (Online service)
_9101929
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031598340
776 0 8 _iPrinted edition:
_z9783031598364
830 0 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v14679
_923263
856 4 0 _uhttps://doi.org/10.1007/978-3-031-59835-7
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cEBK
999 _c88036
_d88036