Separable Concave Optimization Approximately Equals Piecewise-Linear Optimization

Separable Concave Optimization Approximately Equals Piecewise-Linear Optimization

Bibliographic Details
Main Authors:	Magnanti, Thomas L., Stratila, Dan
Format:	Working Paper
Language:	en_US
Published:	Massachusetts Institute of Technology, Operations Research Center 2012
Online Access:	http://hdl.handle.net/1721.1/68610

Similar Items

Separable Concave Optimization Approximately Equals
by: Magnanti, Thomas L., et al.
Published: (2006)

Strongly Polynomial Primal-Dual Algorithms for Concave Cost Combinatorial Optimization Problems
by: Magnanti, Thomas L., et al.
Published: (2012)

Combinatorial optimization problems with concave costs
by: Stratila, Dan
Published: (2009)

Sampling-Based Polytopic Trees for Approximate Optimal Control of Piecewise Affine Systems
by: Sadraddini, Sadra, et al.
Published: (2021)

A Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems
by: Croxton, Keely L., et al.
Published: (2004)

A Linear Approximation Approach to Duality in Nonlinear Programming
by: Magnanti, Thomas L.
Published: (2004)

Automatic Qualitative Analysis of Ordinary Differential Equations Using Piecewise Linear Approximations
by: Sacks, Elisha
Published: (2004)

Automatic Qualitative Analysis of Ordinary Differential Equations Using Piecewise Linear Approximations
by: Sacks, Elisha, Peretz
Published: (2023)

Stable Reduced Models for Nonlinear Descriptor Systems Through Piecewise-Linear Approximation and Projection
by: Bond, Bradley N., et al.
Published: (2010)

Piecewise-linear network theory
Published: (2004)

Optimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
by: Cohen, Edith, et al.
Published: (2023)

Piecewise Linear Parametrization of Canonical Bases
by: Lusztig, George
Published: (2015)

An optimization perspective on log-concave sampling and beyond
by: Chewi, Sinho
Published: (2023)

Optimal multiplier load flow method using concavity theory
by: Shahriari, A., et al.
Published: (2014)

Local Trajectory Stabilization for Dexterous Manipulation via Piecewise Affine Approximations
by: Han, Weiqiao, et al.
Published: (2022)

Optimal Low-rank Approximations of Bayesian Linear Inverse Problems
by: Spantini, Alessio, et al.
Published: (2016)

Goal-Oriented Optimal Approximations of Bayesian Linear Inverse Problems
by: Cui, Tiangang, et al.
Published: (2018)

Feedback design for multi-contact push recovery via LMI approximation of the Piecewise-Affine Quadratic Regulator
by: Han, Weiqiao, et al.
Published: (2021)

On computing the nested sums and infimal convolutions of convex piecewise-linear functions
Published: (2003)

Optimal Trees
by: Magnanti, Thomas L., et al.
Published: (2004)

Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy
by: Yuan, Ganzhao, et al.
Published: (2017)

On the Complexity of Nonconvex-Strongly-Concave Smooth Minimax Optimization Using First-Order Methods
by: Li, Haochuan
Published: (2022)

Reduced-order, trajectory piecewise-linear models for nonlinear computational fluid dynamics
by: Gratton, David, et al.
Published: (2003)

Modeling and solving network flow problems with piecewise linear costs, with applications in supply chain management
by: Croxton, Keely L
Published: (2005)

Reduced-order, trajectory piecewise-linear models for nonlinear computational fluid dynamics
by: Gratton, David, 1979-
Published: (2005)

Feedback design for multi-contact push recovery via LMI approximation of the Piecewise-Affine Quadratic Regulator
by: Han, Weiqiao, et al.
Published: (2021)

Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
by: Altschuler, Jason Max, et al.
Published: (2018)

A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems
by: RewieÅ ski, MichaÅ Jerzy, 1975-
Published: (2005)

Model order reduction for Linear Noise Approximation using time-scale separation
by: Herath, Narmada K, et al.
Published: (2018)

A nonstandard optimal control problem arising in an economics application: for royalty payment with piecewise function
by: Wan Ahmad, Wan Noor Afifah
Published: (2018)

A piecewise-affine decision rule based stochastic AC optimal power flow approach
by: Isuru, Mohasha, et al.
Published: (2021)

Analytical solution to a simplified circulatory model using piecewise linear elastance function
by: Chen, Jinn Jiau Spenser, 1980-
Published: (2014)

Counter-example guided synthesis of neural network Lyapunov functions for piecewise linear systems
by: Dai, Hongkai, et al.
Published: (2022)

Piecewise truckload network procurement
by: Huang, Jefferson
Published: (2012)

Optimal Approximations of the Frequency Moments
by: Indyk, Piotr, et al.
Published: (2004)

Optimal Approximations of the Frequency Moments
by: Indyk, Piotr, et al.
Published: (2005)

Overdamped Brownian dynamics in piecewise-defined energy landscapes
by: Gray, Thomas H., et al.
Published: (2021)

Multiple access networks over finite fields : optimality of separation, randomness and linearity
by: Ray, Siddharth, 1979-
Published: (2005)

Analysis of approximation and uncertainty in optimization
by: Mastin, Dana Andrew
Published: (2015)

Design of Piecewise Affine and Linear Time-Varying Model Predictive Control Strategies for Advanced Battery Management Systems
by: Torchio, Marcello, et al.
Published: (2020)