000			04972nam a22006135i 4500
001			978-3-030-17953-3
003			DE-He213
005			20240423125302.0
007			cr nn 008mamaa
008			190417s2019 sz | s |||| 0|eng d
020			_a9783030179533 _9978-3-030-17953-3
024	7		_a10.1007/978-3-030-17953-3 _2doi
050		4	_aQA297-299.4
072		7	_aPBKS _2bicssc
072		7	_aMAT041000 _2bisacsh
072		7	_aPBKS _2thema
082	0	4	_a518 _223
245	1	0	_aInteger Programming and Combinatorial Optimization _h[electronic resource] : _b20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings / _cedited by Andrea Lodi, Viswanath Nagarajan.
250			_a1st ed. 2019.
264		1	_aCham : _bSpringer International Publishing : _bImprint: Springer, _c2019.
300			_aXI, 454 p. 313 illus., 20 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		_aTheoretical Computer Science and General Issues, _x2512-2029 ; _v11480
505	0		_aIdentically Self-Blocking Clutters -- Min-Max Correlation Clustering via -- Strong Mixed-Integer Programming Formulations for Trained Neural -- Extended Formulations from Communication Protocols in Output-Efficient -- Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry -- Intersection Cuts for Polynomial Optimization -- Fixed-Order Scheduling on Parallel Machines -- Online Submodular Maximization: Beating 1/2 Made Simple -- Improving the Integrality Gap for Multiway Cut -- nell 1-sparsity Approximation Bounds for Packing Integer Programs -- A General Framework for Handling Commitment in Online Throughput Maximization -- Lower Bounds and A New Exact Approach for the Bilevel Knapsack with Interdiction Constraints -- On Friedmann's Subexponential Lower Bound for Zadeh's Pivot Rule -- Tight Approximation Ratio for Minimum Maximal Matching -- Integer Programming and Incidence Treedepth -- A Bundle Approach for SDPs with Exact Subgraph Constraints -- Dynamic Flows with Adaptive Route Choice -- The Markovian Price of Information -- On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem -- On Compact Representations of Voronoi Cells of Lattices -- An Efficient Characterization of Submodular Spanning Tree Games -- The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio -- Approximate Multi-Matroid Intersection via Iterative Refinement -- An Exact Algorithm for Robust Influence Maximization -- A New Contraction Technique with Applications to Congruency-Constrained Cuts -- Sparsity of Integer Solutions in the Average Case -- A Generic Exact Solver for Vehicle Routing and Related Problems -- Earliest Arrival Transshipments in Networks With Multiple Sinks -- Intersection Cuts for Factorable MINLP -- Linear Programming Using Limited-Precision Oracles -- Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time -- Breaking Symmetries toRescue SoS: The Case of Makespan Scheduling -- Random Projections for Quadratic Programs over a Euclidean Ball.
520			_aThis book constitutes the refereed proceedings of the 20th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2019, held in Ann Arbor, MI, USA, in May 2019. The 33 full versions of extended abstracts presented were carefully reviewed and selected from 114 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications in these areas.
650		0	_aNumerical analysis.
650		0	_aComputer science _xMathematics.
650		0	_aDiscrete mathematics.
650		0	_aAlgorithms.
650		0	_aArtificial intelligence _xData processing.
650		0	_aComputer arithmetic and logic units.
650	1	4	_aNumerical Analysis.
650	2	4	_aDiscrete Mathematics in Computer Science.
650	2	4	_aAlgorithms.
650	2	4	_aData Science.
650	2	4	_aArithmetic and Logic Structures.
700	1		_aLodi, Andrea. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
700	1		_aNagarajan, Viswanath. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt
710	2		_aSpringerLink (Online service)
773	0		_tSpringer Nature eBook
776	0	8	_iPrinted edition: _z9783030179526
776	0	8	_iPrinted edition: _z9783030179540
830		0	_aTheoretical Computer Science and General Issues, _x2512-2029 ; _v11480
856	4	0	_uhttps://doi.org/10.1007/978-3-030-17953-3
912			_aZDB-2-SCS
912			_aZDB-2-SXCS
912			_aZDB-2-LNC
942			_cSPRINGER
999			_c176284 _d176284