Optimizing Product Line Designs: Efficient Methods and Comparisons
Name
OR 373-05.pdf
Size
402.36 KB
Format
Adobe PDF
Checksum (MD5)
0add3c98d8473f2429055c06220f880c
Author(s)
Belloni, Alexandre
Freund, Robert M.
Selove, Matthew
Simester, Duncan
Date Issued
March 4, 2005
Series/Report no.
Operations Research Center Working Paper Series;OR 373-05
Abstract
We compare a broad range of optimal product line design methods. The comparisons
take advantage of recent advances that make it possible to identify the optimal solution to
problems that are too large for complete enumeration. Several of the methods perform
surprisingly well, including Simulated Annealing, Product-Swapping and Genetic
Algorithms. The Product-Swapping heuristic is remarkable for its simplicity. The
performance of this heuristic suggests that the optimal product line design problem may
be far easier to solve in practice than indicated by complexity theory.
Subjects
simulated annealing
product-swapping
genetic algorithms
product line
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
