Program Overview

Department of Industrial Engineering & Operations Research, IIT Bombay

Overview

The Department of Industrial Engineering & Operations Research at IIT Bombay offers various academic programs, including Ph.D., M.Sc., M.Sc-Ph.D., M.Tech, B.Tech, and B.Tech Minor. The department is committed to providing high-quality education and research opportunities in the field of industrial engineering and operations research.

Academic Programs

• Ph.D.
• M.Sc.
• M.Sc-Ph.D.
• M.Tech
• B.Tech
• B.Tech Minor
• IDDDP
• CEP

Course Details

IE 647: Applied Integer Programming

Prerequisite: Exposure to relevant concepts at undergraduate level and instructor consent.

Contents

Examples of integer programmes; capital budgeting, multicommodity, distribution, airline crew scheduling, truck delivery problems. Cutting plane methods, Dual fractional integer and mixed programming, Dual and primal all integer algorithms. Branch and bound methods, surrogate constraints, Recursions for the Knapsack problems, a periodic property of solutions; group knapsack problem. Set covering and set partitioning problem.

References

• H.M. Salkin (1975), Integer Programming, Addison Wesly.
• R.S. Garfinkel and G.L. Nemhauser (1972), Integer Programming, Wiley-interscience
• T.C.Hu (1969), Integer programming and Network Flows, Addison Wiley.
• H. Taha (1971), Integer programming, Academic Press.
• H. Greenberg (1971), Integer Programming, Academic Press.
• G. L. Nemhauser, and L. A. Wolsey (1999), Integer and Combinatorial Optimization, Wiley Interscience
• C. H. Papadimitriou and K. Steiglitz (1998), Combinatorial Optimization: Algorithms and Complexity, Dover Publications.

Admissions

The department offers admissions to various programs, including:

• Ph.D.
• M.Sc.
• M.Tech.
• B.Tech.
• FAQ - Admissions

Research

The department is involved in various research areas, including:

• Research Topics
• Publications
• Student Projects
• Computing
• FedEx ALFA
• TCAAI

Opportunities

The department provides various opportunities, including:

• Faculty Positions
• Corporate Visitors
• Placements

News and Announcements

The department publishes news and announcements, including:

• Past News
• Past Announcements
• Departmental convocation