Description: 1 Location Problems.- 1.1 A Modified KB Model.- 1.2 A Symmetric KB Model.- 1.3 A Five-City Plant Location Example.- 1.4 Plant and Office Layout Planning.- 1.5 Steinberg's Wiring Problem.- 1.6 The General Quadratic Assignment Problem.- 2 Scheduling and Design Problems.- 2.1 Traveling Salesman Problems.- 2.2 Triangulation Problems.- 2.3 Linear Assignment Problems.- 2.4 VLSI Circuit Layout Design Problems.- 2.5 Multi-Processor Assignment Problems.- 2.6 Scheduling Problems with Interaction Cost.- 2.7 Operations-Scheduling Problems.- 2.8 Graph and Clique Partitioning Problems.- 2.9 Boolean Quadric Problems and Relatives.- 2.10 A Classification of Boolean Quadratic Problems.- 3 Solution Approaches.- 3.1 Mixed zero-one formulations of QAPs.- 3.2 Branch-and-bound algorithms for QAPs.- 3.3 Traditional cutting plane algorithms.- 3.4 Heuristic procedures.- 3.5 Polynomially solvable cases.- 3.6 Computational experience to date.- 4 Locally Ideal LP Formulations I.- 4.1 Graph Partitioning Problems.- 4.2 Operations Scheduling Problems.- 4.3 Multi-Processor Assignment Problems.- 5 Locally Ideal LP Formulations II.- 5.1 VLSI Circuit Layout Design Problems.- 5.2 A General Model.- 5.3 Quadratic Assignment Problems.- 5.4 Symmetric Quadratic Assignment Problems.- 6 Quadratic Scheduling Problems.- 6.1 Alternative Formulations of the OSP.- 6.2 Quadratic Scheduling Polytopes.- 7 Quadratic Assignment Polytopes.- 7.1 The Affine Hull and Dimension of QAPn.- 7.2 Some Valid Inequalities for QAPn.- 7.3 The Affine Hull and Dimension of SQPn.- 8 Solving Small QAPs.- A Fortran Programs for Small SQPs.- References.

Please Wait