current theta: 0.629232131292
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 1016 rows and 1016 columns
Presolve time: 0.03s
Presolved: 1955 rows, 2008 columns, 5808 nonzeros
Variable types: 0 continuous, 2008 integer (2008 binary)
Root relaxation: objective 0.000000e+00, 368 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.04 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 [12, 19, 33, 36, 51, 52]
edges [(1, 33), (49, 52), (46, 51), (35, 51), (43, 51), (6, 36), (40, 52), (7, 52), (23, 51), (53, 52), (12, 33), (47, 19), (36, 19), (18, 33), (38, 36), (27, 51), (24, 52), (16, 33), (37, 52), (45, 52), (5, 51), (42, 51), (50, 52), (2, 52), (22, 51), (11, 33), (29, 52), (9, 33), (30, 52), (26, 51), (34, 52), (48, 52), (33, 19), (41, 52), (0, 52), (44, 12), (21, 51), (19, 19), (10, 51), (52, 52), (4, 52), (32, 52), (8, 36), (25, 52), (13, 51), (31, 52), (17, 52), (14, 51), (51, 51), (3, 51), (15, 52), (39, 51), (28, 52), (20, 51)]
current theta: 0.314616065646
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2200 rows and 2215 columns
Presolve time: 0.01s
Presolved: 771 rows, 809 columns, 2241 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 809 integer (809 binary)
Root relaxation: objective 3.552714e-15, 679 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 (1140 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 [10, 26, 40, 42, 48, 51]
edges [(29, 48), (46, 51), (50, 40), (26, 26), (23, 51), (38, 51), (36, 26), (27, 51), (12, 26), (52, 48), (11, 48), (4, 48), (21, 26), (5, 51), (10, 10), (22, 51), (6, 26), (0, 51), (37, 10), (1, 48), (2, 40), (47, 26), (15, 48), (3, 42), (33, 26), (41, 51), (9, 26), (32, 51), (53, 40), (49, 40), (34, 40), (42, 42), (8, 26), (24, 48), (35, 42), (7, 10), (13, 51), (17, 10), (31, 40), (16, 48), (44, 51), (45, 48), (30, 48), (14, 51), (51, 51), (19, 26), (43, 48), (18, 26), (39, 51), (48, 48), (40, 40), (20, 51), (25, 40), (28, 51)]
current theta: 0.157308032823
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2686 rows and 2739 columns
Presolve time: 0.00s
Presolved: 285 rows, 285 columns, 749 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 285 integer (284 binary)
Root relaxation: cutoff, 159 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 (159 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.235962049235
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2460 rows and 2490 columns
Presolve time: 0.01s
Presolved: 511 rows, 534 columns, 1446 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 534 integer (534 binary)
Root relaxation: cutoff, 539 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 (539 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.27528905744
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2354 rows and 2377 columns
Presolve time: 0.01s
Presolved: 617 rows, 647 columns, 1771 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 647 integer (647 binary)
Root relaxation: cutoff, 596 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 (596 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.294952561543
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2276 rows and 2293 columns
Presolve time: 0.01s
Presolved: 695 rows, 731 columns, 2011 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 731 integer (731 binary)
Root relaxation: objective 0.000000e+00, 648 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 (648 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 [17, 21, 27, 29, 31, 33]
edges [(38, 31), (16, 29), (22, 17), (25, 31), (5, 27), (42, 27), (30, 31), (43, 31), (7, 17), (33, 33), (39, 27), (11, 31), (40, 31), (44, 27), (10, 17), (47, 21), (36, 21), (1, 29), (32, 31), (37, 31), (50, 31), (24, 31), (26, 33), (0, 31), (9, 33), (53, 31), (20, 27), (6, 21), (15, 29), (52, 29), (46, 27), (34, 31), (4, 29), (45, 29), (35, 27), (19, 33), (23, 21), (14, 27), (12, 21), (2, 31), (51, 27), (27, 27), (31, 31), (21, 21), (29, 29), (17, 17), (49, 31), (3, 21), (28, 31), (41, 31), (48, 29), (8, 21), (18, 21), (13, 27)]
current theta: 0.285120809492
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2312 rows and 2330 columns
Presolve time: 0.01s
Presolved: 659 rows, 694 columns, 1902 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 694 integer (694 binary)
Root relaxation: objective 0.000000e+00, 627 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 (627 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 [17, 21, 27, 31, 33, 48]
edges [(38, 31), (29, 48), (22, 17), (5, 27), (42, 27), (30, 31), (43, 31), (25, 48), (7, 17), (33, 33), (39, 27), (11, 31), (52, 48), (4, 48), (40, 31), (44, 27), (10, 17), (47, 21), (36, 21), (32, 31), (37, 31), (26, 33), (0, 31), (1, 48), (9, 33), (53, 31), (15, 48), (20, 27), (6, 21), (46, 27), (34, 31), (35, 27), (19, 33), (23, 21), (14, 27), (12, 21), (2, 31), (24, 48), (51, 27), (27, 27), (31, 31), (21, 21), (17, 17), (49, 31), (16, 48), (3, 21), (45, 48), (28, 31), (41, 31), (50, 48), (8, 21), (18, 21), (48, 48), (13, 27)]
current theta: 0.280204933466
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2340 rows and 2362 columns
Presolve time: 0.01s
Presolved: 631 rows, 662 columns, 1814 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 662 integer (662 binary)
Root relaxation: cutoff, 625 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 (625 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.282662871479
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2334 rows and 2356 columns
Presolve time: 0.01s
Presolved: 637 rows, 668 columns, 1832 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 668 integer (668 binary)
Root relaxation: cutoff, 615 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 (615 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.283891840485
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2320 rows and 2340 columns
Presolve time: 0.01s
Presolved: 651 rows, 684 columns, 1876 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 684 integer (684 binary)
Root relaxation: objective 0.000000e+00, 677 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 (677 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 [12, 17, 27, 31, 33, 48]
edges [(38, 31), (29, 48), (22, 17), (5, 27), (34, 48), (42, 27), (25, 48), (7, 17), (33, 33), (39, 27), (11, 31), (47, 33), (52, 48), (8, 12), (40, 31), (44, 27), (10, 17), (23, 12), (32, 31), (37, 31), (3, 12), (0, 31), (1, 48), (9, 33), (53, 31), (26, 12), (15, 48), (20, 27), (6, 12), (46, 27), (35, 27), (19, 33), (14, 27), (36, 12), (2, 31), (24, 48), (12, 12), (51, 27), (21, 12), (27, 27), (31, 31), (17, 17), (49, 31), (16, 48), (45, 48), (28, 31), (4, 31), (30, 48), (41, 31), (50, 48), (43, 48), (18, 12), (48, 48), (13, 27)]
current theta: 0.283277355982
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2328 rows and 2349 columns
Presolve time: 0.01s
Presolved: 643 rows, 675 columns, 1851 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 675 integer (675 binary)
Root relaxation: cutoff, 604 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 (604 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.283584598234
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2324 rows and 2345 columns
Presolve time: 0.01s
Presolved: 647 rows, 679 columns, 1863 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 679 integer (679 binary)
Root relaxation: cutoff, 596 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 (596 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.28373821936
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2320 rows and 2340 columns
Presolve time: 0.01s
Presolved: 651 rows, 684 columns, 1876 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 684 integer (684 binary)
Root relaxation: cutoff, 21 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 (21 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 [12, 17, 27, 31, 33, 48]
edges [(38, 31), (29, 48), (22, 17), (5, 27), (34, 48), (42, 27), (25, 48), (7, 17), (33, 33), (39, 27), (11, 31), (47, 33), (52, 48), (8, 12), (40, 31), (44, 27), (10, 17), (23, 12), (32, 31), (37, 31), (3, 12), (0, 31), (1, 48), (9, 33), (53, 31), (26, 12), (15, 48), (20, 27), (6, 12), (46, 27), (35, 27), (19, 33), (14, 27), (36, 12), (2, 31), (24, 48), (12, 12), (51, 27), (21, 12), (27, 27), (31, 31), (17, 17), (49, 31), (16, 48), (45, 48), (28, 31), (4, 31), (30, 48), (41, 31), (50, 48), (43, 48), (18, 12), (48, 48), (13, 27)]
current theta: 0.283661408797
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2322 rows and 2342 columns
Presolve time: 0.01s
Presolved: 649 rows, 682 columns, 1870 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 682 integer (682 binary)
Root relaxation: cutoff, 681 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 (681 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -