CE 191: Civil and Environmental Engineering Systems Analysis. LEC 06 : Integer Programming
|
|
- Meghan Jones
- 5 years ago
- Views:
Transcription
1 CE 191: Civil and Environmental Engineering Systems Analysis LEC 06 : Integer Programming Professor Scott Moura Civil & Environmental Engineering University of California, Berkeley Fall 2014 Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 1
2 Optimum Z of a LP Z * feasible set Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 2
3 What if the desired solution is an integer? Suppose the decision variables represent the number of trucks and drivers. drivers Z * feasible set trucks Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 3
4 Fractional solution Suppose the decision variables represent the number of trucks and drivers. drivers 8.9 Z * feasible set 2.2 trucks Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 4
5 Fractional solution What should one do? 9 drivers 2 trucks 9 drivers 3 trucks drivers 2 trucks drivers 3 trucks Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 5
6 Fractional solution What should one do? Feasible candidate solu/on 1 Feasible candidate solu/on 2 Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 6
7 Bounds on the optimum The fractional solutions provides upper or lower bounds on the optimum. If a min problem, then it provides a lower bound. If a max problem, then it provides a upper bound. Z * Z * (integer) Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 7
8 Bounds on the optimum The fractional solutions provides upper or lower bounds on the optimum. Integer problems are sometimes very hard to solve exactly. However, sometimes guaranteed bounds on the optimal cost are sufficient (quick & dirty, but correct). Z * Z * (integer) Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 8
9 Relaxing Integer problems into fractional problems (LP) The feasible set for fractional solutions is larger than for integer solutions. The result is better, that is If it s a max problem, then the cost is greater If it s a min problem, then the cost is less The result may not make physical sense, i.e. 8.9 trucks & 2.2 drivers Are there algorithms to determine A / THE optimal integer solution? This is a hard problem! Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 9
10 Feasible Sets Does an integer solution to the problem exist? drivers Case 1: no point on grid, bounded feasible set Case 2: no point on grid, unbounded feasible set trucks Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 10
11 Decision Variables A possible definition for a decision variable encodes a yes/no decision, i.e. a discrete choice. Example decision variables that can be modeled by integer variables: 1 Do I hire this worker (x = 1) or not (x = 0)? 2 How many cars are allowed in this parking lot everyday: x = 0, 1, 2, 3, 4, 5, 6? 3 Do I take the first (x = 1), second (x = 2), or fifth train (x = 5)? 4 At this intersection, do I take the first left, the second left, the first right? Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 11
12 Shortest Path Revisited: Decision Variables Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 12
13 Shortest Path Revisited: Decision Variables Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 13
14 Shortest Path Revisited: Decision Variables Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 14
15 Shortest Path Revisited: Decision Variables Define x ij = 1 x ij = 0 For every (i, j) on the shortest path For every (i, j) not on the shortest path Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 15
16 Shortest Path Revisited: Decision Variables Define x ij = 1 x ij = 0 For every (i, j) on the shortest path For every (i, j) not on the shortest path Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 16
17 Shortest Path Revisited: Decision Variables Define x ij = 1 x ij = 0 For every (i, j) on the shortest path For every (i, j) not on the shortest path Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 17
18 Shortest Path Revisited: Decision Variables Define a graph (road network) Denote c ij as the cost to go from i to j (e.g. fuel burned) For example c 34 is the cost to go from node 3 to node 4 Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 18
19 Shortest Path Revisited: Decision Variables Define a graph (road network) Take x ij = 1 if Alice decides to go through link (i, j), zero otherwise For example x 34 = 1 if Alice decides to use route (3,4) Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 19
20 Shortest Path Revisited: Decision Variables x 12 = x 25 = x 53 = x 34 = x 47 = 1 All other x ij = 0 Total length of this path: c 12 + c 25 + c 53 + c 34 + c 47 Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 20
21 Shortest Path Revisited: Decision Variables x 12 = x 25 = x 53 = x 34 = x 47 = 1 All other x ij = 0 Decision variables x ij cannot be fractional, i.e Q: How do we ensure that the LP provides an integer solution? A: Dijkstra s algorithm (one possible answer) Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 21
22 Additional Reading The shortest path problem: Revelle Chapter 6.B Prof. Moura UC Berkeley CE 191 LEC 05 - IP Slide 22
ISyE 3133B Sample Final Tests
ISyE 3133B Sample Final Tests Time: 160 minutes, 100 Points Set A Problem 1 (20 pts). Head & Boulders (H&B) produces two different types of shampoos A and B by mixing 3 raw materials (R1, R2, and R3).
More informationB.1 Transportation Review Questions
Lesson Topics Network Models are nodes, arcs, and functions (costs, supplies, demands, etc.) associated with the arcs and nodes, as in transportation, assignment, transshipment, and shortest-route problems.
More informationChapter 2 Integer Programming. Paragraph 3 Advanced Methods
Chapter 2 Integer Programming Paragraph 3 Advanced Methods Search and Inference Different search strategies and branching constraint selections can tailor the search part of our quest to find and prove
More informationThe Time Window Assignment Vehicle Routing Problem
The Time Window Assignment Vehicle Routing Problem Remy Spliet, Adriana F. Gabor June 13, 2012 Problem Description Consider a distribution network of one depot and multiple customers: Problem Description
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationRailroad Yard Location Optimization Using A Genetic Algorithm
Railroad Yard Location Optimization Using A Genetic Algorithm AVIJIT MAJI Office of Traffic and Safety Maryland State Highway Administration 7491 Connelley Drive, Hanover, MD 2176 USA avit.maji@gmail.com
More informationTransshipment. Chapter 493. Introduction. Data Structure. Example Model
Chapter 493 Introduction The transshipment model is a special case of the minimum cost capacitated flow model in which there are no capacities or minimums on the arc flows. The transshipment model is similar
More informationEfficient Algorithm for Maximizing the Expected Profit from a Serial Production Line with Inspection Stations and Rework
Discrete Optimization Day 5 August 2008, Technion Efficient Algorithm for Maximizing the Expected Profit from a Serial Production Line with Inspection Stations and Rework Tal Raviv Department of Industrial
More informationLecture 5: Minimum Cost Flows. Flows in a network may incur a cost, such as time, fuel and operating fee, on each link or node.
Lecture 5: Minimum Cost Flows Flows in a network may incur a cost, such as time, fuel and operating fee, on each link or node. Min Cost Flow Problem Examples Supply chain management deliver goods using
More informationTRANSPORTATION PROBLEM AND VARIANTS
TRANSPORTATION PROBLEM AND VARIANTS Introduction to Lecture T: Welcome to the next exercise. I hope you enjoyed the previous exercise. S: Sure I did. It is good to learn new concepts. I am beginning to
More informationFoundations of Operations Research
Foundations of Operations Research Master of Science in Computer Engineering Roberto Cordone roberto.cordone@unimi.it Tuesday 13.15-15.15 Thursday 10.15-13.15 http://homes.di.unimi.it/~cordone/courses/2014-for/2014-for.html
More informationTitle: A Column Generation Algorithm for the Log Truck Scheduling Problem.
Title: A Column Generation Algorithm for the Log Truck Scheduling Problem. Authors: Myrna Palmgren Department of Optimization Linkoping University S-58183 Linkoping, Sweden e-mail: mypal@mai.liu.se Mikael
More informationOperation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras
Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 37 Transportation and Distribution Models In this lecture, we
More information1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS
1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS Professor Cynthia Barnhart Professor Nigel H.M. Wilson Fall 2003 1.224J/ ESD.204J Outline Sign-up Sheet Introductions Carrier
More informationDepth-Bound Heuristics and Iterative-Deepening Search Algorithms in Classical Planning
Depth-Bound Heuristics and Iterative-Deepening Search Algorithms in Classical Planning Bachelor s Thesis Presentation Florian Spiess, 13 June 2017 Departement of Mathematics and Computer Science Artificial
More informationBranch and Bound Method
Branch and Bound Method The Branch and Bound (B&B) is a strategy to eplore the solution space based on the implicit enumeration of the solutions : B&B eamines disjoint subsets of solutions (branching)
More informationUsing Binary Integer Programming to Deal with Yesor-No. Chapter 7: Hillier and Hillier
Using Binary Integer Programming to Deal with Yesor-No Decisions Chapter 7: Hillier and Hillier 1 Agenda Case Study: California Manufacturing Company Wyndor Case Revisited Variation of Wyndor s Problem
More informationMicroeconomic Theory -1- Introduction and maximization
Microeconomic Theory -- Introduction and maximization Introduction Maximization. Profit maximizing firm with monopoly power 6. General results on maximizing with two variables 3. Non-negativity constraints
More informationISE 204 OR II. Chapter 8 The Transportation and Assignment Problems. Asst. Prof. Dr. Deniz TÜRSEL ELİİYİ
ISE 204 OR II Chapter 8 The Transportation and Assignment Problems Asst. Prof. Dr. Deniz TÜRSEL ELİİYİ 1 The Transportation and Assignment Problems Transportation Problems: A special class of Linear Programming
More informationIntegrated Location Routing and Scheduling Problems
Integrated Location Routing and Scheduling Problems Zeliha Akça zelihaakca@lehigh.edu Rosemary T. Berger rosemary.berger@verizon.net Theodore K. Ralphs tkr2@lehigh.edu Department of Industrial and Systems
More informationSensor Network Design for Multimodal Freight Traffic Surveillance
NEXTRANS 2009 Undergraduate Summer Internship Sensor Network Design for Multimodal Freight Traffic Surveillance Eunseok Choi (Joint work with Xiaopeng Li and Yanfeng Ouyang) Motivation Challenge: Real-Time
More informationCE 191: Civil and Environmental Engineering Systems Analysis. LEC 16 : Combined Design & Control of a Fuel Cell Bus via Convex Programming
CE 191: Civil and Environmental Engineering Systems Analysis LEC 16 : Combined Design & Control of a Fuel Cell Bus via Convex Programming Work by Dr. Xiaosong Hu, Dr. Nikolce Murgovski, Prof. Bo Egardt
More informationAn Optimization Algorithm for the Inventory Routing Problem with Continuous Moves
An Optimization Algorithm for the Inventory Routing Problem with Continuous Moves Martin Savelsbergh Jin-Hwa Song The Logistics Institute School of Industrial and Systems Engineering Georgia Institute
More informationINTEGER PROGRAMMING BASED SEARCH
INTEGER PROGRAMMING BASED SEARCH A Thesis Presented to The Academic Faculty by Michael R Hewitt In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the School of Industrial
More informationBasic Linear Programming Concepts. Lecture 2 (3/29/2017)
Basic Linear Programming Concepts Lecture 2 (3/29/2017) Definition Linear Programming (LP) is a mathematical method to allocate scarce resources to competing activities in an optimal manner when the problem
More informationSynchronizing inventory and transport within supply chain management
Synchronizing inventory and transport within supply chain management VALENTIN BAKOEV, ZLATKO VARBANOV, VENELIN MONEV, MAYA HRISTOVA (University of Veliko Tarnovo, Bulgaria) DUSHAN BIKOV, ALEKSANDRA STOJANOVA
More informationArtificial Intelligence Breadth-First Search and Heuristic
Artificial Intelligence Breadth-First Search and Heuristic Chung-Ang University, Jaesung Lee The original version of this content is came from MIT OCW of MIT Electrical Engineering and Computer Science
More informationOPTIMIZATION IN CITY LOGISTICS
OPTIMIZATION IN CITY LOGISTICS Renata Mansini, Professor Daniele Manerba, Ph.D Dept. of Information Engineering - University of Brescia Romeo Rizzi, Professor Dept. of Computer Science - University of
More informationGenetic Algorithms. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.
Genetic Algorithms Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Slides credit: Ozalp Babaoglu History Pioneered by John Henry Holland
More informationSome network flow problems in urban road networks. Michael Zhang Civil and Environmental Engineering University of California Davis
Some network flow problems in urban road networks Michael Zhang Civil and Environmental Engineering University of California Davis Outline of Lecture Transportation modes, and some basic statistics Characteristics
More informationUniversity Question Paper Two Marks
University Question Paper Two Marks 1. List the application of Operations Research in functional areas of management. Answer: Finance, Budgeting and Investment Marketing Physical distribution Purchasing,
More informationTechniques of Operations Research
Techniques of Operations Research C HAPTER 2 2.1 INTRODUCTION The term, Operations Research was first coined in 1940 by McClosky and Trefthen in a small town called Bowdsey of the United Kingdom. This
More informationDiscrete and dynamic versus continuous and static loading policy for a multi-compartment vehicle
European Journal of Operational Research 174 (2006) 1329 1337 Short Communication Discrete and dynamic versus continuous and static loading policy for a multi-compartment vehicle Yossi Bukchin a, *, Subhash
More informationAUTOMATED GUIDED VEHICLES (AGV) IN PRODUCTION ENTERPRISES
AUTOMATED GUIDED VEHICLES (AGV) IN PRODUCTION ENTERPRISES Lucjan Kurzak Faculty of Civil Engineering Czestochowa University of Technology, Poland E-mail: lumar@interia.pl tel/fax +48 34 3250936 Abstract
More informationweather monitoring, forest fire detection, traffic control, emergency search and rescue A.y. 2018/19
UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted) Historically, used in the military, mainly deployed in hostile territory to reduce pilot
More informationWebShipCost - Quantifying Risk in Intermodal Transportation
WebShipCost - Quantifying Risk in Intermodal Transportation Zhe Li, Heather Nachtmann, and Manuel D. Rossetti Department of Industrial Engineering University of Arkansas Fayetteville, AR 72701, USA Abstract
More informationTransport Decisions in Logistics/Supply Chain Management
Transport Decisions in Logistics/Supply Chain Management Prepared by Dr. M. S. Memon Department of Industrial Engineering and Management Mehran UET, Jamshoro, Pakistan Sometimes your only available transportation
More informationIntegrating Timetabling and Crew Scheduling at a Freight Railway Operator
Final version is available at InformsPubsOnline : http://dx.dou.org/10.1287/trsc.2015.0648 Integrating Timetabling and Crew Scheduling at a Freight Railway Operator Lukas Bach, Twan Dollevoet, and Dennis
More informationNetwork Flows. 7. Multicommodity Flows Problems. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 7. Multicommodity Flows Problems 7.1 Introduction Fall 2010 Instructor: Dr. Masoud Yaghini Introduction Introduction In many application contexts, several physical commodities,
More informationUNMANNED AERIAL VEHICLES (UAVS)
UNMANNED AERIAL VEHICLES (UAVS) MONITORING BY UAVS I.E. WHAT? (SOME THESES PROPOSALS) UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted)
More informationInternational Refereed Journal of Engineering and Science (IRJES) ISSN (Online) X, (Print) Volume 5, Issue 7 (July 2016), PP.
International Refereed Journal of Engineering and Science (IRJES) ISSN (Online) 2319-183X, (Print) 2319-1821 Volume 5, Issue 7 (July 2016), PP.55-62 Logistics of Off-Shore Transportation of Compressed
More informationA Branch-and-Price Algorithm for the Vehicle Routing Problem with Roaming Delivery Locations
A Branch-and-Price Algorithm for the Vehicle Routing Problem with Roaming Delivery Locations Gizem Ozbaygin 1,2, Oya Karasan 2, Martin Savelsbergh 1, and Hande Yaman 2 1 H. Milton Stewart School of Industrial
More informationMultiagent Systems: Spring 2006
Multiagent Systems: Spring 2006 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss (ulle@illc.uva.nl) 1 Combinatorial Auctions In a combinatorial auction, the
More informationChapter 2 Literature Review
Chapter 2 Literature Review The goal of this chapter is to provide prior work done with linear-programming approaches for the resource-allocation problem. Operations-research (OR) modeling often concerns
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT Unit 4 Distribution and Network Models Moses Mwale e-mail: moses.mwale@ictar.ac.zm Contents Unit 4. Distribution and Network Models 3 4.1.0 The Transportation
More informationOMGT2146. Supply Chain Analysis and Design. Introduction to Modeling. Course Information. Week 1
OMGT2146 Supply Chain Analysis and Design Week 1 Introduction to Modeling COMMONWEALTH OF AUSTRALIA Copyright Regulations 1969 WARNING This material has been reproduced and communicated to you by or on
More informationOptimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur
Optimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 39 Multi Objective Decision Making Decision making problem is a process of selection
More informationA Framework for the Optimizing of WWW Advertising
A Framework for the Optimizing of WWW Advertising Charu C. Aggarwal, Joel L. Wolf and Philip S. Yu IBM T.J. Watson Research Center, Yorktown Heights, New York Abstract. This paper discusses a framework
More informationVehicle Routing with Cross Docks, Split Deliveries, and Multiple Use of Vehicles. Arun Kumar Ranganathan Jagannathan
Vehicle Routing with Cross Docks, Split Deliveries, and Multiple Use of Vehicles by Arun Kumar Ranganathan Jagannathan A thesis submitted to the Graduate Faculty of Auburn University in partial fulfillment
More informationSimultaneous Perspective-Based Mixed-Model Assembly Line Balancing Problem
Tamkang Journal of Science and Engineering, Vol. 13, No. 3, pp. 327 336 (2010) 327 Simultaneous Perspective-Based Mixed-Model Assembly Line Balancing Problem Horng-Jinh Chang 1 and Tung-Meng Chang 1,2
More informationCHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING
93 CHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING 5.1 INTRODUCTION The SCMS model is solved using Lexicographic method by using LINGO software. Here the objectives
More informationBalanced Billing Cycles and Vehicle Routing of Meter Readers
Balanced Billing Cycles and Vehicle Routing of Meter Readers by Chris Groër, Bruce Golden, Edward Wasil University of Maryland, College Park University of Maryland, College Park American University, Washington
More informationDistributed Optimization
Distributed Optimization (Based on Shoham and Leyton-Brown (2008). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge.) Leen-Kiat Soh Introduction How can agents, in a
More informationSINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre
SINGLE MACHINE SEQUENCING 2011 2012 Fall semestre INTRODUCTION The pure sequencing problem is a specialized scheduling problem in which an ordering of the jobs completely determines a schedule. Moreover,
More informationTransportation Problem
Transportation Problem MIGUEL A. S. CASQUILHO Technical University of Lisbon, Ave. Rovisco Pais, 1049-001 Lisboa, Portugal The Transportation Problem is briefly presented, together with other problems
More informationSlide 1. Slide 2. Slide 3. Interquartile Range (IQR)
Slide 1 Interquartile Range (IQR) IQR= Upper quarile lower quartile But what are quartiles? Quartiles are points that divide a data set into quarters (4 equal parts) Slide 2 The Lower Quartile (Q 1 ) Is
More informationA DETERMINISTIC ANNEALING ALGORITHM FOR THE PRE- AND END-HAULAGE OF INTERMODAL CONTAINER TERMINALS
A DETERMINISTIC ANNEALING ALGORITHM FOR THE PRE- AND END-HAULAGE OF INTERMODAL CONTAINER TERMINALS An Caris Gerrit K. Janssens Transportation Research Institute Hasselt University - campus Diepenbeek Wetenschapspark
More informationVehicle Routing with Departure Smoothing
ERASMUS UNIVERSITY ROTTERDAM Erasmus School of Economics Vehicle Routing with Departure Smoothing Master s Thesis Econometrics and Management Science Author: N.M. van der Zon Student ID: 387441 Supervisors:
More informationParallel computing method for intermodal shipping network design
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers Faculty of Engineering and Information Sciences 2012 Parallel computing method for intermodal shipping
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute (2 pts) How to measure distance in Cspace? List at least two metrics. (2 pts)
More informationBeginnings of Molecular Computing & Biological Mathematics. Christian Jacob CPSC January 2003
Beginnings of Molecular Computing & Biological Mathematics Christian Jacob CPSC 601.73 23 January 2003 Biological Computation CPSC 601.73 Winter 2003 1 Adleman s Experiments Leonard Adleman was able to
More informationThe Travelling Salesman Problem and its Application in Logistics
The Travelling Salesman Problem and its Application in Logistics EXNAR F., MACHAČ O., SVĚDÍK J. Department of economics and management of chemical and food industry University of Pardubice Studentská 95,
More informationField Exam January Labor Economics PLEASE WRITE YOUR ANSWERS FOR EACH PART IN A SEPARATE BOOK.
University of California, Berkeley Department of Economics Field Exam January 2017 Labor Economics There are three parts of the exam. Please answer all three parts. You should plan to spend about one hour
More informationCivil Engineering Systems Analysis Lecture III. Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics
Civil Engineering Systems Analysis Lecture III Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics Today s Learning Objectives Recap of LP assumptions Examples 2 Assumptions
More informationAirline Disruptions: Aircraft Recovery with Maintenance Constraints
1 Airline Disruptions: Aircraft Recovery with Maintenance Constraints Niklaus Eggenberg Dr. Matteo Salani and Prof. Michel Bierlaire In collaboration with APM Technologies Funded by CTI Switzerland 2 Dr.
More informationOPERATIONS RESEARCH Code: MB0048. Section-A
Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue
More informationColumn Generation Methods for Disrupted Airline Schedules
1 Column Generation Methods for Disrupted Airline Schedules Niklaus Eggenberg Dr. Matteo Salani and Prof. Michel Bierlaire In collaboration with APM Technologies Funded by CTI Switzerland Index 2 Index
More informationA Case Study of Capacitated Scheduling
A Case Study of Capacitated Scheduling Rosana Beatriz Baptista Haddad rosana.haddad@cenpra.gov.br; Marcius Fabius Henriques de Carvalho marcius.carvalho@cenpra.gov.br Department of Production Management
More informationSurvey paper on Smart Parking System based on Internet of Things
Survey paper on Smart Parking System based on Internet of Things Vishwanath Y 1, Aishwarya D Kuchalli 2, Debarupa Rakshit 3 1,2,3 Information Science, New Horizon College of Engineering, Bengaluru, India,
More informationA Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests
A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests Pandhapon Sombuntham and Voratas Kachitvichayanukul Abstract A particle swarm optimization
More informationA MICROSCOPIC TRAFFIC SIMULATION BASED DECISION SUPPORT SYSTEM FOR REAL-TIME FLEET MANAGEMENT
A MICROSCOPIC TRAFFIC SIMULATION BASED DECISION SUPPORT SYSTEM FOR REAL-TIME FLEET MANAGEMENT City CEDM City Distribution CEDM Distribution Terminal Terminal LOGISTICS BASE Jaume Barceló Hanna Grzybowska
More informationExploiting available urban transportation resources with taxi sharing and rapid transportation networks: a case study for Milan
UNIVERSITÀ DEGLI STUDI DI MILANO DOCTORAL SCHOOL Mathematical Sciences DEPARTMENT Mathematics DOCTORAL COURSE Mathematics and Statistics for Computational Sciences Exploiting available urban transportation
More informationXXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY
XXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY Hector A. Vergara Oregon State University Zahra Mokhtari Oregon State University Abstract This research addresses the issue of incorporating
More informationLocomotive Fuelling Problem (LFP) in Railroad Operations. Bodhibrata Nag 1 & Katta G.Murty 2
1 Locomotive Fuelling Problem (LFP) in Railroad Operations Bodhibrata Nag 1 & Katta G.Murty 2 About 75% of the world s railroads operate with diesel fuel. Even though European railroads rely on electric
More informationRouting order pickers in a warehouse with a middle aisle
Routing order pickers in a warehouse with a middle aisle Kees Jan Roodbergen and René de Koster Rotterdam School of Management, Erasmus University Rotterdam, P.O. box 1738, 3000 DR Rotterdam, The Netherlands
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationEach location (farm, slaughterhouse or slaughtering company) is identified with a production
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Appendix Section A: Transport data Each location (farm, slaughterhouse or slaughtering company) is identified with a production place number
More informationOptimisation of cargo services for the Slovak railways
Optimisation of cargo services for the Slovak railways P. Cenek, P. Bednar, E. JanoSikova Faculty of Management Science and Informatics, University of Zilina, Slovakia. Abstract Political changes in Slovakia
More informationTransportation Logistics Part I and II
Transportation Logistics Part I and II Exercise Let G = (V,E) denote a graph consisting of vertices V = {,2,3,4,5,6,,8} and arcs A = {(,2),(,3),(2,4),(3,2),(4,3),(4,5),(4,6),(5,3),(5,),(6,8),(,4),(,6),(,8)}.
More informationA Production Problem
Session #2 Page 1 A Production Problem Weekly supply of raw materials: Large Bricks Small Bricks Products: Table Profit = $20/Table Chair Profit = $15/Chair Session #2 Page 2 Linear Programming Linear
More information1. are generally independent of the volume of units produced and sold. a. Fixed costs b. Variable costs c. Profits d.
Final Exam 61.252 Introduction to Management Sciences Instructor: G. V. Johnson December 17, 2002 1:30 p.m. to 3:30 p.m. Room 210-224 University Centre Seats 307-328 Paper No. 492 Model Building: Break-Even
More informationWhat is. Linear Programming. First Insights. Examples. Given a set of variables, each associated with a
What is Combinatorial i Optimization? i Chapter Linear Programming g Paragraph First Insights Given a set of variables, each associated with a value domain, and given constraints over the variables, find
More informationMulti-Stage Resource-Aware Scheduling for Data Centers with Heterogeneous Servers
Journal of Scheduling: MISTA Special Issue Multi-Stage Resource-Aware Scheduling for Data Centers with Heterogeneous Servers Tony T. Tran + Meghana Padmanabhan + Peter Yun Zhang Heyse Li + Douglas G. Down
More informationOptimizing Package Express Operations in China
Optimizing Package Express Operations in China Baris Yildiz 1 and Martin Savelsbergh 2 1 Department of Industrial Engineering, Koc University, Istanbul, Turkey 2 H. Milton Stewart School of Industrial
More informationDM811 (5 ECTS - 1st Quarter) Heuristics for Combinatorial Optimization Heuristikker og lokalsøgningsalgoritmer for kombinatorisk optimering
DM811 (5 ECTS - 1st Quarter) Heuristics for Combinatorial Optimization Heuristikker og lokalsøgningsalgoritmer for kombinatorisk optimering DM812 (5 ECTS - 2nd Quarter) Metaheuristics Metaheuristikker
More informationCHAPTER 21A. What is a Confidence Interval?
CHAPTER 21A What is a Confidence Interval? RECALL Parameter fixed, unknown number that describes the population Statistic known value calculated from a sample a statistic is used to estimate a parameter
More information2. Solve the following LPP by Graphical method
DHANALAKSHMI SRINIVASAN ENGINEERING COLLEGE PERAMBALUR DEPARTMENT OF SCIENCE AND HUMANITIES QUESTION BANK BA6122 OPERATIONS RESEARCH UNIT-I LINEAR PROGRAMMING MODELS PART-A 1. What is operations research?
More information03-511/711 Computational Genomics and Molecular Biology, Fall
03-511/711 Computational Genomics and Molecular Biology, Fall 2011 1 Problem Set 0 Due Tuesday, September 6th This homework is intended to be a self-administered placement quiz, to help you (and me) determine
More informationMulti-Stage Resource-Aware Scheduling for Data Centers with Heterogenous Servers
MISTA 2015 Multi-Stage Resource-Aware Scheduling for Data Centers with Heterogenous Servers Tony T. Tran + Meghana Padmanabhan + Peter Yun Zhang Heyse Li + Douglas G. Down J. Christopher Beck + Abstract
More informationIMA Preprint Series # 2334
PRODUCTION PLANNING FOR WATER SUPPLY NETWORKS By Michael Hofmeister, Sean Ahmad Colbert-Kelly Kirill Levin, Huijuan Li Ignacio Rozada, Rogelio Salinas Gutiérrez and Benjamin Sánchez Lengeling IMA Preprint
More informationApplication oriented vehicle problems in public bus transportation
Application oriented vehicle problems in public bus transportation Gábor Galambos University of Szeged, Hungary Joint work with Viktor Árgilán, János Balogh, József Békési, Balázs Dávid, Miklós Krész,
More informationSolving the Empty Container Problem using Double-Container Trucks to Reduce Congestion
Solving the Empty Container Problem using Double-Container Trucks to Reduce Congestion Santiago Carvajal scarvaja@usc.edu (424) 333-4929 Daniel J. Epstein Department of Industrial and Systems Engineering
More informationThe Transportation and Assignment Problems. Hillier &Lieberman Chapter 8
The Transportation and Assignment Problems Hillier &Lieberman Chapter 8 The Transportation and Assignment Problems Two important special types of linear programming problems The transportation problem
More informationA shift sequence for job scheduling by using Linear programming problem E. Mahalakshmi 1*, S. Akila 2
A shift sequence for job scheduling by using Linear programming problem E. Mahalakshmi 1*, S. Akila 2 1 Research scholar, Thevanai Ammal College for women (Autonomous) villupuram, 2 Assistant professor,
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More informationA systematic review of bio-inspired service concretization
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2014 A systematic review of bio-inspired service
More informationExcel Solver Tutorial: Wilmington Wood Products (Originally developed by Barry Wray)
Gebauer/Matthews: MIS 213 Hands-on Tutorials and Cases, Spring 2015 111 Excel Solver Tutorial: Wilmington Wood Products (Originally developed by Barry Wray) Purpose: Using Excel Solver as a Decision Support
More informationThe Min-Max Multi-Depot Vehicle Routing Problem: Three-Stage Heuristic and Computational Results
The Min-Max Multi-Depot Vehicle Routing Problem: Three-Stage Heuristic and Computational Results X. Wang, B. Golden, and E. Wasil INFORMS Minneapolis October, 2013 Introduction In the Multi-Depot VRP,
More informationMBF1413 Quantitative Methods
MBF1413 Quantitative Methods Prepared by Dr Khairul Anuar 1: Introduction to Quantitative Methods www.notes638.wordpress.com Assessment Two assignments Assignment 1 -individual 30% Assignment 2 -individual
More informationManaging Low-Volume Road Systems for Intermittent Use
224 TRANSPORTATION RESEARCH RECORD 1291 Managing Low-Volume Road Systems for Intermittent Use JERRY ANDERSON AND JOHN SESSIONS In some areas of the United States, particularly in gentle topography, closely
More information