All Areas Submissions - 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

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

Integer Programming
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

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

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

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

Applications — OR and Management Sciences
A stochastic programming approach for supply chain network design under uncertainty
Tjendera Santoso, Shabbir Ahmed, Marc Goetschalckx, Alexander Shapiro

Complementarity and Variational Inequalities
Sensitivity analysis of parameterized variational inequalities
Alexander Shapiro

Linear, Cone and Semidefinite Programming
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

Linear, Cone and Semidefinite Programming
On Semidefinite Programming Relaxations for the Satisfiability Problem
Miguel F. Anjos

Applications — OR and Management Sciences
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

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

Network Optimization
Faster Approximation Schemes for Fractional Multicommodity Flow Problems
George Karakostas

Applications — OR and Management Sciences
Shunting Minimal Rail Car Allocation
Marco E. Luebbecke, Uwe T. Zimmermann