current theta: 0.624270476363
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 1854 rows and 1854 columns
Presolve time: 0.08s
Presolved: 3847 rows, 3921 columns, 11463 nonzeros
Variable types: 0 continuous, 3921 integer (3921 binary)
Root relaxation: objective 0.000000e+00, 569 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 (1006 simplex iterations) in 0.11 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 [33, 42, 49, 50, 52, 61, 71, 73]
edges [(0, 73), (59, 73), (25, 73), (38, 73), (4, 73), (67, 73), (64, 73), (21, 73), (63, 73), (34, 52), (7, 73), (68, 73), (50, 71), (71, 71), (6, 73), (3, 73), (23, 73), (49, 73), (31, 73), (28, 73), (70, 73), (24, 52), (22, 73), (27, 50), (19, 73), (48, 73), (62, 33), (10, 73), (61, 52), (73, 73), (17, 73), (13, 73), (74, 73), (57, 61), (18, 73), (33, 73), (26, 42), (12, 73), (47, 33), (9, 73), (54, 73), (51, 73), (30, 73), (37, 73), (42, 73), (52, 52), (45, 73), (46, 73), (11, 73), (72, 73), (16, 73), (39, 73), (2, 73), (15, 73), (65, 73), (55, 52), (44, 73), (41, 73), (53, 71), (69, 73), (20, 71), (66, 73), (8, 33), (35, 73), (32, 73), (14, 73), (40, 73), (60, 73), (58, 33), (36, 73), (1, 73), (43, 73), (29, 73), (5, 73), (56, 73)]
current theta: 0.312135238181
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4260 rows and 4270 columns
Presolve time: 0.02s
Presolved: 1441 rows, 1505 columns, 4235 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1505 integer (1505 binary)
Root relaxation: objective -1.776357e-15, 900 iterations, 0.02 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 (1526 simplex iterations) in 0.05 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, 2, 29, 50, 65, 66, 70, 73]
edges [(52, 70), (38, 0), (51, 0), (67, 70), (65, 65), (64, 73), (53, 50), (25, 0), (68, 73), (32, 65), (7, 0), (50, 50), (16, 70), (1, 65), (6, 73), (43, 65), (2, 2), (23, 73), (60, 50), (24, 70), (9, 65), (37, 65), (19, 70), (74, 50), (59, 65), (47, 73), (10, 73), (73, 73), (17, 73), (28, 70), (58, 29), (15, 65), (41, 65), (3, 29), (21, 0), (33, 73), (13, 70), (54, 73), (0, 0), (30, 73), (42, 0), (72, 70), (70, 70), (40, 66), (34, 70), (8, 73), (4, 29), (49, 70), (45, 73), (48, 66), (29, 29), (46, 73), (57, 70), (55, 70), (11, 0), (39, 73), (14, 2), (18, 65), (63, 70), (69, 2), (66, 73), (26, 65), (12, 65), (22, 0), (61, 70), (36, 73), (62, 65), (27, 2), (31, 70), (71, 50), (44, 70), (20, 50), (5, 73), (35, 2), (56, 73)]
current theta: 0.156067619091
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 5208 rows and 5281 columns
Presolve time: 0.01s
Presolved: 493 rows, 494 columns, 1332 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 494 integer (493 binary)
Root relaxation: cutoff, 564 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 (564 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.234101428636
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4754 rows and 4776 columns
Presolve time: 0.01s
Presolved: 947 rows, 999 columns, 2741 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 999 integer (999 binary)
Root relaxation: objective 0.000000e+00, 907 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 (907 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 [28, 29, 34, 37, 38, 51, 53, 66]
edges [(53, 53), (66, 66), (70, 34), (19, 34), (23, 51), (25, 38), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (12, 37), (18, 37), (32, 38), (30, 66), (17, 51), (42, 38), (22, 37), (9, 66), (38, 38), (31, 34), (74, 53), (52, 34), (27, 51), (44, 28), (59, 37), (65, 37), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (57, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (36, 34), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (37, 37), (34, 34), (40, 66), (0, 38), (69, 34), (5, 66), (4, 29), (24, 34), (48, 66), (29, 29), (2, 51), (26, 66), (56, 66), (46, 51), (20, 53), (33, 51), (62, 66), (45, 51), (68, 51), (61, 34), (1, 37), (43, 37), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28)]
current theta: 0.195084523863
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 5010 rows and 5063 columns
Presolve time: 0.01s
Presolved: 691 rows, 712 columns, 1944 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 712 integer (712 binary)
Root relaxation: cutoff, 827 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 (827 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 -
current theta: 0.21459297625
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4872 rows and 4902 columns
Presolve time: 0.01s
Presolved: 829 rows, 873 columns, 2379 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 873 integer (873 binary)
Root relaxation: cutoff, 884 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 (884 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 -
current theta: 0.224347202443
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4814 rows and 4842 columns
Presolve time: 0.01s
Presolved: 887 rows, 933 columns, 2555 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 933 integer (933 binary)
Root relaxation: objective 0.000000e+00, 864 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 (864 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 [28, 29, 34, 38, 51, 53, 65, 66]
edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)]
current theta: 0.219470089346
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4836 rows and 4864 columns
Presolve time: 0.01s
Presolved: 865 rows, 911 columns, 2489 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 911 integer (911 binary)
Root relaxation: cutoff, 890 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 (890 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 -
current theta: 0.221908645895
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4824 rows and 4852 columns
Presolve time: 0.01s
Presolved: 877 rows, 923 columns, 2525 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 923 integer (923 binary)
Root relaxation: cutoff, 943 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 (943 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 -
current theta: 0.223127924169
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4818 rows and 4846 columns
Presolve time: 0.01s
Presolved: 883 rows, 929 columns, 2543 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 929 integer (929 binary)
Root relaxation: cutoff, 941 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 (941 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 -
current theta: 0.223737563306
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4816 rows and 4844 columns
Presolve time: 0.01s
Presolved: 885 rows, 931 columns, 2549 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 931 integer (931 binary)
Root relaxation: cutoff, 29 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 (29 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 [28, 29, 34, 38, 51, 53, 65, 66]
edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)]
current theta: 0.223432743737
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4816 rows and 4844 columns
Presolve time: 0.01s
Presolved: 885 rows, 931 columns, 2549 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 931 integer (931 binary)
Root relaxation: cutoff, 29 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 (29 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 [28, 29, 34, 38, 51, 53, 65, 66]
edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)]
current theta: 0.223280333953
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4816 rows and 4844 columns
Presolve time: 0.01s
Presolved: 885 rows, 931 columns, 2549 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 931 integer (931 binary)
Root relaxation: cutoff, 29 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 (29 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 [28, 29, 34, 38, 51, 53, 65, 66]
edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)]
current theta: 0.223204129061
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:40 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4816 rows and 4844 columns
Presolve time: 0.01s
Presolved: 885 rows, 931 columns, 2549 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 931 integer (931 binary)
Root relaxation: cutoff, 29 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 (29 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 [28, 29, 34, 38, 51, 53, 65, 66]
edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)]