DEQ
Assignment Problem with random
Influence of data random perturbation
2025.Feb.19 22:30:50
Matrix mode  , order Mode: given (below) or random (order, if random).
Matrix Given matrix (decimal mark: point).
Perturbation % Perturbation in matrix values.
Trials (N), seed     → Monte Carlo trials, seed.
Points N. of plot points.
xL, xR; yM  (n: autoscale) Plot: left, right limits; y max.
Show values Show graph coordinates.

Solves a given assignment problem with: (a) the data supplied; and (b) those data perturbed by a (symmetric) triangular distribution. The perturbation being ε, the triangular is in ±ε, so the data are multiplied by 1 + F−1(random).

Files involved: P-assignMC.php (this one), AssignMC.php, assignMC.py.

Draws plots of the optima, and of the triangular distribution.

References: Plate: MatrixNormalize

• (Wikipedia) PHP (from Personal Home Page)

• (Wikipedia) Assignment Problem

• NIST/SEMATECH e-Handbook of Statistical Methods, 1.3.5.11. Measures of Skewness and Kurtosis, accessed Dec-2024. Negative (pos.) skewness: long left (right) tail. High (low) kurtosis: heavy (light) tails.

• Python, random, accessed Dec-2024. (Period, 2**19937-1 = 4.3e+6001 .)

• CISTI'2025, 20.ª Conferência Ibérica de Sistemas e Tecnologias de Informação (20.th Iberian Conference on Information Systems and Technologies), Lisbon (Portugal), 16–19 June 2025.

• 1937-12-26: Conway, John Horton (†2020-04-11, 82 yrs.).

 
 
Valid HTML 5! IST http://web.tecnico.ulisboa.pt/~mcasquilho/compute/CISTI_2025/assignMC/P-assignMC.php
Created: 2024-08-31 — Last modified: 2025-01-06