Combinatorial Optimization Submissions  2005
January 2005
Further Extension of TSP Assign Neighborhood
Gregory Gutin, Fred Glover
Graphs and Matroids
A linear programming approach to increasing the weight
of all minimum spanning trees
Francisco Barahona, Mourad Baiou
Meta Heuristics
GRASP with pathrelinking for the weighted maximum satisfiability problem
Paola Festa, Panos M. Pardalos, Leonidas S. Pitsoulis, Mauricio G. C. Resende
February 2005
Short communication: a larger clique for a DIMACS test
Andrea Grosso, Marco Locatelli, Wayne, J. Pullan
Strengthened Semidefinite Bounds for Codes
Monique Laurent
Branch and Cut Algorithms
Finding optimal realignments in sports leagues using a branchandcutandprice approach
Xiaoyun Ji, John E Mitchell
March 2005
Semidefinite programming relaxations for graph coloring and maximal clique problems
Igor Dukanovic, Franz Rendl
Approximation Algorithms
Semidefinite Programming Based Approaches to Homeaway Assignment Problems in Sports Scheduling
Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui
April 2005
Other
Computing the stability number of a graph via linear and semidefinite programming
Javier Pena, Juan Vera, Luis Zuluaga
Graphs and Matroids
A semidefinite programming based heuristic for graph coloring
Igor Dukanovic, Franz Rendl
July 2005
Approximation Algorithms
Approximation Algorithms for Indefinite Complex Quadratic Maximization Problems
Yongwei Huang, Shuzhong Zhang
August 2005
Approximation Algorithms
A copositive programming approach to graph partitioning
Janez Povh, Franz Rendl
September 2005
Graphs and Matroids
Embedded in the Shadow of the Separator
Frank Göring, Christoph Helmberg, Markus Wappler
October 2005
Combinatorial relaxations of the ktraveling salesman problem
Andrei Horbach
December 2005
Graphs and Matroids
Comparing Imperfection Ratio and Imperfection Index for Graph Classes
Arie M.C.A. Koster, Annegret K. Wagler
Branch and Cut Algorithms
Set covering and packing formulations of graph coloring: algorithms and
first polyhedral results
Pierre Hansen, Martine Labbé, David Schindl
Alternative Formulation for the pmedian Problem
Sourour Elloumi
A counterexample to a conjecture of Laurent and Poljak
Antoine Deza, Gabriel Indik
