

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 EarlinessTardiness Scheduling Problem
Safia KedadSidhoum, Francis Sourd
A BranchandPrice Algorithm for Combined Location and Routing Problems Under Capacity Restrictions
Z. Akca, R.T. Berger, T.K. Ralphs
Algorithms over Arctime Indexed Formulations for Single and Parallel Machine Scheduling Problems
Artur Pessoa, Eduardo Uchoa, Marcus Poggi de Aragão, Rosiane Rodrigues
Combinatorial Optimization
A Branchandcut 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 Nonnegative Linear Cost Functions
Vineet Goyal, Latife GencKaya, R. Ravi
A Robust BranchCutandPrice Algorithm for the Heterogeneous Fleet Vehicle Routing Problem
Artur Pessoa, Eduardo Uchoa, Marcus Poggi de Aragão
Robust BranchCutandPrice 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
Talgebras 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 HopConstrained and DiameterConstrained 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 ChanceConstraints
Matthew Tanner, Lewis Ntaimo
