000 09277cam a2201225 i 4500
001 ocn834530956
003 OCoLC
005 20250703162409.0
006 m o d
007 cr cnu---unuuu
008 130402s2013 gw a ob 101 0 eng d
040 _aGW5XE
_beng
_erda
_epn
_cGW5XE
_dYDXCP
_dZMC
_dCOO
_dSNK
_dOHS
_dOCLCF
_dUKMGB
_dVLB
_dOCLCO
_dNLGGC
_dUWW
_dOCLCO
_dOCLCQ
_dOCLCO
_dOCL
_dOCLCO
_dEBLCP
_dOCLCQ
_dOCLCO
_dDGU
_dESU
_dIOG
_dNJR
_dOCLCO
_dOCLCA
_dBUF
_dOCLCO
_dMERER
_dOCLCO
_dOCLCQ
_dCEF
_dOCLCQ
_dU3W
_dAU@
_dOCLCO
_dWYU
_dYOU
_dTKN
_dOCLCQ
_dOCLCO
_dOCLCQ
_dWURST
_dOCLCA
_dLUN
_dAJS
_dOCLCQ
_dUKAHL
_dOCLCO
_dDCT
_dDKDLA
_dQGK
_dOCLCQ
_dOCLCO
_dOCLCQ
_dOCLCL
016 7 _a016324508
_2Uk
019 _a829998881
_a1204004849
_a1259188308
020 _a9783642366949
_q(electronic bk.)
020 _a3642366945
_q(electronic bk.)
020 _a3642366937
_q(print)
020 _a9783642366932
_q(print)
020 _z9783642366932
024 7 _a10.1007/978-3-642-36694-9
_2doi
029 1 _aAU@
_b000051212729
029 1 _aAU@
_b000052937490
029 1 _aAU@
_b000060390515
029 1 _aNLGGC
_b355533243
029 1 _aNZ1
_b14856791
029 1 _aDKDLA
_b820120-katalog:999911124305765
035 _a(OCoLC)834530956
_z(OCoLC)829998881
_z(OCoLC)1204004849
_z(OCoLC)1259188308
037 _bSpringer
050 4 _aT57.74
_b.C66 2013
060 4 _aT 57.74
072 7 _aUYA
_2bicssc
072 7 _aCOM051300
_2bisacsh
082 0 4 _a519.7/7
_223
084 _a31.12
_2bcl
084 _a54.10
_2bcl
049 _aMAIN
111 2 _aConference on Integer Programming and Combinatorial Optimization
_n(16th :
_d2013 :
_cValparaíso, Chile)
_948378
245 1 0 _aInteger programming and combinatorial optimization :
_b16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings /
_cMichel Goemans, José Correa (eds.).
246 3 0 _aIPCO 2013
260 _aBerlin ;
_aNew York :
_bSpringer,
_c©2013.
300 _a1 online resource (xi, 400 pages) :
_billustrations
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _aimage files
_dPNG
_2rda
490 1 _aLecture notes in computer science,
_x0302-9743 ;
_v7801
490 1 _aLNCS sublibrary. SL 1, Theoretical computer science and general issues
505 0 0 _tOn the Structure of Reduced Kernel Lattice Bases /
_rKaren Aardal, Frederik von Heymann --
_tAll-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns /
_rRon Adany, Moran Feldman, Elad Haramaty --
_tConstant Integrality Gap LP Formulations of Unsplittable Flow on a Path /
_rAris Anagnostopoulos, Fabrizio Grandoni --
_tIntersection Cuts for Mixed Integer Conic Quadratic Sets /
_rKent Andersen, Anders Nedergaard Jensen --
_tContent Placement via the Exponential Potential Function Method /
_rDavid Applegate, Aaron Archer --
_tEquivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case /
_rAmitabh Basu, Robert Hildebrand --
_tBlocking Optimal Arborescences /
_rAttila Bernáth, Gyula Pap --
_tMinimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property /
_rFlavia Bonomo, Gianpaolo Oriolo --
_tA Complexity and Approximability Study of the Bilevel Knapsack Problem /
_rAlberto Caprara, Margarida Carvalho --
_tMatroid and Knapsack Center Problems /
_rDanny Z. Chen, Jian Li, Hongyu Liang.
505 8 0 _tCut-Generating Functions /
_rMichele Conforti, Gérard Cornuéjols --
_tReverse Chvátal-Gomory Rank /
_rMichele Conforti, Alberto Del Pia --
_tOn Some Generalizations of the Split Closure /
_rSanjeeb Dash, Oktay Günlük --
_tPacking Interdiction and Partial Covering Problems /
_rMichael Dinitz, Anupam Gupta --
_tOn Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators /
_rHongbo Dong, Jeff Linderoth --
_tAn Improved Integrality Gap for Asymmetric TSP Paths /
_rZachary Friggstad, Anupam Gupta, Mohit Singh --
_tSingle Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids /
_rBertrand Guenin, Leanne Stuive --
_tA Stochastic Probing Problem with Applications /
_rAnupam Gupta, Viswanath Nagarajan --
_tThrifty Algorithms for Multistage Robust Optimization /
_rAnupam Gupta, Viswanath Nagarajan --
_tShallow-Light Steiner Arborescences with Vertex Delays /
_rStephan Held, Daniel Rotter --
_tTwo Dimensional Optimal Mechanism Design for a Sequencing Problem /
_rRuben Hoeksma, Marc Uetz.
505 8 0 _tAdvances on Matroid Secretary Problems: Free Order Model and Laminar Case /
_rPatrick Jaillet, José A. Soto --
_tA Polynomial-Time Algorithm to Check Closedness of Simple Second Order Mixed-Integer Sets /
_rDiego Alejandro Morán Ramírez --
_tThe Complexity of Scheduling for p-Norms of Flow and Stretch /
_rBenjamin Moseley, Kirk Pruhs, Cliff Stein --
_tThe Euclidean k-Supplier Problem /
_rViswanath Nagarajan, Baruch Schieber --
_tFacial Structure and Representation of Integer Hulls of Convex Sets /
_rVishnu Narayanan --
_tAn Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem /
_rTim Nonner, Maxim Sviridenko --
_tChain-Constrained Spanning Trees /
_rNeil Olver, Rico Zenklusen --
_tA Simpler Proof for O(Congestion+Dilation) Packet Routing /
_rThomas Rothvoß --
_t0/1 Polytopes with Quadratic Chvátal Rank /
_rThomas Rothvoß, Laura Sanitá --
_tEight-Fifth Approximation for the Path TSP /
_rAndrás Sebő --
_tFast Deterministic Algorithms for Matrix Completion Problems /
_rTasuku Soma --
_tApproximating the Configuration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Machines /
_rMaxim Sviridenko, Andreas Wiese.
500 _aInternational conference proceedings.
500 _aIncludes author index.
520 _aThis book constitutes the proceedings of the 16th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, held in Valparaíso, Chile, in March 2013. The 33 full papers presented were carefully reviewed and selected from 98 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization with the aim to 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.
588 0 _aPrint version record.
504 _aWith bibliographical references and index.
546 _aEnglish.
650 0 _aInteger programming
_vCongresses.
_915877
650 0 _aCombinatorial optimization
_vCongresses.
_914865
650 2 _aSoftware
_916724
650 6 _aProgrammation en nombres entiers
_vCongrès.
_916539
650 6 _aOptimisation combinatoire
_vCongrès.
_914867
650 6 _aLogiciels.
_926065
650 7 _asoftware.
_2aat
_916724
650 7 _aCombinatorial optimization
_2fast
_9336
650 7 _aInteger programming
_2fast
_915142
653 4 _aComputer science.
653 4 _aComputer software.
653 4 _aElectronic data processing.
653 4 _aComputational complexity.
653 4 _aNumeric Computing.
653 4 _aAlgorithm Analysis and Problem Complexity.
653 4 _aDiscrete Mathematics in Computer Science.
653 0 0 _acomputerwetenschappen
653 0 0 _acomputer sciences
653 0 0 _anumerieke methoden
653 0 0 _anumerical methods
653 0 0 _acomputertechnieken
653 0 0 _acomputer techniques
653 0 0 _awiskunde
653 0 0 _amathematics
653 0 0 _aalgoritmen
653 0 0 _aalgorithms
653 0 0 _acomputeranalyse
653 0 0 _acomputer analysis
653 1 0 _aInformation and Communication Technology (General)
653 1 0 _aInformatie- en communicatietechnologie (algemeen)
655 2 _aCongress
_911670
655 7 _aproceedings (reports)
_2aat
655 7 _aConference papers and proceedings
_2fast
_96065
655 7 _aSoftware.
_2lcgft
_998343
655 7 _aConference papers and proceedings.
_2lcgft
_96065
655 7 _aActes de congrès.
_2rvmgf
_9609890
700 1 _aGoemans, Michel,
_eeditor.
_924768
700 1 _aCorrea, José,
_eeditor.
_948380
758 _ihas work:
_aInteger programming and combinatorial optimization (Text)
_1https://id.oclc.org/worldcat/entity/E39PCG4t8qc6hQ9Hdhgcx7DVT3
_4https://id.oclc.org/worldcat/ontology/hasWork
773 0 _tSpringer eBooks
776 0 8 _iPrint version:
_aConference on Integer Programming and Combinatorial Optimization (16th : 2013 : Valparaíso, Chile).
_tInteger programming and combinatorial optimization.
_dBerlin ; New York : Springer, ©2013 Conference on Integer Programming and Combinatorial Optimization (16th : 2013 : Valparaíso, Chile).
_w(OCoLC)854818044
830 0 _aLecture notes in computer science ;
_v7801.
830 0 _aLNCS sublibrary.
_nSL 1,
_pTheoretical computer science and general issues.
_920736
856 4 0 _uhttps://link.springer.com/10.1007/978-3-642-36694-9
938 _aAskews and Holts Library Services
_bASKH
_nAH28965892
938 _aProQuest Ebook Central
_bEBLB
_nEBL3093373
938 _aYBP Library Services
_bYANK
_n10436225
994 _a92
_bATIST
999 _c642606
_d642606