classic_solve_MWCs

Illustration: compares QUBO and LBOP formulations for MaxCut. (Not critical for results reproduction.)

Uses Gurobi to obtain objective values for MaxCuts, recording optimality gaps and solution times.

Functions

`main`()	Main script code (specifies timeout and filenames).
`solve_MWC_classically`(qubo_file[, quiet, ...])	Solves the MWC instance using Gurobi, in QUBO and LBOP formulations.

classic_solve_MWCs.solve_MWC_classically(qubo_file, quiet=True, timeout=None) → None[source]

Solves the MWC instance using Gurobi, in QUBO and LBOP formulations.

Relies on MWC_inst.create_MWC_LBOP() and qubo_utils.solve_QUBO().

classic_solve_MWCs.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.csv.