Search Results - "OR/MS Subject Classifications: Primary: Programming"
-
1
Optimization in the Heisenberg group
ISSN: 0233-1934, 1029-4945Published: Taylor & Francis Group 01.08.2006Published in Optimization (01.08.2006)“…In this article, the local unconstrained and the constrained optimization problems in the Heisenberg group are investigated. The framework on which we work is…”
Get full text
Journal Article -
2
A Low-Dimensional Semidefinite Relaxation for the Quadratic Assignment Problem
ISSN: 0364-765X, 1526-5471Published: Linthicum INFORMS 01.11.2009Published in Mathematics of operations research (01.11.2009)“…The quadratic assignment problem (QAP) is arguably one of the hardest NP-hard discrete optimization problems. Problems of dimension greater than 25 are still…”
Get full text
Journal Article -
3
Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model
ISSN: 0364-765X, 1526-5471Published: Linthicum INFORMS 01.11.2009Published in Mathematics of operations research (01.11.2009)“…Consider the supposedly simple problem of computing a point in a convex set that is conveyed by a separation oracle with no further information (e.g., no…”
Get full text
Journal Article