Christelle Gueret, Christian Prins, Marc SevauxApplications of optimisation with XPRESSMP

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

Back To Top | Maximal Home Page | List of Books | Previous Page | Next Page