classic_solve_MWC_QUBO_only

Solves MaxCut instances with Gurobi, recording the objectives and solution times.

USAGE:

python -m classic_solve_MWC_QUBO_only | tee ./run_logs/classic_solutions/MWC_QUBO.log

Relies on qubo_tools.solve_QUBO_soft_timeout() to actually solve the problems, as they are specified in QUBO formulations.

Filename refers to the fact that for MaxCut we solve QUBO formulations only, as it turned out to be faster than alternative MIP formulations. (See classic_solve_MWCs for an alternative implementation, which allows to compare QUBO and LBOP results.)

Functions

main()

Main script code (specifies timeout and filenames).

solve_MWC_classically(qubo_file[, quiet])

Wraps a call to QUBO-specific function, measures time and records the data.

classic_solve_MWC_QUBO_only.solve_MWC_classically(qubo_file, quiet=True) None[source]

Wraps a call to QUBO-specific function, measures time and records the data.

classic_solve_MWC_QUBO_only.main()[source]

Main script code (specifies timeout and filenames).

Solves all instances given by ./instances/QUBO/MWC*.json and saves the results into ./run_logs/classic_solutions/MWC_QUBO.csv.