-

 

 

 




Optimization Online





 

Optimization Online Digest — November 2011

Applications — OR and Management Sciences

Robustifying Convex Risk Measures: A Non-Parametric Approach
David Wozabal

Scheduling co-operating stacking cranes with predetermined container sequences
Dirk Briskorn, Panagiotis Angeloudis, Michael G.H. Bell

Applications — Science and Engineering

Informational validity of Fechtner's experiments outcomes
David Kisets

Joint Spectral Radius and Path-Complete Graph Lyapunov Functions
Amir Ali Ahmadi, Raphaël Jungers, Pablo A Parrilo, Mardavij Roozbehani

An exact method for minimizing the total treatment time in intensity-modulated radiotherapy
Luke R Mason, Vicky H Mak-Hau, Andreas T Ernst

Combinatorial Optimization

Multiplically independent word systems
Miklós Ujvári

Approximating the Exponential, the Lanczos Method and an \tilde{O}(m)-Time Spectral Algorithm for Balanced Separator
Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi

Hybridizations of GRASP with path-relinking
Paola Festa, Mauricio G. C. Resende

A LINEAR TIME ALGORITHM FOR THE KOOPMANS-BECKMANN QAP LINEARIZATION AND RELATED PROBLEMS
Abraham Punnen, Santosh Kabadi

Complementarity and Variational Inequalities

A Class of Dantzig-Wolfe Type Decomposition Methods for Variational Inequality Problems
Juan Pablo Luna, Claudia Sagastizábal, Mikhail Solodov

Convex and Nonsmooth Optimization

Sensitivity analysis for two-level value functions with applications to bilevel programming
Stephan Dempe, Boris S. Mordukhovich, Alain B. Zemkoho

New optimality conditions for the semivectorial bilevel optimization problem
Stephan Dempe, Nazih Gadhi, Alain B. Zemkoho

A First-Order Smoothing Technique for a Class of Large-Scale Linear Programs
Jieqiu Chen, Sam Burer

Lifts of Convex Sets and Cone Factorizations
João Gouveia, Pablo A. Parrilo, Rekha R. Thomas

A Complete Characterization of the Gap between Convexity and SOS-Convexity
Amir Ali Ahmadi, Pablo A Parrilo

Global Optimization

Global Optimization of Mixed-Integer Quadratically-Constrained Quadratic Programs (MIQCQP) through Piecewise-Linear and Edge-Concave Relaxations
R. Misener, C. A. Floudas

Global optimization of pipe networks by the interval analysis approach: the Belgium network case
J.F. Bonnans, G. Spiers, J.-L. Vie

Algorithmic aspects of sums of hermitian squares
Sabine Burgdorf, Kristijan Cafuta, Igor Klep, Janez Povh

Global Search Strategies for Solving Multilinear Least-squares Problems
Mats Andersson, Oleg Burdakov, Hans Knutsson, Spartak Zikrin

Integer Programming

The Triangle Closure is a Polyhedron
Amitabh Basu, Robert Hildebrand, Matthias Koeppe

On t-branch split cuts for mixed-integer programs
Sanjeeb Dash, Oktay Gunluk

n-step Conic Mixed Integer Rounding Inequalities
Sina Masihabadi, Sujeevraja Sanjeevi, Kiavash Kianfar

Linear, Cone and Semidefinite Programming

An extension of the elimination method for a sparse SOS polynomial
Hayato Waki, Masakazu Muramatsu

A Primal Barrier Function Phase I Algorithm for Nonsymmetric Conic Optimization Problems
Yasuaki Matsukawa, Akiko Yoshise

Linear-time complete positivity detection and decomposition of sparse matrices
Peter J.C. Dickinson, Mirjam Dür

Nonlinear Optimization

Sample Size Selection in Optimization Methods for Machine Learning
Richard Byrd, Gillian M Chin, Jorge Nocedal, Yuchen Wu

Global Error bounds for systems of convex polynomials over polyhedral constraints
Huynh Van Ngai

A globally and R-linearly convergent hybrid HS and PRP method and its inexact version with applications
Weijun Zhou

Robust inversion, dimensionality reduction, and randomized sampling
Aleksandr Aravkin, Michael P. Friedlander, Felix Herrmann, Tristan van Leeuwen

Inexact Restoration method for Derivative-Free Optimization with smooth constraints
L. F. Bueno, A. Friedlander, J. M. Martínez, F. N. C. Sobral

Optimization Software and Modeling Systems

TACO - A Toolkit for AMPL Control Optimization
Christian Kirches, Sven Leyffer

Robust Optimization

Robust counterparts of inequalities containing sums of maxima of linear functions
Bram L. Gorissen, Dick Den Hertog

Stochastic Programming

On the Geometry of Acceptability Functionals
Alois Pichler

Multistage Optimization
Alois Pichler, Georg Ch Pflug


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

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society