Solves the classical
Assignment Problem (in the balanced version) of order n:
by a Python procedure, from 'scipy.optimize', import
'linear_sum_assignment';
or by CPLEX in C, called by Fortran.
Advantage is taken from: PHP,
for the web page; Python, as "glue"; Fortran,
for numerical segment; and 'gnuplot', for plotting.
Draws a graph of the assignments, where x is
the 'agent' and y is the 'task'. The tasks are shown only for
n ≤ 14 (which is the limit in
Excel®). The base problem leads to
z* = 135.
* In the context of Internet execution,
it is suggested:
(a) for Python (time limit),
n ≲ 1 000;
(b) for CPLEX (memory limit),
n ≲ 120. |
• (Wikipedia) PHP (from Personal Home Page).
• (Wikipedia) Python (programming language). Python as glue. Using Python as glue. F2PY Users Guide and Reference Manual.
• (Wikipedia) Fortran (Fortran 90).
• (Wikipedia) gnuplot.
• IO2022, XXII Congresso
da "Associação Portuguesa de Investigação Operacional" (APDIO),
(XXII Congres of APDIO), Évora (Portugal), 06–08 November 2022.
• 1801-07-27: Airy, George Biddell
(†1892-01-02, 90 yrs.). |
