ie 501 optimization models
play

IE 501: Optimization Models Autumn 2009 Vishnu Narayanan - PowerPoint PPT Presentation

Dec 27, 2022 •210 likes •951 views

IE 501: Optimization Models Autumn 2009 Vishnu Narayanan Industrial Engineering and Operations Research Indian Institute of Technology Bombay Lecture 1, 23rd July, 2009 1 Vishnu Narayanan IE 501: Optimization Models General Info Slot 4: M

  1. IE 501: Optimization Models Autumn 2009 Vishnu Narayanan Industrial Engineering and Operations Research Indian Institute of Technology Bombay Lecture 1, 23rd July, 2009 1 Vishnu Narayanan IE 501: Optimization Models

  2. General Info Slot 4: M 1135–1230, Tu 0830–0925, Th 0930–1025 At your service: Vishnu Narayanan Email: vishnu@iitb.ac.in Phone: x-7878 Office: F20, Old CSE Please contact me in this order! Teaching Assistant: Virendra Patidar (virendra.patidar@iitb.ac.in) Course webpage: http://www.ieor.iitb.ac.in/ ∼ vishnu/teaching/ie501/ Check this page and moodle regularly. 2 Vishnu Narayanan IE 501: Optimization Models

  3. General Info Slot 4: M 1135–1230, Tu 0830–0925, Th 0930–1025 At your service: Vishnu Narayanan Email: vishnu@iitb.ac.in Phone: x-7878 Office: F20, Old CSE Please contact me in this order! Teaching Assistant: Virendra Patidar (virendra.patidar@iitb.ac.in) Course webpage: http://www.ieor.iitb.ac.in/ ∼ vishnu/teaching/ie501/ Check this page and moodle regularly. 2 Vishnu Narayanan IE 501: Optimization Models

  4. General Info Slot 4: M 1135–1230, Tu 0830–0925, Th 0930–1025 At your service: Vishnu Narayanan Email: vishnu@iitb.ac.in Phone: x-7878 Office: F20, Old CSE Please contact me in this order! Teaching Assistant: Virendra Patidar (virendra.patidar@iitb.ac.in) Course webpage: http://www.ieor.iitb.ac.in/ ∼ vishnu/teaching/ie501/ Check this page and moodle regularly. 2 Vishnu Narayanan IE 501: Optimization Models

  5. General Info Slot 4: M 1135–1230, Tu 0830–0925, Th 0930–1025 At your service: Vishnu Narayanan Email: vishnu@iitb.ac.in Phone: x-7878 Office: F20, Old CSE Please contact me in this order! Teaching Assistant: Virendra Patidar (virendra.patidar@iitb.ac.in) Course webpage: http://www.ieor.iitb.ac.in/ ∼ vishnu/teaching/ie501/ Check this page and moodle regularly. 2 Vishnu Narayanan IE 501: Optimization Models

  6. General Info Slot 4: M 1135–1230, Tu 0830–0925, Th 0930–1025 At your service: Vishnu Narayanan Email: vishnu@iitb.ac.in Phone: x-7878 Office: F20, Old CSE Please contact me in this order! Teaching Assistant: Virendra Patidar (virendra.patidar@iitb.ac.in) Course webpage: http://www.ieor.iitb.ac.in/ ∼ vishnu/teaching/ie501/ Check this page and moodle regularly. 2 Vishnu Narayanan IE 501: Optimization Models

  7. General Info Slot 4: M 1135–1230, Tu 0830–0925, Th 0930–1025 At your service: Vishnu Narayanan Email: vishnu@iitb.ac.in Phone: x-7878 Office: F20, Old CSE Please contact me in this order! Teaching Assistant: Virendra Patidar (virendra.patidar@iitb.ac.in) Course webpage: http://www.ieor.iitb.ac.in/ ∼ vishnu/teaching/ie501/ Check this page and moodle regularly. 2 Vishnu Narayanan IE 501: Optimization Models

  8. General Info Slot 4: M 1135–1230, Tu 0830–0925, Th 0930–1025 At your service: Vishnu Narayanan Email: vishnu@iitb.ac.in Phone: x-7878 Office: F20, Old CSE Please contact me in this order! Teaching Assistant: Virendra Patidar (virendra.patidar@iitb.ac.in) Course webpage: http://www.ieor.iitb.ac.in/ ∼ vishnu/teaching/ie501/ Check this page and moodle regularly. 2 Vishnu Narayanan IE 501: Optimization Models

  9. Textbooks/References Wayne L. Winston, Operations Research: Applications 1 and Algorithms , 4th edition, Thomson Learning, 2004. Wayne L. Winston, Introduction to Mathematical 2 Programming: Applications and Algorithms , 4th edition, Duxbury, 2003. H. Paul Williams, Model Building in Mathematical 3 Programming , 4th edition, John Wiley and Sons, 1999. Ashok D. Belegundu and Tirupathi R. Chandrupatla, 4 Optimization Concepts and Applications in Engineering , Pearson Education India, 1999. H. Taha, Operations Research: An Introduction , 8th 5 edition, Prentice Hall India, 2002. 3 Vishnu Narayanan IE 501: Optimization Models

  10. Grading Regular homework assignments (40%). Modeling, solution, theory, computation. Will be posted on the webpage every monday! Project (10%). Formulate and solve a real-world optimization problem. Mid-sem exam (20%) and Final exam (30%) . Audit students: do all of the above and get a passing grade (undergrads: DD, PhD/MSc/M.Tech/Dual degree/rest: CC) for award of AU. Cheating ⇒ Severe penalty 4 Vishnu Narayanan IE 501: Optimization Models

  11. Grading Regular homework assignments (40%). Modeling, solution, theory, computation. Will be posted on the webpage every monday! Project (10%). Formulate and solve a real-world optimization problem. Mid-sem exam (20%) and Final exam (30%) . Audit students: do all of the above and get a passing grade (undergrads: DD, PhD/MSc/M.Tech/Dual degree/rest: CC) for award of AU. Cheating ⇒ Severe penalty 4 Vishnu Narayanan IE 501: Optimization Models

  12. Grading Regular homework assignments (40%). Modeling, solution, theory, computation. Will be posted on the webpage every monday! Project (10%). Formulate and solve a real-world optimization problem. Mid-sem exam (20%) and Final exam (30%) . Audit students: do all of the above and get a passing grade (undergrads: DD, PhD/MSc/M.Tech/Dual degree/rest: CC) for award of AU. Cheating ⇒ Severe penalty 4 Vishnu Narayanan IE 501: Optimization Models

  13. Grading Regular homework assignments (40%). Modeling, solution, theory, computation. Will be posted on the webpage every monday! Project (10%). Formulate and solve a real-world optimization problem. Mid-sem exam (20%) and Final exam (30%) . Audit students: do all of the above and get a passing grade (undergrads: DD, PhD/MSc/M.Tech/Dual degree/rest: CC) for award of AU. Cheating ⇒ Severe penalty 4 Vishnu Narayanan IE 501: Optimization Models

  14. Grading Regular homework assignments (40%). Modeling, solution, theory, computation. Will be posted on the webpage every monday! Project (10%). Formulate and solve a real-world optimization problem. Mid-sem exam (20%) and Final exam (30%) . Audit students: do all of the above and get a passing grade (undergrads: DD, PhD/MSc/M.Tech/Dual degree/rest: CC) for award of AU. Cheating ⇒ Severe penalty 4 Vishnu Narayanan IE 501: Optimization Models

  15. What we will learn Modeling fundamentals Linear programming Network models Combinatorial optimization Mixed-integer programming 5 Vishnu Narayanan IE 501: Optimization Models

  16. What we will learn Modeling fundamentals Linear programming Network models Combinatorial optimization Mixed-integer programming 5 Vishnu Narayanan IE 501: Optimization Models

  17. What we will learn Modeling fundamentals Linear programming Network models Combinatorial optimization Mixed-integer programming 5 Vishnu Narayanan IE 501: Optimization Models

  18. What we will learn Modeling fundamentals Linear programming Network models Combinatorial optimization Mixed-integer programming 5 Vishnu Narayanan IE 501: Optimization Models

  19. What we will learn Modeling fundamentals Linear programming Network models Combinatorial optimization Mixed-integer programming 5 Vishnu Narayanan IE 501: Optimization Models

  20. Modeling fundamentals Problems from science, engineering, business, and social sectors Continuous and discrete problems Constrained and unconstrained problems Single- and multi-stage models Formulations and equivalences 6 Vishnu Narayanan IE 501: Optimization Models

  21. Modeling fundamentals Problems from science, engineering, business, and social sectors Continuous and discrete problems Constrained and unconstrained problems Single- and multi-stage models Formulations and equivalences 6 Vishnu Narayanan IE 501: Optimization Models

  22. Modeling fundamentals Problems from science, engineering, business, and social sectors Continuous and discrete problems Constrained and unconstrained problems Single- and multi-stage models Formulations and equivalences 6 Vishnu Narayanan IE 501: Optimization Models

  23. Modeling fundamentals Problems from science, engineering, business, and social sectors Continuous and discrete problems Constrained and unconstrained problems Single- and multi-stage models Formulations and equivalences 6 Vishnu Narayanan IE 501: Optimization Models

  24. Modeling fundamentals Problems from science, engineering, business, and social sectors Continuous and discrete problems Constrained and unconstrained problems Single- and multi-stage models Formulations and equivalences 6 Vishnu Narayanan IE 501: Optimization Models

  25. Linear Programming Geometry and algebra of Simplex method Duality and complementary slackness Sensitivity analysis Post-optimal analysis 7 Vishnu Narayanan IE 501: Optimization Models

  26. Linear Programming Geometry and algebra of Simplex method Duality and complementary slackness Sensitivity analysis Post-optimal analysis 7 Vishnu Narayanan IE 501: Optimization Models

  27. Linear Programming Geometry and algebra of Simplex method Duality and complementary slackness Sensitivity analysis Post-optimal analysis 7 Vishnu Narayanan IE 501: Optimization Models

  28. Linear Programming Geometry and algebra of Simplex method Duality and complementary slackness Sensitivity analysis Post-optimal analysis 7 Vishnu Narayanan IE 501: Optimization Models

  29. Network models Decision problems involving network flows (shortest path, . . . ) Modeling problems as shortest paths, maximum flow, minimum cost flow, etc. Integrality of solutions Matching, assignment, and transportation problems Multi-stage flows 8 Vishnu Narayanan IE 501: Optimization Models

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Optimization for Training Deep Models presented by Kan Ren Table of Contents Optimization

