05054nam 22007335 450 99646528110331620230220162222.03-642-32147-X10.1007/978-3-642-32147-4(CKB)3400000000085721(SSID)ssj0000745865(PQKBManifestationID)11470305(PQKBTitleCode)TC0000745865(PQKBWorkID)10860022(PQKB)11719949(DE-He213)978-3-642-32147-4(MiAaPQ)EBC3069914(PPN)168321084(EXLCZ)99340000000008572120120705d2012 u| 0engurnn|008mamaatxtccrCombinatorial Optimization[electronic resource] Second International Symposium, ISCO 2012, Athens, Greece, 19-21, Revised Selected Papers /edited by A. Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos1st ed. 2012.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2012.1 online resource (XIV, 476 p. 63 illus.) Theoretical Computer Science and General Issues,2512-2029 ;7422Bibliographic Level Mode of Issuance: Monograph3-642-32146-1 Includes bibliographical references and author index.Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs -- Branch-and-Price Guided -- The New Faces of Combinatorial Optimization -- Models and Algorithms for the Train Unit Assignment Problem -- The Minimum Stabbing Triangulation Problem: IP Models and Computational Evaluation -- Using Symmetry to Optimize over the Sherali-Adams Relaxation -- A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs -- Semidefinite Relaxations for Mixed 0-1 Second-Order Cone Program -- The Non-Disjoint m-Ring-Star Problem : Polyhedral Results and SDH/SONET Network Design.-The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks -- Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem -- Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols -- An Algebraic Approach to Symmetric Extended Formulations -- Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes -- Minimum Ratio Cover of Matrix Columns by Extreme Rays of Its Induced Cone.-The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks -- Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem -- Extended Formulations, Nonnegative Factorizations, and Randomized Communication -- An Algebraic Approach to Symmetric Extended.-On the Hop Constrained Steiner Tree Problem with Multiple Root.-Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs -- A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs.-Extended Formulations, Nonnegative Factorizations, and Randomized Communication -- An Algebraic Approach to Symmetric Extended.-Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm.This book constitutes the thoroughly refereed post-conference proceedings of the Second International Symposium on Combinatorial Optimization, ISCO 2012, held in Athens, Greece, in April 2012. The 37 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 94 regular and 30 short submissions. They present original research on all aspects of combinatorial optimization, ranging from mathematical foundations and theory of algorithms to computational studies and practical applications.Theoretical Computer Science and General Issues,2512-2029 ;7422AlgorithmsComputer science—MathematicsDiscrete mathematicsNumerical analysisComputer networksAlgorithmsDiscrete Mathematics in Computer ScienceNumerical AnalysisComputer Communication NetworksAlgorithms.Computer science—Mathematics.Discrete mathematics.Numerical analysis.Computer networks.Algorithms.Discrete Mathematics in Computer Science.Numerical Analysis.Computer Communication Networks.005.1Mahjoub A. Ridhaedthttp://id.loc.gov/vocabulary/relators/edtMarkakis Vangelisedthttp://id.loc.gov/vocabulary/relators/edtMilis Ioannisedthttp://id.loc.gov/vocabulary/relators/edtPaschos Vangelis Thedthttp://id.loc.gov/vocabulary/relators/edtISCO (Symposium : Combinatorial optimization)BOOK996465281103316Combinatorial optimization262324UNISA01668nam a22003251i 450099100219722970753620030618133023.0030925s19uu be |||||||||||||||||lat b12255531-39ule_instARCHE-030314ExLBiblioteca InterfacoltàitaA.t.i. Arché s.c.r.l. Pandora Sicilia s.r.l.270.0922Aelredus<santo>387438Beati Aelredi abbatis Rievallensis Opera omnia :accedit Wolberonis Abbatis S. Pantaleonis coloniensis : commentarium in cantica : intermiscentur Eckberti A bbatis Schonaugiensis et sanctae Elisabeth sororis ejus ... : scripta quae supersunt omnia /accurante J.-P. MigneTurnholti :Typographi Brepols typographi pontificii,[19..]1296 col. ;29 cmPatrologiae cursus completus omnium SS. patrum doctorum scriptorumque ecclesiasticorum sive Latinorum sive Graecorum.Patrologiae latinae ;195In testa al front.: Saeculum XII.ChiesaStoriaSec. 12. FontiCristianesimoStoriaSec. 12. FontiTeologiaMedioevoFontiWolbero :S. PantaleonisEckbertus :SchonaugiensisMigne, Jacques Paulauthorhttp://id.loc.gov/vocabulary/relators/aut297408.b1225553102-04-1408-10-03991002197229707536LE002 P.L. 19512002000497673le002-E0.00-no 00000.i1264464x08-10-03Beati Aelredi abbatis Rievallensis Opera omnia3370706UNISALENTOle00208-10-03ma -latbe 01