Combinatorial Optimization : Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers

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 fro...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Mahjoub A. Ridha (Directeur de publication), Markakis Vangelis (Directeur de publication), Milis Ioannis (Directeur de publication), Paschos Vangelis T. (Directeur de publication)
Format : Livre
Langue : anglais
Titre complet : Combinatorial Optimization : Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers / edited by A. Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos.
Publié : Berlin, Heidelberg : Springer Berlin Heidelberg , 2012
Cham
Collection : Theoretical computer science and general issues (Online) ; 7422
Accès en ligne : Accès Nantes Université
Accès direct soit depuis les campus via le réseau ou le wifi eduroam soit à distance avec un compte @etu.univ-nantes.fr ou @univ-nantes.fr
Sujets :
Documents associés : Autre format: Combinatorial Optimization
Autre format: Combinatorial Optimization
LEADER 04884clm a2200649 4500
001 PPN168321084
003 http://www.sudoc.fr/168321084
005 20241001155100.0
010 |a 978-3-642-32147-4 
017 7 0 |a 10.1007/978-3-642-32147-4  |2 DOI 
035 |a (OCoLC)818322790 
035 |a Springer978-3-642-32147-4 
035 |a Springer-11645-978-3-642-32147-4 
100 |a 20130325d2012 k |0frey0103 ba 
101 0 |a eng  |2 639-2 
102 |a DE 
105 |a y z 100yy 
106 |a s 
135 |a dr||||||||||| 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Combinatorial Optimization  |e Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers  |f edited by A. Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos. 
214 0 |a Berlin, Heidelberg  |c Springer Berlin Heidelberg 
214 2 |a Cham  |b Springer Nature  |d 2012 
225 0 |a Theoretical Computer Science and General Issues  |x 2512-2029  |v 7422 
330 |a 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. 
359 1 |a 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. 
371 0 |a L'accès complet à la ressource est réservé aux usagers des établissements qui en ont fait l'acquisition 
410 | |0 200114832  |t Theoretical computer science and general issues (Online)  |x 2512-2029  |v 7422 
452 | |t Combinatorial Optimization  |y 9783642321481 
452 | |t Combinatorial Optimization  |b Texte imprimé  |y 9783642321467 
608 |3 PPN02886431X  |a Actes de congrès  |2 rameau 
610 1 |a Computer Science 
610 2 |a Algorithm Analysis and Problem Complexity 
610 2 |a Numeric Computing 
610 2 |a Discrete Mathematics in Computer Science 
610 2 |a Algorithms 
610 2 |a Computer Communication Networks 
610 2 |a Numerical Analysis 
615 |a @Computer Science  |n 11645  |2 Springer 
676 |a 005.1  |v 23 
680 |a QA76.9.A43 
700 1 |a Mahjoub  |b A. Ridha  |4 651 
701 1 |a Markakis  |b Vangelis  |4 651 
701 1 |a Milis  |b Ioannis  |4 651 
701 1 |a Paschos  |b Vangelis T.  |4 651 
801 3 |a FR  |b Abes  |c 20231126  |g AFNOR 
801 1 |a DE  |b Springer  |c 20230301  |g AACR2 
856 4 |5 441099901:830853367  |u https://budistant.univ-nantes.fr/login?url=https://doi.org/10.1007/978-3-642-32147-4 
915 |5 441099901:830853367  |b SPRING13-00407 
930 |5 441099901:830853367  |b 441099901  |j g 
991 |5 441099901:830853367  |a Exemplaire créé en masse par ITEM le 30-09-2024 16:11 
997 |a NUM  |b SPRING13-00407  |d NUMpivo  |e EM  |s d 
998 |a 978239