Optimization Online


Combinatorial Optimization Submissions - 2007

February 2007

Approximation Algorithms
Polynomial time algorithms to approximate mixed volumes within a simply exponential factor
Leonid Gurvits

Inverse Bottleneck Optimization Problems under Weighted Hamming Distance
Xiucui Guan, Jianzhong Zhang

Simple Explicit Formula for Counting Lattice Points of Polyhedra
J.B. Lasserre, E.S. Zeron

The operator $\Psi$ for the Chromatic Number of a Graph
Nebojsa Gvozdenovic, Monique Laurent

Computing the $\psi$ and $\Psi$ semidefinite programming bounds for the chromatic number
Nebojsa Gvozdenovic, Monique Laurent

April 2007

Hyperplane Arrangements with Large Average Diameter
Antoine Deza, Feng Xie

A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem
Artur Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa

Graphs and Matroids
Gap, cosum, and product properties of the Lov\'asz-Schrijver bound on the clique number
Immanuel Bomze, Florian Frommlet, Marco Locatelli

June 2007

On the strength of cut-based inequalities for capacitated network design polyhedra
Christian Raack, Arie M.C.A. Koster, Roland Wessäly

Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz
Jesus De Loera, Jon Lee, Susan Margulies, Shmuel Onn

Minimum weight t-composition of an integer
Domingos M. Cardoso, J. Orestes Cerdeira

Tractable algorithms for chance-constrained combinatorial problems
Olivier Klopfenstein

Graphs and Matroids
New Lower Bounds on the Stability Number of a Graph

July 2007

Graphs and Matroids
Facet Defining Inequalities among Graph Invariants: the system GraPHedron
Hadrien Mélot

Approximation Algorithms
Approximate Solutions for Deterministic and Stochastic Multi-Dimensional Sequencing
Chandra Poojari, Sachin Patkar, B Jothi, Janak Porwal

Graphs and Matroids
Nonlinear Matroid Optimization and Experimental Design
Yael Berstein, Jon Lee, Hugo Maruri-Aguilar, Shmuel Onn, Eva Riccomagno, Robert Weismantel, Henry Wynn

August 2007

Approximation Algorithms
Revisiting the Greedy Approach to Submodular Set Function Maximization
Pranava R. Goundan, Andreas S. Schulz

November 2007

On the integrality of the uncapacitated facility location polytope
Mourad Baiou, Francisco Barahona

A simple exact separation algorithm for 2-matching inequalities.
Julian Araoz, Elena Fernandez, Oscar Meza

Exact Algorithms for the Quadratic Linear Ordering Problem
Christoph Buchheim, Angelika Wiegele, Lanbo Zheng

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society