Operations Research Center: Recent submissions
Now showing items 49-51 of 372
-
Nonlinear Formations and Improved Randomized Approximation Algorithms for Multiway and Multicut Problems
(Massachusetts Institute of Technology, Operations Research Center, 1995-06)We introduce nonlinear formulations of the multiway cut and multicut problems. By simple linearizations of these formulations we derive several well known formulations and valid inequalities as well as several new ones. ... -
An overview of vehicular scheduling problems
(Massachusetts Institute of Technology, Operations Research Center, 1974) -
A fast and simple algorithm for the maximum flow problem
(Massachusetts Institute of Technology, Operations Research Center, 1987)
