current theta: 0.623518460071
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 1844 rows and 1844 columns
Presolve time: 0.07s
Presolved: 3269 rows, 3339 columns, 9733 nonzeros
Variable types: 0 continuous, 3339 integer (3339 binary)
Root relaxation: objective 0.000000e+00, 440 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 (800 simplex iterations) in 0.08 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 [20, 21, 22, 29, 45, 60, 68, 69]
edges [(19, 69), (46, 69), (8, 45), (33, 68), (2, 45), (64, 69), (9, 69), (22, 69), (7, 69), (60, 69), (26, 69), (5, 69), (58, 45), (62, 69), (25, 68), (69, 45), (45, 69), (51, 68), (63, 69), (42, 69), (36, 69), (56, 69), (32, 45), (68, 22), (54, 45), (18, 69), (66, 22), (67, 45), (27, 69), (4, 69), (52, 69), (16, 68), (57, 45), (1, 68), (40, 69), (6, 69), (13, 45), (44, 68), (0, 68), (59, 60), (43, 68), (28, 45), (53, 68), (3, 45), (31, 22), (34, 69), (37, 68), (41, 68), (50, 69), (21, 69), (12, 69), (61, 69), (30, 69), (29, 69), (23, 45), (49, 69), (10, 69), (65, 69), (35, 69), (11, 45), (14, 69), (55, 69), (17, 45), (15, 68), (39, 22), (70, 22), (47, 68), (38, 69), (24, 69), (20, 45), (48, 69)]
current theta: 0.311759230035
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 3866 rows and 3874 columns
Presolve time: 0.02s
Presolved: 1247 rows, 1309 columns, 3659 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1309 integer (1309 binary)
Root relaxation: objective 2.664535e-15, 791 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 (1377 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 [0, 24, 29, 36, 41, 60, 67, 69]
edges [(4, 36), (33, 41), (52, 24), (14, 41), (5, 41), (9, 69), (22, 69), (56, 36), (7, 69), (13, 67), (40, 41), (31, 24), (16, 41), (36, 36), (57, 67), (58, 69), (46, 41), (37, 41), (18, 24), (69, 69), (41, 41), (70, 41), (34, 60), (42, 69), (47, 41), (3, 69), (10, 41), (61, 24), (0, 60), (53, 41), (66, 41), (24, 24), (50, 67), (11, 69), (63, 67), (35, 24), (51, 41), (67, 69), (59, 36), (64, 41), (27, 69), (28, 67), (39, 36), (54, 69), (8, 60), (62, 24), (2, 69), (45, 67), (19, 24), (15, 36), (38, 41), (6, 24), (68, 41), (44, 41), (17, 60), (65, 24), (12, 69), (30, 69), (29, 29), (55, 36), (49, 69), (20, 67), (25, 41), (21, 29), (23, 69), (26, 67), (1, 60), (43, 41), (60, 60), (32, 69), (48, 69)]
current theta: 0.155879615018
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4634 rows and 4701 columns
Presolve time: 0.01s
Presolved: 479 rows, 482 columns, 1298 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 482 integer (482 binary)
Root relaxation: cutoff, 546 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 (546 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.233819422527
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4290 rows and 4316 columns
Presolve time: 0.01s
Presolved: 823 rows, 867 columns, 2369 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 867 integer (867 binary)
Root relaxation: cutoff, 773 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 (773 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.272789326281
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4072 rows and 4086 columns
Presolve time: 0.01s
Presolved: 1041 rows, 1097 columns, 3035 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1097 integer (1097 binary)
Root relaxation: objective 0.000000e+00, 691 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 (1327 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 [7, 19, 40, 43, 45, 58, 59, 65]
edges [(46, 40), (70, 43), (22, 58), (27, 7), (33, 40), (57, 58), (66, 43), (4, 43), (7, 7), (9, 58), (21, 65), (5, 40), (59, 59), (32, 7), (43, 43), (10, 40), (61, 7), (18, 19), (62, 19), (0, 59), (8, 58), (49, 7), (52, 19), (45, 45), (37, 40), (65, 65), (64, 40), (30, 19), (6, 40), (56, 59), (3, 7), (41, 40), (35, 19), (69, 7), (29, 65), (50, 58), (26, 58), (38, 40), (31, 65), (47, 40), (67, 45), (2, 7), (68, 40), (44, 40), (25, 43), (53, 40), (1, 43), (51, 40), (19, 19), (58, 58), (13, 45), (55, 59), (42, 7), (48, 7), (24, 19), (28, 7), (34, 59), (23, 45), (39, 59), (15, 59), (60, 58), (11, 45), (12, 58), (17, 58), (14, 40), (54, 7), (63, 58), (20, 45), (40, 40), (16, 40), (36, 59)]
current theta: 0.253304374404
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4194 rows and 4215 columns
Presolve time: 0.01s
Presolved: 919 rows, 968 columns, 2662 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 968 integer (968 binary)
Root relaxation: objective 0.000000e+00, 812 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 (1355 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 [3, 23, 31, 39, 41, 43, 58, 61]
edges [(33, 41), (62, 31), (28, 23), (70, 43), (14, 41), (5, 41), (22, 61), (20, 3), (11, 3), (2, 3), (40, 41), (16, 41), (57, 58), (66, 43), (4, 43), (9, 58), (46, 41), (37, 41), (35, 31), (18, 61), (43, 43), (60, 39), (8, 58), (61, 61), (41, 41), (42, 58), (19, 31), (47, 41), (27, 61), (10, 41), (53, 41), (63, 23), (50, 58), (51, 41), (45, 23), (26, 58), (29, 31), (64, 41), (6, 41), (56, 39), (48, 61), (24, 61), (25, 43), (21, 31), (36, 39), (1, 43), (17, 61), (58, 58), (34, 58), (59, 39), (38, 41), (68, 41), (39, 39), (0, 39), (32, 61), (31, 31), (44, 41), (49, 61), (13, 58), (54, 61), (30, 61), (15, 39), (7, 61), (3, 3), (65, 31), (55, 39), (23, 23), (67, 23), (12, 23), (52, 61), (69, 61)]
current theta: 0.243561898465
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4234 rows and 4257 columns
Presolve time: 0.01s
Presolved: 879 rows, 926 columns, 2540 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 926 integer (926 binary)
Root relaxation: objective 0.000000e+00, 704 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 (704 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 [3, 25, 29, 30, 36, 41, 58, 67]
edges [(4, 36), (33, 41), (49, 58), (22, 30), (14, 41), (5, 41), (48, 30), (20, 3), (56, 36), (11, 3), (2, 3), (67, 67), (40, 41), (23, 67), (36, 36), (57, 67), (9, 58), (65, 29), (46, 41), (37, 41), (43, 25), (0, 36), (32, 58), (8, 58), (41, 41), (24, 30), (66, 25), (47, 41), (42, 67), (18, 30), (10, 41), (31, 29), (27, 30), (53, 41), (16, 25), (69, 30), (63, 67), (50, 58), (51, 41), (26, 58), (19, 30), (59, 36), (64, 41), (28, 67), (61, 30), (39, 36), (45, 67), (12, 67), (58, 58), (34, 58), (70, 25), (15, 36), (38, 41), (68, 41), (44, 41), (52, 30), (1, 36), (13, 58), (25, 25), (29, 29), (55, 36), (6, 25), (60, 58), (21, 29), (7, 30), (62, 30), (3, 3), (17, 58), (35, 29), (54, 30), (30, 30)]
current theta: 0.238690660496
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4258 rows and 4283 columns
Presolve time: 0.01s
Presolved: 855 rows, 900 columns, 2466 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 900 integer (900 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 [3, 35, 39, 41, 43, 48, 58, 67]
edges [(33, 41), (49, 58), (70, 43), (14, 41), (69, 3), (5, 41), (20, 3), (27, 48), (2, 3), (67, 67), (40, 41), (23, 67), (16, 41), (66, 43), (57, 67), (61, 48), (9, 58), (46, 41), (54, 48), (37, 41), (62, 35), (43, 43), (52, 48), (32, 58), (8, 58), (21, 35), (29, 35), (41, 41), (47, 41), (42, 67), (10, 41), (35, 35), (53, 41), (4, 39), (63, 67), (50, 58), (51, 41), (26, 58), (64, 41), (22, 48), (6, 41), (56, 39), (28, 67), (65, 35), (25, 43), (36, 39), (1, 43), (45, 67), (12, 67), (58, 58), (34, 58), (59, 39), (38, 41), (24, 48), (7, 48), (68, 41), (39, 39), (0, 39), (44, 41), (13, 58), (18, 48), (15, 39), (11, 67), (31, 35), (60, 58), (3, 3), (17, 58), (30, 48), (55, 39), (19, 35), (48, 48)]
current theta: 0.236255041511
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4274 rows and 4300 columns
Presolve time: 0.01s
Presolved: 839 rows, 883 columns, 2417 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 883 integer (883 binary)
Root relaxation: objective 0.000000e+00, 851 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 (851 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 [3, 23, 35, 36, 41, 43, 48, 58]
edges [(4, 36), (33, 41), (49, 58), (28, 23), (70, 43), (14, 41), (69, 3), (5, 41), (20, 3), (56, 36), (19, 48), (27, 48), (2, 3), (40, 41), (16, 41), (36, 36), (57, 58), (66, 43), (61, 48), (9, 58), (46, 41), (54, 48), (37, 41), (62, 35), (43, 43), (52, 48), (0, 36), (32, 58), (8, 58), (21, 35), (29, 35), (41, 41), (42, 23), (11, 23), (47, 41), (10, 41), (35, 35), (53, 41), (63, 23), (50, 58), (51, 41), (45, 23), (26, 58), (59, 36), (64, 41), (22, 48), (6, 41), (65, 35), (39, 36), (25, 43), (58, 58), (34, 58), (15, 36), (38, 41), (24, 48), (7, 48), (68, 41), (44, 41), (1, 36), (13, 58), (55, 36), (18, 48), (31, 35), (60, 58), (12, 58), (3, 3), (17, 58), (30, 48), (23, 23), (67, 23), (48, 48)]
current theta: 0.235037232019
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4278 rows and 4304 columns
Presolve time: 0.01s
Presolved: 835 rows, 879 columns, 2405 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 879 integer (879 binary)
Root relaxation: cutoff, 30 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 (30 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 [3, 23, 35, 36, 41, 43, 48, 58]
edges [(4, 36), (33, 41), (49, 58), (28, 23), (70, 43), (14, 41), (69, 3), (5, 41), (20, 3), (56, 36), (19, 48), (27, 48), (2, 3), (40, 41), (16, 41), (36, 36), (57, 58), (66, 43), (61, 48), (9, 58), (46, 41), (54, 48), (37, 41), (62, 35), (43, 43), (52, 48), (0, 36), (32, 58), (8, 58), (21, 35), (29, 35), (41, 41), (42, 23), (11, 23), (47, 41), (10, 41), (35, 35), (53, 41), (63, 23), (50, 58), (51, 41), (45, 23), (26, 58), (59, 36), (64, 41), (22, 48), (6, 41), (65, 35), (39, 36), (25, 43), (58, 58), (34, 58), (15, 36), (38, 41), (24, 48), (7, 48), (68, 41), (44, 41), (1, 36), (13, 58), (55, 36), (18, 48), (31, 35), (60, 58), (12, 58), (3, 3), (17, 58), (30, 48), (23, 23), (67, 23), (48, 48)]
current theta: 0.234428327273
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4282 rows and 4308 columns
Presolve time: 0.01s
Presolved: 831 rows, 875 columns, 2393 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 875 integer (875 binary)
Root relaxation: cutoff, 789 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 (789 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.234732779646
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4280 rows and 4306 columns
Presolve time: 0.01s
Presolved: 833 rows, 877 columns, 2399 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 877 integer (877 binary)
Root relaxation: cutoff, 859 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 (859 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.234885005832
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4280 rows and 4306 columns
Presolve time: 0.01s
Presolved: 833 rows, 877 columns, 2399 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 877 integer (877 binary)
Root relaxation: cutoff, 859 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 (859 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.234961118926
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4280 rows and 4306 columns
Presolve time: 0.01s
Presolved: 833 rows, 877 columns, 2399 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 877 integer (877 binary)
Root relaxation: cutoff, 859 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 (859 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 -