current theta: 0.613371092701
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 1378 rows and 1378 columns
Presolve time: 0.05s
Presolved: 2783 rows, 2846 columns, 8282 nonzeros
Variable types: 0 continuous, 2846 integer (2846 binary)
Root relaxation: objective 0.000000e+00, 477 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (836 simplex iterations) in 0.07 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [8, 26, 34, 38, 41, 44, 60]
edges [(33, 41), (41, 34), (14, 41), (5, 41), (55, 38), (19, 34), (26, 26), (32, 34), (20, 60), (54, 38), (49, 44), (46, 41), (22, 41), (13, 34), (18, 38), (24, 38), (52, 41), (23, 60), (7, 44), (11, 41), (57, 38), (36, 44), (12, 44), (17, 41), (50, 38), (10, 41), (31, 38), (63, 44), (53, 41), (16, 34), (21, 34), (51, 41), (42, 34), (30, 38), (6, 41), (27, 60), (0, 38), (40, 44), (9, 26), (8, 60), (61, 41), (1, 44), (58, 38), (59, 41), (62, 38), (60, 8), (38, 41), (35, 60), (44, 41), (48, 44), (34, 41), (56, 34), (39, 38), (3, 26), (25, 41), (29, 38), (4, 41), (45, 41), (47, 8), (37, 34), (2, 44), (15, 38), (43, 41), (28, 38)]
current theta: 0.306685546351
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3138 rows and 3149 columns
Presolve time: 0.01s
Presolved: 1023 rows, 1075 columns, 2991 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1075 integer (1075 binary)
Root relaxation: objective 0.000000e+00, 602 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (1022 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [34, 46, 48, 50, 57, 62, 63]
edges [(53, 62), (33, 34), (29, 62), (58, 62), (2, 63), (34, 57), (10, 62), (56, 50), (39, 50), (52, 62), (32, 57), (8, 50), (37, 62), (61, 48), (54, 57), (30, 57), (55, 62), (63, 63), (0, 50), (41, 63), (57, 57), (9, 57), (21, 62), (31, 57), (19, 50), (27, 50), (15, 62), (36, 48), (12, 63), (49, 48), (14, 34), (1, 63), (62, 62), (42, 34), (38, 62), (6, 63), (59, 50), (35, 34), (43, 34), (20, 34), (28, 34), (25, 34), (50, 50), (46, 62), (22, 62), (47, 34), (7, 48), (17, 46), (5, 34), (18, 62), (51, 62), (3, 57), (16, 57), (40, 46), (11, 34), (45, 62), (4, 34), (13, 50), (26, 57), (23, 34), (44, 62), (24, 50), (48, 48), (60, 50)]
current theta: 0.153342773175
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3774 rows and 3836 columns
Presolve time: 0.01s
Presolved: 387 rows, 388 columns, 1036 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 388 integer (387 binary)
Root relaxation: cutoff, 403 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (403 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.230014159763
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3528 rows and 3568 columns
Presolve time: 0.01s
Presolved: 633 rows, 656 columns, 1792 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 656 integer (656 binary)
Root relaxation: cutoff, 587 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (587 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.268349853057
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3354 rows and 3377 columns
Presolve time: 0.01s
Presolved: 807 rows, 847 columns, 2331 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 847 integer (847 binary)
Root relaxation: objective 0.000000e+00, 762 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (1337 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [0, 7, 32, 40, 47, 50, 62]
edges [(53, 62), (1, 40), (29, 62), (46, 40), (22, 40), (10, 62), (47, 47), (23, 47), (3, 32), (52, 62), (8, 50), (11, 47), (25, 47), (16, 32), (37, 62), (7, 7), (19, 0), (30, 32), (55, 62), (61, 7), (28, 32), (49, 7), (0, 50), (33, 47), (26, 32), (21, 62), (54, 62), (14, 47), (51, 47), (27, 50), (42, 0), (15, 62), (41, 40), (5, 50), (17, 40), (62, 62), (2, 40), (39, 0), (59, 50), (4, 47), (58, 40), (9, 32), (35, 0), (50, 50), (20, 0), (31, 32), (48, 7), (18, 62), (63, 7), (6, 47), (43, 47), (32, 32), (45, 62), (12, 40), (13, 0), (34, 47), (56, 0), (38, 47), (36, 7), (44, 62), (24, 50), (57, 32), (40, 40), (60, 50)]
current theta: 0.24918200641
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3456 rows and 3489 columns
Presolve time: 0.01s
Presolved: 705 rows, 735 columns, 2015 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 735 integer (735 binary)
Root relaxation: objective 0.000000e+00, 682 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (682 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [7, 11, 15, 17, 32, 42, 50]
edges [(22, 17), (47, 11), (23, 11), (13, 42), (33, 11), (3, 32), (39, 50), (8, 50), (16, 32), (44, 17), (53, 15), (7, 7), (25, 11), (54, 11), (30, 32), (19, 42), (61, 7), (12, 17), (28, 32), (21, 15), (40, 17), (49, 7), (58, 17), (62, 15), (26, 32), (45, 17), (14, 11), (43, 42), (51, 11), (5, 11), (27, 50), (55, 15), (41, 17), (59, 50), (15, 15), (52, 15), (9, 32), (50, 50), (42, 42), (31, 32), (48, 7), (35, 42), (2, 17), (20, 42), (37, 15), (46, 17), (38, 11), (29, 11), (63, 7), (4, 11), (17, 17), (24, 42), (0, 42), (32, 32), (18, 15), (6, 11), (34, 11), (10, 15), (11, 11), (1, 17), (56, 42), (36, 7), (57, 32), (60, 50)]
current theta: 0.239598083086
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3490 rows and 3525 columns
Presolve time: 0.01s
Presolved: 671 rows, 699 columns, 1911 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 699 integer (699 binary)
Root relaxation: cutoff, 608 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (608 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.244390044748
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3468 rows and 3501 columns
Presolve time: 0.01s
Presolved: 693 rows, 723 columns, 1979 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 723 integer (723 binary)
Root relaxation: cutoff, 619 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (619 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.246786025579
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3468 rows and 3501 columns
Presolve time: 0.01s
Presolved: 693 rows, 723 columns, 1979 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 723 integer (723 binary)
Root relaxation: cutoff, 619 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (619 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.247984015995
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3462 rows and 3495 columns
Presolve time: 0.01s
Presolved: 699 rows, 729 columns, 1997 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 729 integer (729 binary)
Root relaxation: objective 0.000000e+00, 692 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (692 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [7, 11, 15, 27, 32, 41, 42]
edges [(50, 27), (12, 41), (47, 11), (23, 11), (13, 42), (33, 11), (3, 32), (40, 41), (16, 32), (28, 11), (53, 15), (7, 7), (25, 11), (46, 41), (22, 41), (39, 27), (54, 11), (30, 32), (19, 42), (61, 7), (21, 15), (49, 7), (41, 41), (62, 15), (26, 32), (17, 41), (60, 27), (14, 11), (43, 42), (51, 11), (5, 11), (55, 15), (6, 41), (15, 15), (52, 15), (59, 27), (9, 32), (2, 41), (42, 42), (38, 41), (31, 32), (48, 7), (35, 42), (27, 27), (20, 42), (44, 41), (37, 15), (58, 41), (29, 11), (63, 7), (4, 11), (8, 27), (24, 42), (0, 42), (32, 32), (18, 15), (34, 11), (1, 41), (45, 41), (10, 15), (11, 11), (56, 42), (36, 7), (57, 32)]
current theta: 0.247385020787
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3464 rows and 3497 columns
Presolve time: 0.01s
Presolved: 697 rows, 727 columns, 1991 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 727 integer (727 binary)
Root relaxation: cutoff, 653 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (653 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.247684518391
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3464 rows and 3497 columns
Presolve time: 0.01s
Presolved: 697 rows, 727 columns, 1991 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 727 integer (727 binary)
Root relaxation: cutoff, 653 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (653 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.247834267193
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3464 rows and 3497 columns
Presolve time: 0.01s
Presolved: 697 rows, 727 columns, 1991 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 727 integer (727 binary)
Root relaxation: cutoff, 653 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (653 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.247909141594
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3462 rows and 3495 columns
Presolve time: 0.01s
Presolved: 699 rows, 729 columns, 1997 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 729 integer (729 binary)
Root relaxation: cutoff, 34 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (34 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [7, 11, 15, 27, 32, 41, 42]
edges [(50, 27), (12, 41), (47, 11), (23, 11), (13, 42), (33, 11), (3, 32), (40, 41), (16, 32), (28, 11), (53, 15), (7, 7), (25, 11), (46, 41), (22, 41), (39, 27), (54, 11), (30, 32), (19, 42), (61, 7), (21, 15), (49, 7), (41, 41), (62, 15), (26, 32), (17, 41), (60, 27), (14, 11), (43, 42), (51, 11), (5, 11), (55, 15), (6, 41), (15, 15), (52, 15), (59, 27), (9, 32), (2, 41), (42, 42), (38, 41), (31, 32), (48, 7), (35, 42), (27, 27), (20, 42), (44, 41), (37, 15), (58, 41), (29, 11), (63, 7), (4, 11), (8, 27), (24, 42), (0, 42), (32, 32), (18, 15), (34, 11), (1, 41), (45, 41), (10, 15), (11, 11), (56, 42), (36, 7), (57, 32)]