Optimization for Training Deep Models presented by Kan Ren Table of Contents Optimization

Optimization for Training Deep Models presented by Kan Ren Table of Contents Optimization for machine learning models Challenges of optimizing neural networks Optimizations algorithms initializations adapting the learning

865 views • 62 slides
Data Management Systems Query Processing Introduction Execution models Optimization I

Data Management Systems Query Processing Introduction Execution models Optimization I

Data Management Systems Query Processing Introduction Execution models Optimization I heuristics & rewriting Optimization II cost models Optimization III - Operators Gustavo Alonso Institute of Computing Platforms

327 views • 7 slides
The importance of better models in stochastic optimization John Duchi (based on joint work with

The importance of better models in stochastic optimization John Duchi (based on joint work with

The importance of better models in stochastic optimization John Duchi (based on joint work with Feng Ruan and Hilal Asi) Stanford University Les Houches 2019 Outline Motivating experiments Models in optimization Stochastic optimization

1.17k views • 105 slides
Data Management Systems Query Processing Execution models Optimization heuristics

Data Management Systems Query Processing Execution models Optimization heuristics

Data Management Systems Query Processing Execution models Optimization heuristics & Access to base tables rewriting Sorting and Aggregation Optimization cost models Joins Operators Gustavo Alonso Institute of

761 views • 57 slides
Accelerating PDE-Constrained Optimization using Adaptive Reduced-Order Models: Application to

Accelerating PDE-Constrained Optimization using Adaptive Reduced-Order Models: Application to

Motivation ROM-Constrained Optimization Numerical Experiments Conclusion Accelerating PDE-Constrained Optimization using Adaptive Reduced-Order Models: Application to Topology Optimization Matthew J. Zahr Farhat Research Group Stanford

942 views • 72 slides
Accelerating PDE-Constrained Optimization using Progressively-Constructed Reduced-Order Models

Accelerating PDE-Constrained Optimization using Progressively-Constructed Reduced-Order Models

Motivation PDE-Constrained Optimization Reduced-Order Models ROM-Constrained Optimization Numerical Experiments Conclusion References Accelerating PDE-Constrained Optimization using Progressively-Constructed Reduced-Order Models Matthew J.

1.5k views • 135 slides
PDE-Constrained Optimization using Progressively-Constructed Reduced-Order Models Matthew J.

PDE-Constrained Optimization using Progressively-Constructed Reduced-Order Models Matthew J.

PDE-Constrained Optimization ROM-Constrained Optimization Numerical Experiments Conclusion PDE-Constrained Optimization using Progressively-Constructed Reduced-Order Models Matthew J. Zahr and Charbel Farhat Institute for Computational and

412 views • 23 slides
Accelerating PDE-Constrained Optimization Problems using Adaptive Reduced-Order Models Matthew J.

Accelerating PDE-Constrained Optimization Problems using Adaptive Reduced-Order Models Matthew J.

Introduction Optimization via Adaptive Model Reduction Large-Scale, Constrained Optimization Conclusion Accelerating PDE-Constrained Optimization Problems using Adaptive Reduced-Order Models Matthew J. Zahr Advisor: Charbel Farhat

1.24k views • 85 slides
Accelerating PDE-Constrained Optimization Problems using Adaptive Reduced-Order Models Matthew J.

Accelerating PDE-Constrained Optimization Problems using Adaptive Reduced-Order Models Matthew J.

Introduction Optimization via Adaptive Model Reduction Large-Scale, Constrained Optimization Conclusion Accelerating PDE-Constrained Optimization Problems using Adaptive Reduced-Order Models Matthew J. Zahr Advisor: Charbel Farhat

1.08k views • 90 slides
Data Management Systems Query Processing Execution models Understanding the data

Data Management Systems Query Processing Execution models Understanding the data

Data Management Systems Query Processing Execution models Understanding the data Optimization I heuristics & Calculating Costs rewriting Rule Based Optimizer Optimization II cost models Optimization III -

1.18k views • 51 slides
Bayesian Optimization CSC2541 - Topics in Machine Learning Scalable and Flexible Models of

Bayesian Optimization CSC2541 - Topics in Machine Learning Scalable and Flexible Models of

Bayesian Optimization CSC2541 - Topics in Machine Learning Scalable and Flexible Models of Uncertainty University of Toronto - Fall 2017 Overview 1. Bayesian Optimization of Machine Learning Algorithms 2. Gaussian Process Optimization in the

1.53k views • 94 slides
Sample-Efficient Optimization in the Latent Space of Deep Generative Models via Weighted

Sample-Efficient Optimization in the Latent Space of Deep Generative Models via Weighted

Sample-Efficient Optimization in the Latent Space of Deep Generative Models via Weighted Retraining Erik Daxberger*, Austin Tripp* & Jos e Miguel Hern andez-Lobato RealML @ ICML2020 2020-07-18 Problem Optimization of expensive,

292 views • 4 slides
Chapter 8 Network Models Part 1 Prof. Dr. Arslan M. RNEK Network Optimization Models

Chapter 8 Network Models Part 1 Prof. Dr. Arslan M. RNEK Network Optimization Models

Chapter 8 Network Models Part 1 Prof. Dr. Arslan M. RNEK Network Optimization Models Networks arise in numerous settings: Transportation Electrical and communication networks Production planning problems Distribution

913 views • 66 slides
Limitations of optimization models for long- term planning - representing market designs, policy

Limitations of optimization models for long- term planning - representing market designs, policy

Limitations of optimization models for long- term planning - representing market designs, policy interventions and agent behavior Kris Poncelet KU Leuven/EnergyVille Long-term energy-system or power-system optimization models: two perspectives

1.04k views • 15 slides
PDE-Constrained Optimization Using Hyper-Reduced Models Matthew J. Zahr and Charbel Farhat

PDE-Constrained Optimization Using Hyper-Reduced Models Matthew J. Zahr and Charbel Farhat

PDE-Constrained Optimization HROM-Constrained Optimization Numerical Experiment PDE-Constrained Optimization Using Hyper-Reduced Models Matthew J. Zahr and Charbel Farhat Institute for Computational and Mathematical Engineering Farhat

389 views • 26 slides
Integration of Nonlinear CDU Models in Refinery CDU Models in Refinery Planning Optimization

Integration of Nonlinear CDU Models in Refinery CDU Models in Refinery Planning Optimization

Integration of Nonlinear CDU Models in Refinery CDU Models in Refinery Planning Optimization Abdulrahman Alattas, Advisor Ignacio Grossmann Advisor Ignacio Grossmann Chemical Engineering Department Carnegie Mellon University 1 EWO Meeting

218 views • 20 slides
Program Plan for the Development of Future Public Health Leaders the Teaching Health

Program Plan for the Development of Future Public Health Leaders the Teaching Health

Program Plan for the Development of Future Public Health Leaders the Teaching Health Department Amanda C. Mehl, RN, MPH, Administrator, Boone County Health Department Lynden Schuyler, MBA, MPH Public Health Prevent. Promote. Protect.

688 views • 22 slides
Li Chen , PhD, MIEEE Associate Professor, School of Information Science and

Li Chen , PhD, MIEEE Associate Professor, School of Information Science and

Progressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes Li Chen , PhD, MIEEE Associate Professor, School of Information Science and Technology Sun Yat-sen University, China Joint work with Prof. Xiao Ma

609 views • 34 slides
Survey Marks Enquiry Service (SMES) Join us at Webinar 2 slido.com #SMES Please post any

Survey Marks Enquiry Service (SMES) Join us at Webinar 2 slido.com #SMES Please post any

Survey Marks Enquiry Service (SMES) Join us at Webinar 2 slido.com #SMES Please post any questions in Slido www.slido.com Event Code: #SMES or https://app.sli.do/event/azxongbi 2 What is SMES History Part 1 SMES in action

357 views • 23 slides
The IMF and the Greek Crisis: myths and realities #LSEGreece Welcome: Louis Loizou Chairman of

The IMF and the Greek Crisis: myths and realities #LSEGreece Welcome: Louis Loizou Chairman of

The IMF and the Greek Crisis: myths and realities #LSEGreece Welcome: Louis Loizou Chairman of the Hellenic Bankers Association UK. Poul Thomsen Director of the European Department at the International Monetary Fund. Chair: Professor Kevin

715 views • 9 slides
Overview 1. The Why changing era of geospatial 2. The What new datum and products 3.

Overview 1. The Why changing era of geospatial 2. The What new datum and products 3.

Overview 1. The Why changing era of geospatial 2. The What new datum and products 3. The How 4. The Future The Why changing world Cumulative Core Revenue 2013 2023 Rail Timing Sync 0.2% 0.1% Surveying Road 4.5%

1.1k views • 31 slides
Opportunities in TVET for migrant entrepreneurship education The Refugees Voice u I

Opportunities in TVET for migrant entrepreneurship education The Refugees Voice u I

Opportunities in TVET for migrant entrepreneurship education The Refugees Voice u I recently asked a Syrian entrepreneur if he was afraid of failure. u He smiled and replied: u I left friends behind, and journeyed for thousands of

505 views • 12 slides
NDA: NVMe CAM attachment M. Warner Losh Netflix, Inc. BSDCan 2016

NDA: NVMe CAM attachment M. Warner Losh Netflix, Inc. BSDCan 2016

NDA: NVMe CAM attachment M. Warner Losh Netflix, Inc. BSDCan 2016 http://people.freebsd.org/~imp/talks/bsdcan2016/slides.pdf How I Learned To Stop Worrying and Love CAM

1.12k views • 46 slides
The ELN risk classification has prognostic relevance also in

The ELN risk classification has prognostic relevance also in

The ELN risk classification has prognostic relevance also in elderly patients with secondary acute myeloid leukemia and may support treatment decisions. A

389 views • 17 slides

More recommend