• Non ci sono risultati.

Write a ZIMPL model that formulates the Fixed Charge Network Flow problem by choosing an appropriate representation of the graph by text files

N/A
N/A
Protected

Academic year: 2021

Condividi "Write a ZIMPL model that formulates the Fixed Charge Network Flow problem by choosing an appropriate representation of the graph by text files"

Copied!
1
0
0

Testo completo

(1)

The following graph represents an instance of the Fixed Charge Network Flow problem (see Slides

“Network Design: Part II Integer programming methods”):

Red numbers are supply or demand of flow, while the figures (uij, cij) on each arc represent respectively arc capacity and arc activation cost.

1. Write a ZIMPL model that formulates the Fixed Charge Network Flow problem by choosing an appropriate representation of the graph by text files.

2. Compare the optimal solution of the above model with the case in which all arcs have the same activation cost (for instance, cij = 100)

3. Delete arcs from the graph until you get an infeasible solution (discuss your choices)

Riferimenti

Documenti correlati

An overview of the general role exerted by K + channels in cell cycle progression is provided by Ouadid-Ahidouch and Ahidouch (2013) , whereas the specific contribution of

The typical occurrence of antiRo/SSA and anti-La/SSB autoantibodies in the maternal serum can modify the perinatal outcome: neonatal lupus and congenital heart block are the most

Before acquiring a well-defined position in society, subjects pass through a period and area of ambiguity − a sort of social limbo which has the features neither of the preceding,

SGML is a data structure representation language and the problem clearly arises from the confu- sion between the structure of the text’s expression, which may be represented by

Los experimentos fueron computarizados empleando una versión modificada del programa informático Z-tree (Fischbacher, 2007). Los sujetos fueron ubicados fren- te a los ordenadores

Here, we compared the antioxidant activity of DHO4 hydrophilic extracts and of ascorbic acid in human keratinocyte-derived HaCaT cells exposed to UVA stress2. We measured

In this section we present the methods used in the paper, which depending on the initial conditions can be used to solve the epidemic model without restrictions on the time

Precisely such approach was realized in [12,13] when the appraisal of rock mass condition was performed using stochastic and deterministic data within the frames of