Optimization Online Digest — June 2008

Applications — OR and Management Sciences

A genetic algorithm with random keys for routing and wavelength assignment
Thiago F. Noronha, Mauricio G. C. Resende, Celso C. Ribeiro

Optimal Scheduling of File Transfers with Divisible Sizes on Multiple Disjoint Paths
Mugurel Ionut Andreica

Fast Neighborhood Search For The Single Machine Earliness-Tardiness Scheduling Problem
Safia Kedad-Sidhoum, Francis Sourd

A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions
Z. Akca, R.T. Berger, T.K. Ralphs

Algorithms over Arc-time Indexed Formulations for Single and Parallel Machine Scheduling Problems
Artur Pessoa, Eduardo Uchoa, Marcus Poggi de Aragão, Rosiane Rodrigues

Combinatorial Optimization

A Branch-and-cut Algorithm for Integer Bilevel Linear Programs
Scott Denegre, Ted Ralphs

On Newton(like) inequalities for multivariate homogeneous polynomials
Leonid Gurvits

An FPTAS for Minimizing the Product of Two Non-negative Linear Cost Functions
Vineet Goyal, Latife Genc-Kaya, R. Ravi

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

Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
Artur Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa

An annotated bibliography of GRASP, Part I: Algorithms
Paola Festa, Mauricio G. C. Resende

An annotated bibliography of GRASP, Part II: Applications
Paola Festa, Mauricio G. C. Resende

Global Optimization

Solving the problem of packing equal and unequal circles in a circular container
Andrea Grosso, Jalal Uddin Abdur Jamali, Marco Locatelli, Fabio Schoen

Integer Programming

Computational testing of exact mixed knapsack separation for MIP problems
Pasquale Avella, Boccia Maurizio, Igor Vasilyev

Separation of Mixing Inequalities in a Mixed Integer Programming Solver
Philipp Christophel

Perspective Reformulations of Mixed Integer Nonlinear Programs with Indicator Variables
Oktay Gunluk, Jeff Linderoth

Two Row Mixed Integer Cuts Via Lifting
Santanu Dey, Laurence Wolsey

Experiments with Branching using General Disjunctions
Ashutosh Mahajan, Ted Ralphs

Linear, Cone and Semidefinite Programming

Lower bounds for approximate factorizations via semidefinite programming
Erich Kaltofen, Bin Li, Kartik Krishnan Sivaramakrishnan, Zhengfeng Yang, Lihong Zhi

A Comparison of Software Packages for Verified Linear Programming
Christian Keil

Basis partition of the space of linear programs through a differential equation
Gongyun Zhao

T-algebras and linear optimization over symmetric cones
Chek Beng Chua

Calibrating Least Squares Covariance Matrix Problems with Equality and Inequality Constraints
Yan Gao, Defeng Sun

An elementary proof of optimality conditions for linear programming
Anders Forsgren

Network Optimization

Modelling Hop-Constrained and Diameter-Constrained Minimum Spanning Tree Problems as Steiner Tree Problems over Layered Graphs
Luis Gouveia, Luidi Simonetti, Eduardo Uchoa

Nonlinear Optimization

Proximal Point Methods for Functions Involving Lojasiewicz, Quasiconvex and Convex Properties on Hadamard Manifolds
Erik Papa Quiroz, Paulo Roberto Oliveira

A SECOND DERIVATIVE SQP METHOD WITH IMPOSED DESCENT
Nicholas I M Gould, Daniel P Robinson

Stochastic Programming

IIS Cuts for Stochastic Programs with Joint Chance-Constraints
Matthew Tanner, Lewis Ntaimo