experiments.tUFLP_runtimes

Module summary

Benchmarks runtimes for different solution methods of typed-UFLP.

(In the implementation details below, click on class/function names for additional documentation and links to the source code.)

❖❖❖

Implements functions (outside the classes above):

benchmark([K, TOL, n, prefix, do_sifts, logging])	Runs the solution for three different methods.
main()	Main code (to be run from the command line).
show_header()	Shows the table header.

❖❖❖

Implementation details

❖❖❖

Functions

experiments.tUFLP_runtimes.benchmark(K=10, TOL=0.001, n=5, prefix=0, do_sifts=False, logging=None)

Runs the solution for three different methods.

Compares plain MIP, CPP MIP, and network-flow from DD (LP) in terms of objectives and time.

Parameters

• K (int) – number of instances to generate (default 10)

• TOL (float) – objective tolerance (for comparison) (default 1e-3)

• n (int) – number of facilities (default 5)

Returns

Nothing (outputs the data to stdout)

Output format (stdout, comma-separated):

prefix(str): run ID k (int): instance number n (int): no. of customers method (str): method code step (str): step code time (float): duration in msec.

experiments.tUFLP_runtimes.main()

Main code (to be run from the command line).

experiments.tUFLP_runtimes.show_header()

Shows the table header.