National Institute of Technology Rourkela

राष्ट्रीय प्रौद्योगिकी संस्थान राउरकेला

ଜାତୀୟ ପ୍ରଯୁକ୍ତି ପ୍ରତିଷ୍ଠାନ ରାଉରକେଲା

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : CS4370 : Optimization Techniques Laboratory { 0-0-3 / 2}

Subject Nature : Practical

Coordinator : Prof. Anup Nandy

Syllabus

List of experiments to be performed using MATLAB/C/C++
1. Implementation of Graphical method for solving LPP with proper example
2. Implementation of Simplex method for solving LPP with proper example
3. Implementation of Dual Simplex method
4. Implementation of TSP problem
5. Implementation of Assignment and Transportation Problem
6. Implementation of Lagrange multiplier
7. Implementation of Genetic Algorithm
9. Implementation of Ant Colony Optimization on real life dataset

Course Objectives

  • To know about the different types of programming interface.
  • To perform various types of real data set problem in different tools.

Course Outcomes

1. Know about different types of optimization algorithms. <br />2. Learn about the how to use various types of optimization techniques tools.

Essential Reading

  • H. A. Taha, Operations Research an Introduction, Prentice Hall of India
  • F. S. Hillier, G. J. Lieberman, Introduction to Operation Research, Mc-Graw-Hill

Supplementary Reading

  • , ,
  • , ,