ETM 645 Project (Spring '14)Option A - Heuristics Programming ProjectObjectives:1. Develop, program and apply a heuristic for an integer programming problem.2. Develop, program and apply a meta-heuristic for an integer programming problem.3. Report how the heuristic performs on a unique 48 city problem.Assignment:1. Develop a program (using C++, Visual Basic, etc…) that will solve the Traveling Salesman Problem (TSP) using one of the heuristics discussed in class. Develop your program such that you can solve problem instances up to 48 cities.2. Develop a program (using C++, Visual Basic, etc…) that will solve the Traveling Salesman Problem using one of the meta-heuristics discussed in class, using the solution from part 1 as the initial solution. Develop your program such that you can solve problem instances up to 48 cities.3. Solve the TSP problem provided to you (each person may receive a different TSP problem).4. Create a report which includes the following: description and/or flow chart of your heuristic. description and/or flow chart of your meta-heuristic. The description should include at a minimum the type of heuristic (SA, TS, GA, etc…) andthe search neighborhood. the solution and value of your problem using the heuristic and meta-heuristic. include a copy of your code in the AppendixDeliverables:1. Email me your intent to pursue Option A, with brief description of the heuristicand meta-heuristic you will be coding for the TSP (3/25).2. Commented hardcopy of the heuristic and solution to the 48 city problem (4/22).3. Commented hardcopy of the meta-heuristic program (4/22).4. Please e-mail a copy of your program to [email protected]., name yourfile with your name and ETM645 (eg. Schultz_etm645.cpp).ETM 645 Project (Spring '14)Option B – Meta-Heuristic Research Project and PresentationObjectives:1. Identify, through research of literature, a meta-heuristic not presented during class (e.g. not Simulated Annealing, Tabu Search, Genetic Algorithms),.2. Develop, a brief report describing this meta-heuristic, including an example application.3. Develop a 5-10min power point presentation and be prepared to present if called on.Assignment:1. Research journal articles and professional periodicals to find a meta-heuristic algorithm which has not presented during class. Note we covered Simulated Annealing, Tabu Search, Iterated Local Search, and Genetic Algorithms.2. Create a report which includes the following: description of the meta-heuristic. description of what led the author(s) to develop this approach. include an example application of the meta-heuristic. If available, discuss the performance of this meta-heuristic compared to other meta-heuristics include references3. Develop a 5-10min power point presentation and be prepared to present to the class if called on (4/15).Deliverables:1. Email me your intent to pursue Option B, with brief description of the meta-heuristic you will be researching (3/25).2. Hardcopy of your report (4/15).3. Hardcopy of the powerpoint presentation (4/15).4. Please e-mail a copy of your PPT to [email protected]., name your file with your name and ETM645 (eg. Schultz_etm645.ppt).ETM 645 Project (Spring '14)Option C – Project Specification for a Real-World Problem that Requires a Meta-Heuristic Solution ApproachObjectives:1. Identify, within your workplace, a real-world combinatorial problem which requires a meta-heuristic solution approach.2. Develop a project specification that describes the problem in detail.3. Develop a 5-10min power point presentation and be prepared to present if called on.Assignment:1. Identify, within your workplace, a combinatorial problem which exists and for which the application of meta-heuristics would help solve the problem. Many scheduling problems, resource allocation problems, sequencing problems or assignment problems are a good place to look. These problems may be currently solved by “experts” using experience, or simple “rules-of–thumb”.2. Develop a project specification, similar to what you may do at your workplace,with enough detail that could be presented to a consultant or vendor for quote. This quote should include at a minimum: detailed problem description and how the company currently addresses the problem. discussion of how input data for the problem can be obtained, and/or required interfaces to existing IT systems. discussion of value to company for solving the particular problem. specific company requirements, if any. discussion of how a meta-heuristic solution/application would be used by the company on this problem 3. Develop a 5-10min power point presentation and be prepared to present to the class if called on (4/15).Deliverables:1. Email me your intent to pursue Option C, with brief description of the combinatorial problem you have identified (3/25).2. Hardcopy of project specification (4/15).3. Hardcopy of the powerpoint presentation (4/15).4. Please e-mail a copy of your PPT to [email protected]., name your file with your name and ETM645 (eg.