Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
69 views

Clarification on FPTAS optimization in a paper

In the abstract of this paper by Hildebrand, Weismantel & Zemmer it is stated that they provide an FPTAS for $$\min x'Qx$$ over a fixed dimension polyhedron when $Q$ has at most one negative or ...
Turbo's user avatar
  • 13.9k