Optimization Online


Optimization Online Digest — January 2015

Applications — OR and Management Sciences

The Continuous Time Service Network Design Problem
Natashia Boland, Michael Hewitt, Luke Marshall, Martin Savelsbergh

New Lower Bounds for Semi-online Scheduling on Two Uniform Machines with Known Optimum
György Dósa, Armin Fügenschuh, Zhiyi Tan, Zsolt Tuza, Krzysztof Wesek

The impact of wind uncertainty on the strategic valuation of distributed electricity storage
Pedro Crespo Del Granado, Stein W. Wallace, Zhan Pang

Robust Inventory Routing with Flexible Time Window Allocation
Chengliang Zhang, George Nemhauser, Joel Sokol, Myun-Seok Cheon, Dimitri Papageorgiou

Regret Analysis of Block Coordinate Gradient Methods for Online Convex Programming
Hua Xiaoqin , Katomoto So, Yamashita Nobuo

Minimizing Risk Exposure when the Choice of a Risk Measure is Ambiguous
Erick Delage, Jonathan Y. Li

Applications — Science and Engineering

Stochastic Real-Time Scheduling of Wind-thermal Generation Units in an Electric Utility
Alireza Soroudi, abbas rabiee, andrew keane

Computationally Efficient Approach for the Minimization of Mass Constrained Vector-Valued Ginzburg-Landau Energy Functional
Rouhollah Tavakoli

A Parallel Evolution Strategy for an Earth Imaging Problem in Geophysics
Y. Diouane, S. Gratton, X. Vasseur, L. N. Vicente, H. Calandra

An optimization-based method for feature ranking in nonlinear regression problems
Luca Bravi , Veronica Piccialli, Marco Sciandrone

A new step size rule in Yan et al.'s self-adaptive projection method
Gao Bin

Combinatorial Optimization

A Polyhedral Investigation of Star Colorings
Christopher Hojny, Marc E. Pfetsch

Submodular Minimization in the Context of Modern LP and MILP Methods and Solvers
Andrew Orso, Jon Lee, Siqian Shen

Complementarity and Variational Inequalities

On the cone eigenvalue complementarity problem for higher-order tensors
Chen Ling, Hongjin He, Liqun Qi

On the Iteration Complexity of Some Projection Methods for Monotone Linear Variational Inequalities
Caihua Chen, Xiaoling Fu, Bingsheng He, Xiaoming Yuan

Convergence Conditions for Newton-type Methods Applied to Complementarity Systems with Nonisolated Solutions
Andreas Fischer, Markus Herrich, Alexey F. Izmailov, Mikhail V. Solodov

Convex and Nonsmooth Optimization

Communication-Efficient Distributed Optimization of Self-Concordant Empirical Loss
Yuchen Zhang, Lin Xiao

An optimal subgradient algorithm for large-scale bound-constrained convex optimization
Masoud Ahookhosh, Arnold Neumaier

An optimal subgradient algorithm for large-scale convex optimization in simple domains
Masoud Ahookhosh, Arnold Neumaier

ADMM for Convex Quadratic Programs: Linear Convergence and Infeasibility Detection
Arvind U. Raghunathan, Stefano Di Cairano

Regularity of collections of sets and convergence of inexact alternating projections
Alexander Y. Kruger, Nguyen H. Thao

An improved version of Chubanov's method for solving a homogeneous feasibility problem
Kees Roos

Trust-region methods without using derivatives: Worst case complexity and the non-smooth case
R. Garmanjani, D. Júdice, L. N. Vicente

A note on the ergodic convergence of symmetric alternating proximal gradient method
Gao Bin

Metric subregularity of composition set-valued mappings with applications to fixed point theory
Durea Marius, Strugariu Radu

Integer Programming

Extended Formulations in Mixed Integer Conic Quadratic Programming
Juan Pablo Vielma, Iain Dunning, Joey Huchette, Miles Lubin

Quadratic Cone Cutting Surfaces for Quadratic Programs with On-Off Constraints
Hyemin Jeon, Jeff Linderoth, Andrew Miller

LP formulations for mixed-integer polynomial optimization problems
Daniel Bienstock, Gonzalo Munoz

Linear, Cone and Semidefinite Programming

Looking for strong polynomiality in Linear Programming : Arguments, conjectures, experiments, findings, and conclusion.
Peter A. Bruijs

Stratified simplex method for solving fuzzy multi-objective linear programming problem
Qiumei Liu

Network Optimization

Single-Commodity Robust Network Design with Finite and Hose Demand Sets
Valentina Cacchiani, Michael Jünger, Frauke Liers, Andrea Lodi, Daniel Schmidt

Hybrid Constructive Heuristics for the Critical Node Problem
Bernadetta Addis, Roberto Aringhieri, Andrea Grosso, Pierre Hosteins

Nonlinear Optimization

On iteratively reweighted Algorithms for Non-smooth Non-convex Optimization in Computer Vision
Peter Ochs, Alexey Dosovitskiy, Thomas Brox, Thomas Pock

New Ranks for Even-Order Tensors and Their Applications in Low-Rank Tensor Optimization
Bo Jiang, Shiqian Ma, Shuzhong Zhang

A trust-funnel method for nonlinear optimization problems with general nonlinear constraints and its application to derivative-free optimization
Phillipe Sampaio, Philippe Toint

On the Performance of SQP Methods for Nonlinear Optimization
Philip Gill, Michael Saunders, Elizabeth Wong

Optimization Software and Modeling Systems

Object-Parallel Infrastructure for Implementing First-Order Methods, with an Example Application to LASSO
Jonathan Eckstein, Gyorgy Matyasfalvi

Robust Optimization

A Composite Risk Measure Framework for Decision Making under Uncertainty
Pengyu Qian, Zizhuo Wang, Zaiwen Wen

Computing the Maximum Volume Inscribed Ellipsoid of a Polytopic Projection
Jianzhe Zhen, Dick den Hertog

A Semi-Infinite Programming Approach for Distributionally Robust Reward-Risk Ratio Optimization with Matrix Moments Constraints
Yongchao Liu, Rudabeh Meskarian, Huifu Xu

Stochastic Programming

Partially Adaptive Stochastic Optimization for Electric Power Generation Expansion Planning
Jikai Zou, Shabbir Ahmed, Andy Sun

Obtaining Lower Bounds from the Progressive Hedging Algorithm for Stochastic Mixed-Integer Programs
Dinakar Gade, Gabriel Hackebeil, Sarah M. Ryan, Jean-Paul Watson, Roger J-B Wets, David L. Woodruff

  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 Optimization Society