Optimization Online


Optimization Online Digest — July 2007

Applications — OR and Management Sciences

On the Linking Set Problem
Agostinho Agra, Cristina Requejo

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

Operations Risk Management by Planning Optimally the Qualified Workforce Capacity
Emmanuel Fragničre, Jacek Gondzio, Yang Xi

Applications — Science and Engineering

A Fast Algorithm For Image Deblurring with Total Variation Regularization
Yilun Wang, Wotao Yin, Yin Zhang

Combinatorial Optimization

Facet Defining Inequalities among Graph Invariants: the system GraPHedron
Hadrien Mélot

Approximate Solutions for Deterministic and Stochastic Multi-Dimensional Sequencing
Chandra Poojari, Sachin Patkar, B Jothi, Janak Porwal

Nonlinear Matroid Optimization and Experimental Design
Yael Berstein, Jon Lee, Hugo Maruri-Aguilar, Shmuel Onn, Eva Riccomagno, Robert Weismantel, Henry Wynn

Convex and Nonsmooth Optimization

A Fixed-Point Continuation Method for l_1-Regularized Minimization with Applications to Compressed Sensing
Elaine Hale, Wotao Yin, Yin Zhang

Hybrid extragradient proximal algorithm coupled with parametric approximation and penalty/barrier methods
Miguel Carrasco

Global Optimization

Comments on "Dual Methods for Nonconvex Spectrum Optimization of Multicarrier Systems''
Jiaping Zhu, Tamas Terlaky

Stopping Rules for Box-Constrained Stochastic Global Optimization
Ioannis Tsoulos, Isaac Lagaris

Outcome-Space Outer Approximation Algorithm for Linear Multiplicative Programming
Bach Kim Nguyen Thi, Le Trang Nguyen Thi, Ha Yen Tang Thi

Another Face of DIRECT
L Chiter

Clustering by hyperbolic smoothing
Adilson E. Xavier, Mauricio G. C. Resende

Integer Programming

Pareto Optima of Multicriteria Integer Linear Programs
Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe

Small Chvatal Rank
Tristram Bogart, Rekha Thomas

Algorithms to Separate {0,1/2}-Chvatal-Gomory Cuts
Arie M.C.A. Koster, Adrian Zymolka, Manuel Kutschka

Linear, Cone and Semidefinite Programming

Jordan-algebraic aspects of optimization:randomization
Leonid Faybusovich

New stopping criteria for detecting infeasibility in conic optimization
Imre Pólik, Tamás Terlaky

A Constraint-Reduced Variant of Mehrotra's Predictor-Corrector Algorithm
Luke Winternitz, Stacey Nicholls, Andre Tits, Dianne O'Leary

A polynomial-time interior-point method for conic optimization, with inexact barrier evaluations
Simon P. Schurr, Dianne P. O'Leary, Andr\'e Tits

A Branch-and-Cut Algorithm based on Semidefinite Programming for the Minimum k-Partition Problem
Bissan Ghaddar, Miguel Anjos, Frauke Liers

Nonlinear Optimization

ASTRAL: An Active Set $l_\infty$-Trust-Region Algorithm for Box Constrained Optimization
Liang Xu, James V. Burke

A 2-BFGS updating in a trust region framework
Marianna S. Apostolopoulou , Dimitris G. Sotiropoulos, Panagiotis Pintelas

Iterative Minimization Schemes for Solving the Single Source Localization Problem
Amir Beck, Marc Teboulle, Zahar Chikishev

Optimization Software and Modeling Systems

New subroutines for large-scale optimization
Ladislav Luksan, Ctirad Matonoha, Jan Vlcek

Robust Optimization

The Exact Feasibility of Randomized Solutions of Robust Convex Programs
Marco Campi, Simone Garatti

Other Topics

Optimization for Simulation: LAD Accelerator
Miguel Lejeune, Francois Margot

A gradient-based approach for computing Nash equilibria of large sequential games
Samid Hoda, Andrew Gilpin, Javier Pena

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society