Franklin

Integer Programming and Combinatorial Optimization [electronic resource] : 6th International IPCO Conference Houston, Texas, June 22-24, 1998 Proceedings / edited by Robert E. Bixby, Andrew E. Boyd, Roger Z. Rios-Mercado.

Publication:
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998.
Format/Description:
Book
1 online resource (IX, 435 pages) : 55 illustrations, 18 illustrations in color.
Edition:
1st ed. 1998.
Series:
Computer Science (Springer-11645)
Lecture notes in computer science 0302-9743 ; 1412
Lecture Notes in Computer Science, 0302-9743 ; 1412
Contained In:
Springer eBooks
Status/Location:
Loading...

Options
Location Notes Your Loan Policy

Details

Subjects:
Algorithms.
Computer science-Mathematics.
Calculus of variations.
Combinatorial analysis.
Local subjects:
Algorithm Analysis and Problem Complexity. (search)
Discrete Mathematics in Computer Science. (search)
Calculus of Variations and Optimal Control; Optimization. (search)
Combinatorics. (search)
System Details:
text file PDF
Contents:
0,1 Matrices, Matroids
The Packing Property
A Characterization of Weakly Bipartite Graphs
Bipartite Designs
Characterizing Noninteger Polyhedra with 0-1 Constraints
A Theorem of Truemper
The Generalized Stable Set Problem for Claw-Free Bidirected Graphs
On a Min-max Theorem of Cacti
Edge Connectivity
Edge-Splitting and Edge-Connectivity Augmentation in Planar Graphs
A New Bound for the 2-Edge Connected Subgraph Problem
An Improved Approximation Algorithm for Minimum Size 2-Edge Connected Spanning Subgraphs
Algorithms
Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width
Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs
Approximation Algorithms for the Mixed Postman Problem
Improved Approximation Algorithms for Uncapacitated Facility Location
The Maximum Traveling Salesman Problem Under Polyhedral Norms
Integer Programming Applications
Polyhedral Combinatorics of Benzenoid Problems
Consecutive Ones and a Betweenness Problem in Computational Biology
Solving a Linear Diophantine Equation with Lower and Upper Bounds on the Variables
Integer Programming Computation
The Intersection of Knapsack Polyhedra and Extensions
New Classes of Lower Bounds for Bin Packing Problems
Solving Integer and Disjunctive Programs by Lift and Project
A Class of Hard Small 0-1 Programs
Network Flows
Building Chain and Cactus Representations of All Minimum Cuts from Hao-Orlin in the Same Asymptotic Run Time
Simple Generalized Maximum Flow Algorithms
The Pseudoflow Algorithm and the Pseudoflow-Based Simplex for the Maximum Flow Problem
An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow
Scheduling
Non-approximability Results for Scheduling Problems with Minsum Criteria
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines
On the Relationship Between Combinatorial and LP-Based Approaches to NP-Hard Scheduling Problems
Quadratic Assignment Problems
Polyhedral Combinatorics of Quadratic Assignment Problems with Less Objects than Locations
Incorporating Inequality Constraints in the Spectral Bundle Method.
Contributor:
Bixby, Robert E. editor., Editor,
Boyd, Andrew E. editor., Editor,
Ríos-Mercado, Roger Z., editor., Editor,
SpringerLink (Online service)
Other format:
Printed edition:
Printed edition:
ISBN:
978-3-540-69346-8
9783540693468
Publisher Number:
10.1007/3-540-69346-7 doi
Access Restriction:
Restricted for use by site license.