EL7363 Homework #4 Solutions
1a. Here is the Ampl script for the binary problem.
#define variables#
var x1 binary;
var x2 binary;
var x3 binary;
var x4 binary;
#maximize
maximize summary: 1*x1+3*x2-2*
EL7363 Homework 7 (Spring, 2015)
Due April 23, 2015
1. For the network in Figure 1, there are four nodes, and ve undirected links. The number on a
link is its link id. The link capacities are given as
9
C
d
p ldp xdp
d
p Ld xdp
=
d Ld
p xdp
=
d Ld hd
(the last equality is implied by constraint (4.1.7a). Now observe that the assumption of the fact stated in
Exercise 4.3 implies that
EL7363, Fall 201
Micha Pi ro & Deepankar Medhi
o
Micha Pi ro & Deepankar Medhi
o
SOLUTIONS TO EXERCISES
EXERCISES
(Chapters 2-9)
(Chapters 2-9)
EL7363, Spring 2015: Solutions for Homework #1
Chapter 2
Chapter 2
Soluti
Solutions for Homework 5
1. With everything remains the same, change the right hand side of (6.1.1b) to 2
2. Solutions:
Note that in Step 1, we need to ensure that a specific i is not counted twice (i
EL7363, Spring 2015: Homework #6
Due April 16th, 2015
1. From textbook 7.1, the network is illustrated in Figure 7.3
2. From textbook 7.2
3. From textbook 7.4
4. As illustrated in Figure 1, there are
EL7363 Quiz 1 Spring 2015
Name:
ID:
1. (5 points) Convert the following Linear Programming (LP) problem into its standard form:
max
x,y,z
5x 3y 2z
subject to
7x + y 5z 1,
y 3z 3,
x + 2y + 3z = 12,
x 0
RateandCDNSelectionin
InternetStreamingServices
04/21/15
Bo Yan 0485632
Cing-Yu Chu 0524739
1
Motivation
Internet streaming services are gaining
popularity
Netflix contributes about 30% of the US
do
athematical
Comparison of
Link Capacity
and Demand
Flow Restoration
Models
Hadil Ghaban
Guangxin Wang
L7363 Final Project
utlines:
otivation and subject
lgorithms comparison
04/21/15
2
L7363 Final Pro
EL7363 Communications Networks
II:
Design and Algorithms
Using AMPL to solve famous
graph theory problems
Sai Jiang,
OBJECTIVES
u Using leant knowledge in EL7363 to solve two
famous graph theory probl
Shortest and Least Time-Spent Routing in
Subway System
EL7363 Communications Networks II:
0486634
Yaolong Li
Outline
1 Search backgroud
2 Two ways to find the paths ( A:find all the paths first. B:u
Final project:
Integral Multi-Layer Networks design
Student: Course: Term: Tan Le EL 736 Fall 2006
Polytechnic University
Outline
Problem statement Modeling Solving by Ampl and Cplex Case study and an
RestorationDesign
Beilei Zhan
Dec12 2006
RestorationDesign
Design robust network to failure
Protection paths for each link
Normal capacity + protection capacity
ye
5
6
ye
1
2
3
4
LinkbasedRestoration(
The Minimal Communication Cost of Gathering Correlated Data over Sensor Networks
EL 736 Final Project Bo Zhang
Motivation: Correlated Data Gathering
Correlated data gathering core component of man
A Partial Deployment Formulation for a Distributed Denial of Service Defense scheme
EL736 Final Project Ho-Yu Lam [email protected]
I. I NTRODUCTION Distributed denial-of-service (DDoS) attacks a
AMPL
A Modeling Language for Large-Scale Optimization
Robert Fourer
AMPL Optimization LLC, www.ampl.com
Department of Industrial Engineering & Management Sciences,
Northwestern University, Evanston, I
EL7363_Communication_Networks_II_Final_Project
Using AMPL to solve famous graph theory problems
INTRODUCTION:
There are many famous graph theory problems such as Chinese postman problem
(CPP), Traveli
EL7363_Communication_Networks_II_Final_Project
Using AMPL to solve famous graph theory problems
INTRODUCTION:
There are many famous graph theory problems such as Chinese postman problem
(CPP), Traveli
AMPL: A Mathematical Programming Language
Robert Fourer
Northwestern University
Evanston, Illinois 60201
David M. Gay
AT&T Bell Laboratories
Murray Hill, New Jersey 07974
Brian W. Kernighan
AT&T Bell
EL7363 Homework #5
Due in the Class of Nov. 4th, 2013
1. From the text book: 6.1, (you are asked to connect each area
access node to two different switches)
2. From the textbook: 6.3,
3. In a node loc
9
C
d
p ldp xdp
d
p Ld xdp
=
d Ld
p xdp
=
d Ld hd
(the last equality is implied by constraint (4.1.7a). Now observe that the assumption of the fact stated in
Exercise 4.3 implies that
EL7363, Fall 201
EL7363, Fall 2013: Homework #6
Due November 11th, 2013
1. From textbook 7.1, the network is illustrated in Figure 7.3
2. From textbook 7.2
3. From textbook 7.4
4. As illustrated in Figure 1, there are
EL7363 HW2, Due 09/30/2013
1. From the textbook: 3.4,
2. Reformulate the WDM restoration design problem by assuming wavelength
conversion is available. (Hint: You can still use link-path formulation)