Marius Posta

Learn More
We propose a simple and very effective algorithm for solving the generalized assignment problem exactly. Our contribution is twofold: we reformulate the optimization problem into a sequence of decision problems, and we solve these effectively using variable-fixing rules. The decision problems are solved by a simple depth-first lagrangian branch-and-bound(More)
  • 1