Optimization Online Digest — January 2008

Applications — OR and Management Sciences

A CONSTRUCTIVE HEURISTIC FOR THE INTEGRATED INVENTORY-DISTRIBUTION PROBLEM
T. F. Abdelmaguid, M. M. Dessouky, F. Ordonez

GRASP with path-relinking for the multi-plant capacitated lot sizing problem
Mariá C. V. Nascimento, Mauricio G. C. Resende, Franklina M. B. Toledo

Efficient implementations of heuristics for routing and wavelength assignment
Thiago F. Noronha, Mauricio G. C. Resende, Celso C. Ribeiro

Applications — Science and Engineering

LASSO-Patternsearch Algorithm with Application to Ophthalmology and Genomic Data
Weiliang Shi, Grace Wahba, Stephen Wright, Kristine Lee, Ronald Klein, Barbara Klein

Formulation of Oligopolistic Competition in AC Power Networks: An NLP Approach
Guillermo Bautista, Miguel F. Anjos, Anthony Vannelli

Numerical Study of Affine Supply Function Equilibrium in AC Network-Constrained Markets
Guillermo Bautista, Miguel F. Anjos, Anthony Vannelli

Kernel Support Vector Regression with imprecise output
Emilio Carrizosa, José Gordillo, Frank Plastria

Building separating concentric balls to solve a multi-instance classification problem
Emilio Carrizosa, José Gordillo, Frank Plastria

Combinatorial Optimization

Size constrained graph partitioning polytope. Part I: Dimension and trivial facets
F. Aykut Özsoy, Martine Labbé

Size constrained graph partitioning polytope. Part II: Non-trivial facets
F. Aykut Özsoy, Martine Labbé

A Polyhedral Study of the Network Pricing Problem with Connected Toll Arcs
Géraldine Heilporn, Martine Labbé, Patrice Marcotte, Gilles Savard

Hilbert's Nullstellensatz and an Algorithm for Proving Combinatorial Infeasibility
Jesus A. De Loera, Jon Lee, Peter Malkin, Susan Margulies

Fast Local Search for the Maximum Independent Set Problem
Diogo V. Andrade, Mauricio G. C. Resende, Renato F. Werneck

Convex and Nonsmooth Optimization

Convex Optimization Methods for Dimension Reduction and Coefficient Estimation in Multivariate Linear Regression
Zhaosong Lu, Renato D.C. Monteiro, Ming Yuan

Probing the Pareto frontier for basis pursuit solutions
Ewout van den Berg, Michael P. Friedlander

Integer Programming

Constraint Orbital Branching
James Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio

A Class Representative Model for Pure Parsimony Haplotyping
Daniele Catanzaro, Alessandra Godi, Martine Labbé

Linear, Cone and Semidefinite Programming

A Redundant Klee-Minty Construction with All the Redundant Constraints Touching the Feasible Region
Eissa Nematollahi, Tamas Terlaky

An Adaptive Linear Approximation Algorithm for Copositive Programs
Stefan Bundfuss, Mirjam Duer

Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
Sunyoung Kim, Masakazu Kojima, Hayato Waki

Lower Bounds for Measurable Chromatic Numbers
Christine Bachoc, Gabriele Nebe, Fernando M\'ario de Oliveira Filho, Frank Vallentin

Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes
Miguel F. Anjos, Anthony Vannelli

Network Optimization

Test instances for the traffic assignment problem
Frédéric Babonneau, Jean-Philippe Vial

The Maximum Flow Network Interdiction Problem: Theory and Neighborhood Search
Douglas Altner, Ozlem Ergun, Nelson Uhan

Rapidly Solving an Online Sequence of Maximum Flow Problems
Douglas Altner, Ozlem Ergun

Nonlinear Optimization

Primal interior point method for minimization of generalized minimax functions
Ladislav Luksan, Ctirad Matonoha, Jan Vlcek

Benchmarking Derivative-Free Optimization Algorithms
Stefan Wild, Jorge Moré

Adaptive Constraint Reduction for Convex Quadratic Programming
Jin Jung, Dianne O'Leary, Andre Tits

Stochastic Programming

A D.C. Formulation of Value-at-Risk constrained Optimization
D. Wozabal, R. Hochreiter, G. Ch. Pflug

Formulation and solution strategies for nonparametric nonlinear stochastic programs, with an application in finance
Fabian Bastin, Cinzia Cirillo, Philippe Toint

Other Topics

MOST - Multiple Objective Spanning Trees Repository Project
Pedro Cardoso, Mário Jesus, Alberto Marquez