def main():
    filename = 'r03.1_R_H_20.dow' if len(argv) <= 1 \
        else argv[1]
    data = read_data(filename)
    start = time()
    data.graph = make_graph(data)
    subproblems = populate_dual_subproblem(data)
    master = populate_master(data)
    master = add_in_out_cuts(master, subproblems, data)
    master_callback = callback_data(subproblems, data)
    master.optimize(master_callback)
    stop = time()
    print('Total time: {} seconds'.format(round(stop - start, 0)))
Пример #2
0
def main():
    filename = 'r03.1_R_H_20.dow' if len(argv) <= 1 \
        else argv[1]
    data = read_data(filename)
    start = time()
    data.graph = make_graph(data)
    # objective, open_arcs = heuristic(data, 2, 'u')[:2]
    # print 'Heuristic objective value: {}'.format(objective)
    subproblems = populate_dual_subproblem(data)
    master = populate_master(data)
    master_callback = callback_data(subproblems, data)
    master.optimize(master_callback)
    stop = time()
    print 'Total time: {} seconds'.format(round(stop - start, 0))