ERIC Number: ED094707
Record Type: RIE
Publication Date: 1973-Oct-23
Reference Count: 0
Solving the Quadratic Capacitated Facilities Location Problem by Computer.
Cote, Leon C.; Smith, Wayland P.
Several computer programs were developed to solve various versions of the quadratic capacitated facilities location problem. Matrices, which represent various business costs, are defined for the factors of sites, facilities, customers, commodities, and production units. The objective of the program is to find an optimization matrix for the lowest cost, given the restrictions of the problem. The algorithms, COMPAT and SWITCH, are devised to solve portions of the problem with the subroutines, CHANGE and MUNKRES. These programs are tried on several different problems, and the different results are compared. Suggestions for future research, particularly using Gilmore's branch and bound technique, are made. (WH)
Publication Type: Speeches/Meeting Papers
Education Level: N/A
Authoring Institution: N/A
Note: Paper presented at the Rochester Area Colleges Workshop on the Use of Computers in Instruction (Rochester, New York, October 23, 1973)