D
Dan Stratila
Researcher at Massachusetts Institute of Technology
Publications - 4
Citations - 54
Dan Stratila is an academic researcher from Massachusetts Institute of Technology. The author has contributed to research in topics: Piecewise linear function & Facility location problem. The author has an hindex of 3, co-authored 4 publications receiving 53 citations.
Papers
More filters
Book ChapterDOI
Separable Concave Optimization Approximately Equals Piecewise Linear Optimization
Thomas L. Magnanti,Dan Stratila +1 more
TL;DR: In this article, the authors show how to approximate a separable concave minimization problem over a general closed ground set by a single piecewise linear minimization, where the approximation is to arbitrary 1+e precision in optimal cost.
Journal Article
Separable concave optimization approximately equals piecewise linear optimization
Thomas L. Magnanti,Dan Stratila +1 more
TL;DR: In this paper, the authors show how to approximate a separable concave minimization problem over a general closed ground set by a single piecewise linear minimization algorithm to arbitrary 1 + e precision in optimal cost.
Dissertation
Combinatorial optimization problems with concave costs
Tomas L. Magnanti,Dan Stratila +1 more
TL;DR: An algorithm design technique is developed that yields a strongly polynomial primal-dual algorithm for a concave cost problem whenever such an algorithm exists for the corresponding combinatorial optimization problem.
Posted Content
Separable Concave Optimization Approximately Equals Piecewise-Linear Optimization
Thomas L. Magnanti,Dan Stratila +1 more
TL;DR: It is shown how to approximate a separable concave minimization problem over a general closed ground set by a single piecewise linear minimizationProblem to arbitrary 1+e precision in optimal cost.