ENGR 213
Harvard University, Cambridge University
Here are the best resources to pass ENGR 213. Find ENGR 213 study guides, notes, assignments, and much more.
1 results
Exam (elaborations)
Nonlinear Assignment Problems and solutions Algorithms and Applications
Nonlinear Assignment Problems and solutions Algorithms and Applications 
MULTI INDEX ASSIGNMENT PROBLEMS: COMPLEXITY, APPROXIMATION, APPLICATIONS 
 
INTRODUCTION 
 
This chapter deals with approximation algorithms for and applications of multi index assignment problems (MIAPs). MIAPs and relatives of it have a relatively long history both in applications as well as in theoretical results, starting at least in the fifties (see e.g. [Motzkin, 1952], [Schell, 1955] and [Koopmans and Beckmann, 1957]...