Integer Programming and Combinatorial Optimization [electronic resource] : 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings /
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 All Combinatorial 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.
Main Authors: | , , , |
---|---|
Format: | Texto biblioteca |
Language: | eng |
Published: |
Berlin, Heidelberg : Springer Berlin Heidelberg,
1999
|
Subjects: | Mathematics., Computer programming., Algorithms., Computer science, Probabilities., Discrete mathematics., Combinatorics., Discrete Mathematics., Probability Theory and Stochastic Processes., Programming Techniques., Algorithm Analysis and Problem Complexity., Discrete Mathematics in Computer Science., |
Online Access: | http://dx.doi.org/10.1007/3-540-48777-8 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
KOHA-OAI-TEST:200730 |
---|---|
record_format |
koha |
spelling |
KOHA-OAI-TEST:2007302018-07-30T23:27:49ZInteger Programming and Combinatorial Optimization [electronic resource] : 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings / Cornuéjols, Gérard. editor. Burkard, Rainer E. editor. Woeginger, Gerhard J. editor. SpringerLink (Online service) textBerlin, Heidelberg : Springer Berlin Heidelberg,1999.engMarket 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 All Combinatorial 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.Mathematics.Computer programming.Algorithms.Computer scienceProbabilities.Discrete mathematics.Combinatorics.Mathematics.Discrete Mathematics.Probability Theory and Stochastic Processes.Programming Techniques.Algorithm Analysis and Problem Complexity.Discrete Mathematics in Computer Science.Combinatorics.Springer eBookshttp://dx.doi.org/10.1007/3-540-48777-8URN:ISBN:9783540487777 |
institution |
COLPOS |
collection |
Koha |
country |
México |
countrycode |
MX |
component |
Bibliográfico |
access |
En linea En linea |
databasecode |
cat-colpos |
tag |
biblioteca |
region |
America del Norte |
libraryname |
Departamento de documentación y biblioteca de COLPOS |
language |
eng |
topic |
Mathematics. Computer programming. Algorithms. Computer science Probabilities. Discrete mathematics. Combinatorics. Mathematics. Discrete Mathematics. Probability Theory and Stochastic Processes. Programming Techniques. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Combinatorics. Mathematics. Computer programming. Algorithms. Computer science Probabilities. Discrete mathematics. Combinatorics. Mathematics. Discrete Mathematics. Probability Theory and Stochastic Processes. Programming Techniques. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Combinatorics. |
spellingShingle |
Mathematics. Computer programming. Algorithms. Computer science Probabilities. Discrete mathematics. Combinatorics. Mathematics. Discrete Mathematics. Probability Theory and Stochastic Processes. Programming Techniques. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Combinatorics. Mathematics. Computer programming. Algorithms. Computer science Probabilities. Discrete mathematics. Combinatorics. Mathematics. Discrete Mathematics. Probability Theory and Stochastic Processes. Programming Techniques. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Combinatorics. Cornuéjols, Gérard. editor. Burkard, Rainer E. editor. Woeginger, Gerhard J. editor. SpringerLink (Online service) Integer Programming and Combinatorial Optimization [electronic resource] : 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings / |
description |
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 All Combinatorial 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. |
format |
Texto |
topic_facet |
Mathematics. Computer programming. Algorithms. Computer science Probabilities. Discrete mathematics. Combinatorics. Mathematics. Discrete Mathematics. Probability Theory and Stochastic Processes. Programming Techniques. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Combinatorics. |
author |
Cornuéjols, Gérard. editor. Burkard, Rainer E. editor. Woeginger, Gerhard J. editor. SpringerLink (Online service) |
author_facet |
Cornuéjols, Gérard. editor. Burkard, Rainer E. editor. Woeginger, Gerhard J. editor. SpringerLink (Online service) |
author_sort |
Cornuéjols, Gérard. editor. |
title |
Integer Programming and Combinatorial Optimization [electronic resource] : 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings / |
title_short |
Integer Programming and Combinatorial Optimization [electronic resource] : 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings / |
title_full |
Integer Programming and Combinatorial Optimization [electronic resource] : 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings / |
title_fullStr |
Integer Programming and Combinatorial Optimization [electronic resource] : 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings / |
title_full_unstemmed |
Integer Programming and Combinatorial Optimization [electronic resource] : 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings / |
title_sort |
integer programming and combinatorial optimization [electronic resource] : 7th international ipco conference graz, austria, june 9–11, 1999 proceedings / |
publisher |
Berlin, Heidelberg : Springer Berlin Heidelberg, |
publishDate |
1999 |
url |
http://dx.doi.org/10.1007/3-540-48777-8 |
work_keys_str_mv |
AT cornuejolsgerardeditor integerprogrammingandcombinatorialoptimizationelectronicresource7thinternationalipcoconferencegrazaustriajune9111999proceedings AT burkardrainereeditor integerprogrammingandcombinatorialoptimizationelectronicresource7thinternationalipcoconferencegrazaustriajune9111999proceedings AT woegingergerhardjeditor integerprogrammingandcombinatorialoptimizationelectronicresource7thinternationalipcoconferencegrazaustriajune9111999proceedings AT springerlinkonlineservice integerprogrammingandcombinatorialoptimizationelectronicresource7thinternationalipcoconferencegrazaustriajune9111999proceedings |
_version_ |
1756267467377737728 |