A note on polynomial solvability of the CDT problem

Daniel Bienstock (danocolumbia.edu)

Abstract: We describe a simple polynomial-time algorithm for the CDT problems that relies on a construction of Barvinok.

Keywords: trust-region, CDT, polynomial-time algorithms

Category 1: Convex and Nonsmooth Optimization

Category 2: Nonlinear Optimization (Quadratic Programming )

Category 3: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Columbia University

Download: [PDF]

Entry Submitted: 12/17/2013
Entry Accepted: 12/17/2013
Entry Last Modified: 11/07/2014

Modify/Update this entry