Reference no: EM132530787 , Length: word count:1500
SIT399 Optimization Modelling and Decision Analysis - Deakin University
Instructions
This assessment task is for students to demonstrate their ability to understand an optimisation problem, be able to formulate a mathematical programming model, and to apply a commercial software to solve the mathematical programming problem.
Problem description
You have learned the Asymmetric Travelling Salesman Problem in Integer Programming, where you were taught an exponential-size formulation. What you may or may not know is that there is actually a polynomial-size formulation.
It uses a continuous variable for each vertex on the graph as a time-stamp. Now, if we visit City j immediately after City i, then the time-stamp of City j, uj should be at least ui + 1, for ui the time-stamp of City i. With the u-variables, and the original x-variables, we are able to model the Asymmetric Travelling Salesman Problem with polynomially many variables and constraints.
The cool thing about polynomial-size formulation is that it can be
Now, for this task, you are to find out what the polynomial-size formulation is, understand how it works, model it using CPLEX, and solve the data instance provided for this assignment (see Excel file: data.xlsx).
In specific, you are required to perform the following tasks and to produce a report that is no longer than 8 pages.
Part 1. Research the web for references of the polynomial-size formulation for ATSP, it can be lecture notes, papers, or videos. Provide the URL
Part 2. Write down the entire polynomial-size formulation for ATSP
Part 3. Explain the constraints and the variables, and how the polynomially many constraints work in eliminating subtours, using an example
Part 4. Code up the model in CPLEX OPL modelling language
Part 5. Solve the data instance provided in the assignment folder and write down the solution
Attachment:- Optimization Modelling and Decision Analysis.rar
Find which denominator level gives the manager
: Which denominator level gives the manager a more accurate idea of the resources needed and used to produce a unit by excluding the cost
|
How much is the total period cost under variable costing
: How much is the total period cost under variable costing? P.B. Custom Woodwork (PBCW), a furniture maker, has enough capacity
|
Personal code of ethics instructions
: A statement on both the definition of death and the best means of determining death. A statement of the value and need for advanced directives (pro or con).
|
Should warren company accept the special order
: Suppose the Warren company sells its units at $10 and normal sales are 9,500. Should Warren company accept the special order?
|
SIT399 Optimization Modelling and Decision Analysis
: SIT399 Optimization Modelling and Decision Analysis Assignment Help and Solution, Deakin University - Assessment Writing Service - Explain the constraints
|
Health care policy and law
: Differentiate between quality in a free market healthcare system and in single payer government system with three (3) examples for each.
|
Calculate the companys break-even point in unit sales
: Mauro Products distributes a single product, a woven basket whose selling price is $13 per unit. Calculate the company's break-even point in unit sales
|
Solution and global issue
: Making food security-having consistent access to adequate nutritional food-a persistent global social problem in both developing and developed countries.
|
Prepare stockholders equity section of the balance sheet
: Common Stock, $8 par, 4,550 shares issued, $36,400; Prepare the stockholders' equity section of the balance sheet
|