A multiscale approximation algorithm for the cardinality constrained knapsack problem

A multiscale approximation algorithm for the cardinality constrained knapsack problem

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2006. === Includes bibliographical references (leaves 83-86). === I develop a multiscale approximation algorithm for the cardinality constrained knapsack problem. The algorithm consists of three ste...

Full description

Bibliographic Details
Main Author: Krishnan, Bharath Kumar
Other Authors: George A. Kocur.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2006
Subjects:
Civil and Environmental Engineering.
Online Access:http://hdl.handle.net/1721.1/34612

Similar Items

Similar Items