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/ISIS routing
Luciana S. Buriol, Mauricio G. C. Resende, Celso Ribeiro, Mikkel Thorup
Combinatorial Optimization
A hybrid heuristic for the Pmedian 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. ZepkowitzMalachi
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 StartingPoint 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
GuangMin Wang, ZhongPing Wan, XianJia Wang, ZhongHua An
