

Optimization Online Digest — October 2015
Applications — OR and Management Sciences
Polynomial SDP Cuts for Optimal Power Flow
Hassan Hijazi, Carleton Coffrin, Pascal Van Hentenryck
Mixed Integer Programming for the Global Solution of the Economic Load Dispatch Problem With ValvePoint Effect
P.A. Absil, Michael Azzam, Augustin Lefèvre, S. Easter Selvan
A Samplegradientbased Algorithm for a MultipleOR and PACU Surgery Scheduling Problem
Miao Bai, R. H Storer, G. L. Tonkay
Applications — Science and Engineering
Robust Markov Decision Processes for Medical Treatment Decisions
Yuanhui Zhang, Brian T. Denton
New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem
Burak Kocuk, Santanu S. Dey, X. Andy Sun
High Throughput Computing for Massive Scenario Analysis and Optimization to Minimize Cascading Blackout Risk
Eric Anderson, Jeff Linderoth
Techniques in Iterative Proton CT Image Reconstruction
Scott Penfold, Yair Censor
A robust optimization model for the risk averse reservoir management problem
Charles Gauvin, Erick Delage, Michel Gendreau
New Exact Approaches to Row Layout Problems
Anja Fischer, Frank Fischer, Philipp Hungerländer
Modulation Design for TwoWay AmplifyandForward Relay HARQ
Wenhao Wu, Hans Mittelmann, Zhi Ding
Combinatorial Optimization
Extended Formulations for Vertex Cover
Austin Buchanan
On the Survivable Network Design Problem with Mixed Connectivity Requirements
E. Sadeghi, Neng Fan
On the MinimumCost $\lambda$EdgeConnected $k$Subgraph Problem
E. Sadeghi, Neng Fan
On the Lovasz Theta Function and Some Variants
Laura Galli, Adam N. Letchford
Rank aggregation in cyclic sequences
Javier Alcaraz, Eva GarcíaNove, Mercedes Landete, Juan Francisco Monge, Justo Puerto
The Budgeted Minimum Cost Flow Problem with Unit Upgrading Cost
Christina Büsing, Sarah Kirchner, Arie M.C.A. Koster, Annika Thome
On the computational complexity of minimumconcavecost flow in a twodimensional grid
Shabbir Ahmed, Qie He, Shi Li, George Nemhauser
Convex and Nonsmooth Optimization
A composition projection method for convex feasibility problems
Chen Jiawei
An optimal firstorder primaldual gap reduction framework for constrained convex optimization
Quoc TranDinh, Volkan Cevher
From error bounds to the complexity of firstorder descent methods for convex functions
Jerome Bolte, Trong Phong Nguyen, Juan Peypouquet, Bruce Suter
Fast convergence of inertial dynamics and algorithms with asymptotic vanishing damping
H Attouch, Z Chbani, J Peypouquet, P Redont
A Stochastic Electricity Market Clearing Formulation with Consistent Pricing Properties
Victor M Zavala, Kibaek Kim, Mihai Anitescu, John Birge
The rate of convergence of Nesterov's accelerated forwardbackward method is actually $o(k^{2})$
H Attouch, J Peypouquet
Global Optimization
On the convergence rate of grid search for polynomial optimization over the simplex
Etienne de Klerk, Monique Laurent, Zhao Sun, Juan Vera
Coercive polynomials: Stability, order of growth, and Newton polytopes
Tomas Bajbar, Oliver Stein
A Fast Eigenvalue Approach for Solving the Trust Region Subproblem with an Additional Linear Inequality
Maziar Salahi, Taati Akram
Infinite Dimensional Optimization
Strong duality and sensitivity analysis in semiinfinite linear programming
Amitabh Basu, Kipp Martin, Christopher Ryan
Integer Programming
A note on sequential pairing cutgenerating procedure
Manish Bansal
A Cutting Plane Method for Riskconstrained Traveling Salesman Problem with Random Arc Costs
Zhouchun Huang, Qipeng Zheng, Tao Zhang, Vladimir Boginski
An improved DSATURbased Branch and Bound for the Vertex Coloring Problem
Fabio Furini, Virginie Gabrel, Ternier IanChristopher
Another pedagogy for mixedinteger Gomory
Jon Lee, Angelika Wiegele
Linear, Cone and Semidefinite Programming
DC Decomposition of Nonconvex Polynomials with Algebraic Techniques
Amir Ali Ahmadi, Georgina Hall
Sum of Squares Basis Pursuit with Linear and Second Order Cone Programming
Amir Ali Ahmadi, Georgina Hall
Benders Decomposition and ColumnandRow Generation for Solving LargeScale Linear Programs with ColumnDependentRows
Ibrahim Muter, S. Ilker Birbil, Kerem Bulbul
The Algebraic Structure of the pthorder Cone
Baha Alzalg
Nonlinear Optimization
ASTRODF: A Class of Adaptive Sampling TrustRegion Algorithms for DerivativeFree Simulation Optimization
Sara Shashaani, Hashemi Fatemeh, Pasupathy Raghu
Improved Damped QuasiNewton Methods for Unconstrained Optimization
Mehiddin AlBaali, Lucio Grandinetti
Combinatorial Optimal Control of Semilinear Elliptic PDEs
Christoph Buchheim, Christian Meyer, Renke Schäfer
Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and highorder models
Coralia Cartis, Nick Gould, Philippe L. Toint
Robust Numerical Calibration in Second Order Perturbed Multiscale Stochastic Volatility Models
Radu BalteanLugojan, Panos Parpas
On solving limitedmemory quasiNewton equations
Jennifer B. Erway, Roummel F. Marcia
Stochastic Programming
Stochastically Constrained Simulation Optimization On IntegerOrdered Spaces: The cgRSPLINE Algorithm
Kalyani Nagaraj, Raghu Pasupathy
Robust Multicriteria RiskAverse Stochastic Programming Models
Xiao Liu, Simge Küçükyavuz, Nilay Noyan
On Solving General TwoStage Stochastic Programs
Manish Bansal, Sanjay Mehrotra
Revisiting some results on the complexity of multistage stochastic programs and some extensions
M.M.C.R. Reaiche
A twolevel SDDP Solving Strategy with RiskAverse multivariate reservoir Storage Levels for Long Term power Generation Planning
Andre L. Diniz, Maria E. Maceira, C. L. Vasconcellos, D.D. Penna
Other Topics
A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization
E. A. Papa Quiroz, H. C. F. Apolinário, K.D.V Villacorta, P.R. Oliveira
A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization
E. A. Papa Quiroz, H. C. F. Apolinário, K.D.V Villacorta, P.R. Oliveira
