

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 Semionline 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, MyunSeok 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 RealTime Scheduling of Windthermal Generation Units in an Electric Utility
Alireza Soroudi, abbas rabiee, andrew keane
Computationally Efficient Approach for the Minimization of Mass Constrained VectorValued GinzburgLandau 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 optimizationbased method for feature ranking in nonlinear regression problems
Luca Bravi , Veronica Piccialli, Marco Sciandrone
A new step size rule in Yan et al.'s selfadaptive 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 higherorder 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 Newtontype Methods Applied to Complementarity Systems with Nonisolated Solutions
Andreas Fischer, Markus Herrich, Alexey F. Izmailov, Mikhail V. Solodov
Convex and Nonsmooth Optimization
CommunicationEfficient Distributed Optimization of SelfConcordant Empirical Loss
Yuchen Zhang, Lin Xiao
An optimal subgradient algorithm for largescale boundconstrained convex optimization
Masoud Ahookhosh, Arnold Neumaier
An optimal subgradient algorithm for largescale 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
Trustregion methods without using derivatives: Worst case complexity and the nonsmooth 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 setvalued 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 OnOff Constraints
Hyemin Jeon, Jeff Linderoth, Andrew Miller
LP formulations for mixedinteger 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 multiobjective linear programming problem
Qiumei Liu
Network Optimization
SingleCommodity 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 Nonsmooth Nonconvex Optimization in Computer Vision
Peter Ochs, Alexey Dosovitskiy, Thomas Brox, Thomas Pock
New Ranks for EvenOrder Tensors and Their Applications in LowRank Tensor Optimization
Bo Jiang, Shiqian Ma, Shuzhong Zhang
A trustfunnel method for nonlinear optimization problems with general nonlinear constraints and its application to derivativefree 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
ObjectParallel Infrastructure for Implementing FirstOrder 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 SemiInfinite Programming Approach for Distributionally Robust RewardRisk 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 MixedInteger Programs
Dinakar Gade, Gabriel Hackebeil, Sarah M. Ryan, JeanPaul Watson, Roger JB Wets, David L. Woodruff
