Example | Name | Page | Model Type | Type | Size |
---|---|---|---|---|---|
Example 1.3.1 | ChessSet | 15 | Product-Mix | LP | 2x2 |
Example 5.2.1 | Burglar Problem | 78 | Knapsack Problem | MIP | 1x8 |
Example 6.1.1 | Production of Alloys | 85 | Blending | LP | 8x8 |
Example 6.2.1 | Animal Food Production | 89 | Diet Problem | LP | 13x8 |
Example 6.4.1 | Cane Sugar Production | 100 | Production Planning | MIP | 26x44 |
Example 6.6.1 | Production of Electricity | 106 | Production Planning | MIP | 70x84 |
Example 7.1.1 | Construction of Stadium | 111 | PERT/CPM | LP | 24x20 |
Example 7.2.1 | Flow-Shop Scheduling | 117 | Scheduling | MIP | 40x81 |
Example 7.3.1 | Job Shop Scheduling | 122 | Scheduling | MIP | 27x16 |
Example 7.4.1 | Sequencing Jobs on a Bottleneck Machine | 128 | PERT/CPM | MIP | 48x71 |
Example 7.5.1 | Paint Production | 132 | Travelling Salesman | MIP | 30x29 |
Example 7.6.1 | Assembly line Balancing | 135 | PERT/CPM | MIP | 32x49 |
Example 8.1.1 | Planning the Produciton of Bicycles | 141 | Production Planning | LP | 36x36 |
Example 8.2.1 | Production of Drinking Glasses | 144 | Production Planning | LP | 114x144 |
Example 8.4.2 | Planning the Production of Electronic Components | 153 | Production Planning | LP | 33x58 |
Example 8.5.1 | Planning the Production of FiberGlass | 156 | Network | LP | 11x12 |
Example 8.6.1 | Assignment of Production Batches to Machines | 160 | Assignment | MIP | 15x50 |
Example 9.1.1 | Wagon Loading Balancing | 166 | Knapsack Problem | LP | 19x49 |
Example 9.2.1 | Barge Loading | 171 | Load Problem | LP | 1x7 |
Example 9.3.1 | Tank Loading | 175 | Load Problem | MIP | 12x35 |
Example 9.4.1 | Backing Up Files | 178 | Bin Packing | MIP | 35x49 |
Example 9.5.1 | Cutting Sheet Metal | 182 | CutStock | MIP | 4x16 |
Example 9.6.1 | Cutting steel bars for desk legs | 185 | CutStock | MIP | 3x12 |
Example 10.1-1 | Car Rental | 189 | Transportation | MIP | 10x24 |
Example 10.2-1 | Choosing Mode of Transport | 192 | Minimum Cost Flow | LP | 31x24 |
Example 10.3-1 | Depot Location | 197 | Location Problem | MIP | 24x156 |
Example 10.5-1 | Combining different modes of transport | 204 | Transportation | MIP | 34x39 |
Example 10.6-1 | Fleet planning for Vans | 207 | Allocation | LP | 6x18 |
Example 11.1-1 | Flight connections at a hub | 213 | Assignment | LP | 12x32 |
Example 11.4-1 | Airline hub location | 224 | Assignment | MIP | 2629x1302 |
Example 11.5-1 | Planning a flight tour | 229 | Travelling Salesman | MIP | 7x42 |
Example 12.1-1 | Network reliability | 237 | Maximum Flow | MIP | 19x44 |
Example 12.2-1 | Dimensioning of a mobile phone network | 242 | Assignment | MIP | 11x50 |
Example 12.3-1 | Routing telephone calls | 245 | Maximum Flow | MIP | 16x17 |
Example 12.4-1 | Construction of a cabled network | 250 | Network | MIP | 31x36 |
Example 12.6-1 | Location of GSM transmitters | 259 | Set Covering | MIP | 16x22 |
Example 13.1-1 | Choice of Loans | 265 | Finance | LP | 6x9 |
Example 13.2-1 | Publicity Campaign | 267 | Marketing | MIP | 2x6 |
Example 13.3-1 | Portfolio Selection | 270 | Finance | LP | 3x6 |
Example 13.4-1 | Financing an early retirement scheme | 273 | Capital Budgeting | MIP | 7x10 |
Example 13.5-1 | Family Budget | 276 | Capital Budgeting | LP | 12x24 |
Example 13.6-1 | Choice of Expansion projects | 278 | Project Management | MIP | 5x5 |
Example 13.7-1 | Mean Variance Portfolio Selection | 281 | Quadratic Programming | MIQP | 2x4 |
Example 14.1-1 | Assigning personnel to machines | 287 | Assignment | MIP | 13x36 |
Example 14.3-1 | Estabilishing a college timetable | 297 | Scheduling | MIP | 357x360 |
Example 14.4-1 | Exam Scheduling | 300 | Scheduling | MIP | 331x88 |
Example 14.5-1 | Production planning with personnel assignment | 303 | Assignment | LP | 10x9 |
Example 14.6-1 | Planning the personnel at a construction site | 306 | Staffing | MIP | 36x30 |
Example 15.1-1 | Water Conveyance | 311 | Maximum Flow | LP | 10x20 |
Example 15.2-1 | CCTV surveillance | 315 | Minimum Cost flow | MIP | 103x49 |
Example 15.3-1 | Rigging Elections | 317 | Set Partitioning | MIP | 15x46 |
Example 15.4-1 | Gritting Roads | 323 | Network | LP | 42x30 |
Example 15.5-1 | Location of income tax offices | 328 | Location Problem | MIP | 157x144 |
Example 15.6-1 | Effeciency of Hospitals | 332 | DEA | LP | 15x12 |