All Areas Submissions - May 2005

Integer Programming
Network Design Arc Set with Variable Upper Bounds
Alper Atamturk, Oktay Gunluk

Optimization Software and Modeling Systems
Integer-Programming Software Systems
Alper Atamturk, Martin Savelsbergh

Applications — OR and Management Sciences
A Lagrangean Relaxation and Decomposition Algorithm for the Video Placement and Routing Problem
Tolga Bektas, Osman Oguz, Iradj Ouveysi

Complementarity and Variational Inequalities
Solving Multi-Leader-Follower Games
Sven Leyffer, Todd Munson

Integer Programming
Compact linearization for bilinear mixed-integer problems
Leo Liberti

Integer Programming
The Clique Partition Problem with Minimum Clique Size Requirement
Xiaoyun Ji, John E Mitchell

Applications — Science and Engineering
A Framework for Kernel Regularization with Applications to Protein Clustering
Fan Lu, Sunduz Keles, Stephen J. Wright, Grace Wahba

Integer Programming
Parsimonious Binary-Encoding in Integer Programming
Don Coppersmith, Jon Lee

Global Optimization
Transposition theorems and qualification-free optimality conditions
Hermann Schichl, Arnold Neumaier

Convex and Nonsmooth Optimization
A second-order cone cutting surface method: complexity and application
Mohammad R. Oskoorouchi, John E. Mitchell

Nonlinear Optimization
On the convergence rate of the Cauchy algorithm in the l2 norm
Elizabeth W. Karas, Alessandra M. Mota, Ademir A. Ribeiro

Other Topics
Optimal Information Monitoring Under a Politeness Constraint
Jonathan Eckstein, Avigdor Gal, Sarit Reiner

Applications — Science and Engineering
Regularization Using a Parameterized Trust Region Subproblem
Oleg Grodzevich, Henry Wolkowicz

Other Topics
Temporal difference learning with kernels for pricing american-style options
Kengy Barty, Jean-Sebastien Roy, Cyrille Strugarek

Robust Optimization
Stochastic Programming: Convex Approximation and Modified Linear Decision Rule
Xin Chen, Melvyn Sim, Peng Sun, Jiawei Zhang

Robust Optimization
Extending Scope of Robust Optimization: Comprehensive Robust Counterparts of Uncertain Problems
Aharon Ben-Tal, Stephen Boyd, Arkadi Nemirovski

Nonlinear Optimization
Interior-Point l_2 Penalty Methods for Nonlinear Programming with Strong Global Convergence Properties
Lifeng Chen, Donald Goldfarb

Linear, Cone and Semidefinite Programming
An Explicit Semidefinite Characterization of Satisfiability for Tseitin Instances
Miguel F. Anjos

Nonlinear Optimization
An Extension of the Conjugate Directions Method With Orthogonalization to Large-Scale Problems With Bound Constraints
Edouard Boudinov, Arkadiy Manevich

Linear, Cone and Semidefinite Programming
Projective Pre-Conditioners for Improving the Behavior of a Homogeneous Conic Linear System
Alexandre Belloni, Robert M. Freund