EMIS 8373: Integer Programming

Slides:



Advertisements
Similar presentations
3) CircuitWorks Component Library
Advertisements

CSCI 573 Linear and Mixed Integer Programming Sven Koenig.
Scripts and Flow Control. Scripts So far we have been entering commands directly into the command line But there is a better way Script files (and functions)
Activity One Use the Windows Explorer program to create a new folder. Name the folder by your first name. Click on the windows explorer icon then highlight.
AMPL An Introduction. Outline AMPL - What is it (good for)? Basics Starting a Problem Running the Problem Example.
Java Programming Working with TextPad. Using TextPad to Work with Java This text editor is designed for working with Java You can download a trial version.
EE 2303 Week 2 EE 2303 Week 2. Overview Kirchoff’s Current Law (KCL) Kirchoff’s Voltage Law (KVL) Introduction to P-spice.
Transportation Problems Dr. Ron Tibben-Lembke. Transportation Problems Linear programming is good at solving problems with zillions of options, and finding.
Microsoft Excel Integration Project Linking an Excel Worksheet to a Word Document and Web Discussions.
Compe 341 Oracle Installation Procedure. Oracle From Click.
AMPL Presentation 1 By Raymond Kleinberg Outline AMPL - Ugh! - What is it good for? Basics Starting a Problem Running the Problem Example.
What is GAMS?.
Network Models II Shortest Path Cross Docking Enhance Modeling Skills Modeling with AMPL Spring 03 Vande Vate.
EMIS Lecture 3 – pages Pi Hybrids Model On Page 39 FacilitiesSales Regions OK TX MI AR LA TN 4x6=24.
Setting up Eclipse Computer Organization I 1 August 2009 ©2009 McQuain Getting Eclipse for C/C++ Development Go to and click on Download.
GAMS Anwendung Nutzeroberfläche eigene Programme Modellierungs- System GAMS AMPL ILOG Studio … Solver CPLEX, CONOPT, MINOS, COIN, BARON,...
1 ILOG CPLEX CPLEX is a product developed by ILOG to solve  LPs  MIPs  QPs  MIQPs  Network Flow problems CPLEX technologies  CPLEX callable library.
1 Lecture 26 – Problem Page 617 Military Problem with Three Commanders Six Radar Stations Each Commander Should Be Assigned Two Radar Stations C1C2C3.
1 Getting Started with C++. 2 Objective You will be able to create, compile, and run a very simple C++ program on Windows, using Visual Studio 2008.
Java Programming, Second Edition Appendix A Working with Java SDK 1.4.
1 Lecture 24 – HW #10 Discrete Optimization Models Problem on page 619 We need to move our natural gas from two fields to our main terminal. F1 F2S2.
Introduction to array: why use arrays ?. Motivational example Problem: Write a program that reads in and stores away 5 double numbers After reading in.
1 Getting Started with C++ Part 1 Windows. 2 Objective You will be able to create, compile, and run a very simple C++ program on Windows, using Microsoft.
If you don’t have Google Earth downloaded already, you can go to to get it.
GENERATING A NAV EXPORT FILE This document outlines the process used to generate a NAV export file to be sent to the PA so they can update their website.
How to Add Pictures to SOF Gallery. Select and Click onto [PHOTO GALLERY] STEP 1.
Dive Into® Visual Basic 2010 Express
Formula Auditing, Data Validation, and Complex Problem Solving
Introduction to Microsoft Windows XP
Transportation Problems
MS Access Introduction Database Design.
Document Generation QRG
Creating Exploded Views in Creo 3.0
How to Download and Install Windows Live Messenger
Using the Answer Booklet
Andrew-Carter, Inc. Issue: Due to the economic depression, A-C considers to close one of its 3 plants. The objective is to minimize the Cost. Setup: 1.
The Transportation Problem: An Introduction
VM Terminal Sessions.
Updating Java Go to Java.com with-in the browser, Firefox or Internet Explorer. This example is with-in firefox.
Assignment Problem A balanced transportation problem in which
Chapter 1 Introduction.
PIE Planning & Resources
WordPad Starting WordPad!.
PIE Planning & Resources
Lesson Four: Building Custom Patient Lists
Inserting Sounds.
Introduction Basic formulations Applications
Using WinQSB to solve Linear Programming Models
A Mathematical Programming Language
Instructions for Windows users:
Adding Photo to Agent Profile
WordPad мәтіндік редакторының қосымша мүмкіндіктері
Instructions for Windows users:
Instructions for Windows users:
How to Create a Microsoft Access 2007 Database
Copy a Grant Proposal Steps Screenshots Purpose:
Chapter 1 Introduction.
This presentation document has been prepared by Vault Intelligence Limited (“Vault") and is intended for off line demonstration, presentation and educational.
This presentation document has been prepared by Vault Intelligence Limited (“Vault") and is intended for off line demonstration, presentation and educational.
PIE Planning & Resources
5 сәуір Сынып жұмысы WordPad қолданбасымен танысу.
How to Execute TSR Program
How to Open PowerPoint Maryam Fatima.
Scripts In Matlab.
This presentation document has been prepared by Vault Intelligence Limited (“Vault") and is intended for off line demonstration, presentation and educational.
How to Execute TSR Program
Introduction To Drawings, Saving Drawings Chapter 8 Placing Text
Unity Application Generator
Assignment Problem A balanced transportation problem in which
Options > Settings > Rules
Presentation transcript:

EMIS 8373: Integer Programming Introduction to AMPL updated 10 January 2006

Starting AMPL

Entering the GT Railroad Problem

Solving the GT Railroad Problem

A General Transportation Model h e s t o f r i g n D d a u m b v l j q c p x m i n X 2 O ; j D c x s u b e t o · a 8 ¸ r

transport_model.txt set O; set D; param a {i in O}; param r {j in D}; param c {i in O, j in D}; var x {i in O, j in D} >= 0; minimize cost: sum {i in O, j in D} c[i,j] * x[i,j]; subject to supply {i in O}: sum {j in D} x[i,j] <= a[i]; subject to demand {j in D}: sum {i in O} x[i,j] >= r[j];

GT_data.txt set O := IE_Junction, Centerville, Wayover_City; set D := A_Station, Fine_Place, Goodville, Somewhere_Street; # supply param a := IE_Junction     4 Centerville     1 Wayover_City    2; # demand param r := A_Station       1 Fine_Place      1 Goodville       1 Somewhere_Street        1;

GT_data.txt param c :                A_Station       Fine_Place      Goodville       Somewhere_Street := IE_Junction     13              35              42              9 Centerville     6               61              18              30 Wayover_City    15       10 5 9 ;      

Solving the Model with GT_data.txt

The expand Command

The expand Command

Editing the Data File

Edited GT_data.txt set O := IE_Junction, Centerville, Wayover_City; set D := A_Station, Fine_Place, Goodville, Somewhere_Street; # supply param a := IE_Junction     3 Centerville     3 Wayover_City    3; # demand param r := A_Station       2 Fine_Place      2 Goodville       2 Somewhere_Street        2;

Resolving the Model

New Optimal Solution

Display the Results to a File

Using AMPL Student Edition on Windows Download AMPL Student Edition Download model and data file from Blackboard transport_model.txt GT_data.txt Save the files in the amplcml directory created in step 1 Double click on the AMPL icon to start AMPL

Solving the Model

Solving the Model with CPLEX

Edit GT_data.txt with WordPad

Find New Solution and Save Results

Viewing the Results Quit AMPL Open results.txt with WordPad or Word