Skip to content

Commit a09c2c5

Browse files
committed
more text on paper and bibtex
1 parent a60535d commit a09c2c5

2 files changed

Lines changed: 39 additions & 0 deletions

File tree

paper/paper.bib

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -11,3 +11,11 @@ @article{julia
1111
title = {{J}ulia: A Fresh Approach to Numerical Computing},
1212
journal = {{SIAM} Review}
1313
}
14+
15+
@article{JuMP,
16+
author = {Miles Lubin and Oscar Dowson and Joaquim {Dias Garcia} and Joey Huchette and Beno{\^i}t Legat and Juan Pablo Vielma},
17+
title = {{JuMP} 1.0: {R}ecent improvements to a modeling language for mathematical optimization},
18+
journal = {Mathematical Programming Computation},
19+
year = {2023},
20+
doi = {10.1007/s12532-023-00239-3}
21+
}

paper/paper.md

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -24,6 +24,37 @@ bibliography: paper.bib
2424

2525
# Statement of Need
2626

27+
JuMP [@JuMP] provides an excellent interface and macros for uniformly accessing optimizer functionality. Any mathematical optimization problem can be assembled with three core components: the objective function (`@objective`), variable definitions (`@variable`), and constraints (`@constraints`). The researcher's role is to formulate the original problem as a mathematical optimization problem and then translate it using JuMP's macros.
28+
29+
OperationsResearchModels.jl streamlines the model translation stage by automatically constructing mathematical problems from problem-specific input data. Its extensive functionality encompasses a significant portion of the Operations Research domain. This includes, but is not limited to: the linear transportation problem, the assignment problem, the classical knapsack problem, various network models (Shortest Path, Maximum Flow, Minimum Spanning Tree), project management techniques (CPM and PERT), the uncapacitated p-median problem for location selection, Johnson's Rule for flow-shop scheduling, a genetic algorithm for scheduling problems intractable by Johnson's Rule, a zero-sum game solver, and a Simplex solver for real-valued decision variables.
30+
31+
# An Example
32+
33+
The example below defines a linear transportation problem with a given cost matrix
34+
for transportation cost between sources and targets, demand vector of targets, and
35+
supply vector of sources.
36+
37+
```Julia
38+
julia> problem = TransportationProblem(
39+
[
40+
1 5 7 8;
41+
2 6 4 9;
42+
3 10 11 12
43+
], # Cost matrix
44+
[100, 100, 100, 100], # Demand vector
45+
[100, 100, 200], # Supply vector
46+
)
47+
```
48+
49+
The multiple-dispacthed `solve` function is responsible to solve many of the models implemented in the package. When the problem is in type of `TransportationProblem`, a special method called and the result is in type `TransportationResult`.
50+
51+
```Julia
52+
julia> result = solve(problem);
53+
julia> result.cost
54+
2400.0
55+
julia> result.solution
56+
[0.0 100.0 0.0 0.0; 0.0 0.0 100.0 0.0; 100.0 -0.0 -0.0 100.0]
57+
```
2758

2859
# Acknowledgements
2960

0 commit comments

Comments
 (0)