Integer programming and combinatorial optimization : 7th International IPCO Conference, Graz, Austria, June 9-11, 1999 : proceedings

Guardat en:
Dades bibliogràfiques
Autor corporatiu: International Conference on Integer Programming and Combinatorial Optimization :Graz, Autriche
Altres autors: Cornuéjols, Gérard, 1950-...., mathématicien (Director editorial), Burkard, Rainer E., 1943- (Director editorial), Woeginger, Gerhard J., 1964-2022 (Director editorial)
Format: Livre numérique
Idioma:Anglais
Publicat: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Col·lecció:Lecture notes in computer science 1610
Matèries:
Accés en línia:Accès sur la plateforme de l'e diteur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Integer programming and combinatorial optimization, 7th International IPCO Conference, Graz, Austria, June 9-11, 1999, proceedings, Gérard Cornuéjols, Rainer E. Burkard, Gerhard J. Woeginger (eds.), 1999, New York, Springer, 1 vol. (IX-452 p.), Lecture notes in computer science, 3-540-66019-4
• Integer Programming and Combinatorial Optimization, Texte imprimé, 9783662178744
LEADER 05007nam a22004457a 4500
001 970274
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155187503
020 |a 9783540487777 (PDF) 
041 0 |a eng 
082 |a 004 
082 |a 519.77 
111 2 |a International Conference on Integer Programming and Combinatorial Optimization  |n (07  |d  :1999  |c  :Graz, Autriche). 
245 1 0 |a Integer programming and combinatorial optimization :  |b 7th International IPCO Conference, Graz, Austria, June 9-11, 1999 : proceedings   |c [edited by] Gérard Cornuéjols, Rainer E. Burkard, Gerhard J. Woeginger. 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 1610  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances -- Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts -- Solving the Convex Cost Integer Dual Network Flow Problem -- Some Structural and Algorithmic Properties of the Maximum Feasible Subsystem Problem -- Valid Inequalities for Problems with Additive Variable Upper Bounds -- A Min-Max Theorem on Feedback Vertex Sets (Preliminary Version) -- On the Separation of Maximally Violated mod-k Cuts -- Improved Approximation Algorithms for Capacitated Facility Location Problems -- Optimal 3-Terminal Cuts and Linear Programming -- Semidefinite Programming Methods for the Symmetric Traveling Salesman Problem -- Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube -- Universally Maximum Flow with Piecewise-Constant Capacities -- Critical Extreme Points of the 2-Edge Connected Spannning Subgraph Polytope -- An Orientation Theorem with Parity Conditions -- Parity Constrained k-Edge-Connected Orientations -- Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs -- On the Chvátal Rank of Certain Inequalities -- The Square-Free 2-Factor Problem in Bipartite Graphs -- The m-Cost ATSP -- A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem -- Edge-Splitting Problems with Demands -- Integral Polyhedra Associated with Certain Submodular Functions Defined on 012-Vectors -- Optimal Compaction of Orthogonal Grid Drawings (Extended Abstract) -- On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms -- Experimental Evaluation of Approximation Algorithms for Single-Source Unsplittable Flow -- Approximation Algorithms for a Directed Network Design Problem -- Optimizing over AllCombinatorial Embeddings of a Planar Graph (Extended Abstract) -- A Fast Algorithm for Computing Minimum 3-Way and 4-Way Cuts -- Scheduling Two Machines with Release Times -- An Introduction to Empty Lattice Simplices -- On Optimal Ear-Decompositions of Graphs -- Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications (Extended Abstract) -- Vertex-Disjoint Packing of Two Steiner Trees: Polyhedra and Branch-and-Cut. 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
650 |a Informatique 
650 |a Optimisation combinatoire 
650 |a Algorithmes 
650 |a Analyse combinatoire 
650 |a Calcul des variations 
650 |a Programmation en nombres entiers 
650 |a Actes de congrès 
700 1 |a Cornuéjols, Gérard,  |d 1950-....,  |c mathématicien.  |4 pbd 
700 1 |a Burkard, Rainer E.,  |d 1943-  |4 pbd 
700 1 |a Woeginger, Gerhard J.,  |d 1964-2022.  |4 pbd 
776 0 |0 046134204  |t Integer programming and combinatorial optimization  |o 7th International IPCO Conference, Graz, Austria, June 9-11, 1999  |o proceedings  |f Gérard Cornuéjols, Rainer E. Burkard, Gerhard J. Woeginger (eds.)  |d 1999  |c New York  |n Springer  |p 1 vol. (IX-452 p.)  |s Lecture notes in computer science  |z 3-540-66019-4 
776 0 |t Integer Programming and Combinatorial Optimization  |b Texte imprimé  |z 9783662178744 
856 4 |q PDF  |u https://doi.org/10.1007/3-540-48777-8  |z Accès sur la plateforme de l'e diteur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-PK53C65F-Q  |z Accès sur la plateforme Istex 
856 4 |5 452349901:750664924  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-48777-8  |z Accès Université d'Orléans 
856 4 |5 180339901:75401424X  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-48777-8  |z Accès INSA CVL 
997 |0 970274  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/