Optimization Online Digest — June 2003

Applications — OR and Management Sciences

Streaming Cache Placement Problems: Complexity and Algorithms
Carlos A. S. Oliveira, Panos M. Pardalos, Oleg A. Prokopyev, Mauricio G. C. Resende

A stochastic programming approach for supply chain network design under uncertainty
Tjendera Santoso, Shabbir Ahmed, Marc Goetschalckx, Alexander Shapiro

A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing
Luciana S. Buriol, Mauricio G. C. Resende, Celso Ribeiro, Mikkel Thorup

Combinatorial Optimization

A hybrid heuristic for the P-median problem
Mauricio G. C. Resende, Renato F. Werneck

Complementarity and Variational Inequalities

Sensitivity analysis of parameterized variational inequalities
Alexander Shapiro

Convex and Nonsmooth Optimization

Finding the projection of a point onto the intersection of convex sets via projections onto halfspaces
L.M. Bregman, Y. Censor, S. Reich, Y. Zepkowitz-Malachi

Integer Programming

Integer programming, Barvinok's counting algorithm and Gomory relaxations
Jean B. Lasserre

An algorithm model for mixed variable programming
Stefano Lucidi, Veronica Piccialli, Marco Sciandrone

Linear, Cone and Semidefinite Programming

Calculation of universal barrier functions for cones generated by Chebyshev systems over finite sets
Leonid Faybusovich, Michael Gekhtman

Error bounds and limiting behavior of weighted paths associated with the SDP map $X^{1/2}SX^{1/2}$
Zhaosong Lu, Renato D. C. Monteiro

On Semidefinite Programming Relaxations for the Satisfiability Problem
Miguel F. Anjos

Network Optimization

Selfish Routing in Capacitated Networks
Jose R. Correa, Andreas S. Schulz, Nicolas E. Stier Moses

Faster Approximation Schemes for Fractional Multicommodity Flow Problems
George Karakostas

Nonlinear Optimization

A Starting-Point Strategy for Nonlinear Interior Methods
Michael Gertz, Jorge Nocedal, Annick Sartenaer

An Interior Point Method for Mathematical Programs with Complementarity Constraints (MPCCs)
Arvind U. Raghunathan, Lorenz T. Biegler

Genetic Algorithm for Solving Convex Quadratic Bilevel Programming Problem
Guang-Min Wang, Zhong-Ping Wan, Xian-Jia Wang, Zhong-Hua An