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 script code (specifies timeout and filenames). |
|
Wraps a call to QUBO-specific function, measures time and records the data. |