current theta: 0.604952197379
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 1832 rows and 1832 columns
Presolve time: 0.06s
Presolved: 3281 rows, 3351 columns, 9769 nonzeros
Variable types: 0 continuous, 3351 integer (3351 binary)
Root relaxation: objective 0.000000e+00, 762 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 (1727 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 [12, 16, 17, 20, 27, 29, 38, 48]
edges [(61, 38), (40, 29), (16, 38), (4, 17), (69, 17), (45, 12), (67, 17), (14, 12), (27, 48), (35, 38), (33, 12), (49, 29), (37, 17), (25, 38), (7, 17), (46, 20), (54, 38), (53, 17), (17, 29), (36, 20), (60, 17), (55, 12), (8, 12), (57, 48), (58, 17), (65, 27), (23, 12), (47, 27), (56, 38), (31, 38), (12, 27), (44, 29), (52, 27), (50, 17), (1, 48), (42, 20), (29, 17), (2, 12), (66, 17), (20, 27), (43, 27), (9, 17), (0, 38), (6, 12), (62, 17), (68, 12), (28, 29), (22, 27), (41, 16), (26, 48), (70, 38), (39, 20), (48, 27), (32, 17), (13, 29), (64, 27), (24, 12), (63, 17), (19, 27), (5, 29), (18, 20), (21, 38), (34, 29), (10, 29), (30, 48), (59, 29), (11, 29), (15, 38), (38, 38), (3, 38), (51, 29)]
current theta: 0.302476098689
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 3876 rows and 3881 columns
Presolve time: 0.02s
Presolved: 1237 rows, 1302 columns, 3632 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1302 integer (1302 binary)
Root relaxation: objective 0.000000e+00, 763 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 (1290 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 [1, 12, 22, 35, 42, 49, 58, 68]
edges [(46, 12), (25, 49), (61, 49), (67, 58), (26, 1), (52, 68), (7, 35), (65, 49), (44, 35), (9, 49), (57, 68), (40, 12), (16, 12), (70, 35), (62, 42), (68, 49), (6, 1), (32, 49), (43, 12), (64, 22), (5, 68), (66, 58), (1, 49), (38, 68), (59, 58), (35, 35), (4, 49), (48, 42), (0, 1), (33, 49), (36, 68), (55, 49), (12, 1), (27, 22), (3, 1), (53, 58), (29, 58), (14, 35), (51, 35), (58, 58), (34, 35), (45, 22), (42, 42), (20, 22), (2, 22), (28, 35), (11, 35), (37, 68), (41, 68), (69, 42), (54, 35), (13, 58), (22, 42), (30, 58), (50, 42), (39, 12), (47, 42), (31, 35), (49, 68), (24, 49), (23, 49), (60, 58), (19, 68), (17, 58), (15, 68), (18, 49), (56, 35), (10, 35), (63, 58), (21, 1), (8, 49)]
current theta: 0.151238049345
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4650 rows and 4718 columns
Presolve time: 0.01s
Presolved: 463 rows, 465 columns, 1249 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 465 integer (465 binary)
Root relaxation: cutoff, 550 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 (550 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.226857074017
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4334 rows and 4363 columns
Presolve time: 0.01s
Presolved: 779 rows, 820 columns, 2234 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 820 integer (820 binary)
Root relaxation: cutoff, 647 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 (647 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.264666586353
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4140 rows and 4154 columns
Presolve time: 0.01s
Presolved: 973 rows, 1029 columns, 2831 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1029 integer (1029 binary)
Root relaxation: objective 0.000000e+00, 755 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 (1356 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 [27, 33, 36, 37, 40, 53, 67, 70]
edges [(53, 53), (29, 37), (1, 33), (46, 40), (9, 37), (51, 70), (15, 33), (43, 40), (52, 40), (67, 67), (34, 70), (36, 36), (4, 37), (33, 33), (41, 33), (49, 37), (42, 36), (39, 27), (11, 70), (2, 27), (35, 70), (60, 53), (8, 33), (69, 36), (58, 53), (5, 37), (66, 53), (47, 27), (25, 70), (10, 70), (57, 37), (14, 70), (50, 67), (70, 70), (26, 40), (13, 53), (24, 33), (56, 70), (0, 40), (20, 27), (32, 37), (54, 70), (21, 33), (22, 27), (37, 36), (61, 70), (55, 37), (48, 27), (18, 37), (59, 53), (6, 33), (27, 27), (64, 27), (17, 53), (44, 70), (30, 36), (63, 53), (38, 33), (28, 70), (65, 40), (12, 40), (45, 27), (62, 36), (19, 40), (23, 37), (31, 37), (3, 33), (7, 53), (68, 37), (40, 40), (16, 40)]
current theta: 0.245761830185
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4248 rows and 4272 columns
Presolve time: 0.01s
Presolved: 865 rows, 911 columns, 2497 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 911 integer (911 binary)
Root relaxation: objective 0.000000e+00, 871 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 106 - 0.00000 - - 0s
0 0 0.00000 0 106 - 0.00000 - - 0s
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Cutting planes:
Gomory: 1
Zero half: 13
Explored 0 nodes (4258 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 [1, 15, 22, 29, 36, 46, 51, 67]
edges [(54, 51), (19, 15), (35, 51), (67, 67), (13, 67), (65, 46), (24, 1), (49, 15), (36, 36), (66, 67), (45, 46), (22, 22), (38, 1), (42, 36), (64, 46), (48, 22), (56, 51), (6, 1), (9, 29), (34, 15), (62, 29), (16, 22), (63, 29), (46, 46), (11, 51), (55, 29), (32, 36), (31, 29), (7, 29), (68, 29), (0, 1), (50, 67), (23, 15), (18, 36), (33, 1), (15, 15), (57, 36), (27, 22), (3, 1), (12, 46), (4, 29), (26, 46), (69, 29), (1, 1), (17, 67), (10, 51), (20, 22), (8, 1), (39, 46), (2, 22), (37, 15), (61, 51), (25, 15), (47, 22), (53, 29), (41, 1), (29, 29), (30, 36), (5, 15), (52, 46), (44, 51), (40, 46), (58, 29), (70, 51), (59, 29), (14, 51), (51, 51), (43, 46), (21, 1), (60, 67), (28, 51)]
current theta: 0.236309452101
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4290 rows and 4314 columns
Presolve time: 0.01s
Presolved: 823 rows, 869 columns, 2371 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 869 integer (869 binary)
Root relaxation: objective 0.000000e+00, 848 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 (848 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 [1, 5, 12, 27, 28, 29, 42, 67]
edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)]
current theta: 0.231583263059
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4302 rows and 4327 columns
Presolve time: 0.01s
Presolved: 811 rows, 856 columns, 2334 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 856 integer (856 binary)
Root relaxation: cutoff, 78 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 (78 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 [1, 5, 12, 27, 28, 29, 42, 67]
edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)]
current theta: 0.229220168538
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4318 rows and 4345 columns
Presolve time: 0.01s
Presolved: 795 rows, 838 columns, 2284 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 838 integer (838 binary)
Root relaxation: cutoff, 761 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 (761 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.230401715799
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4314 rows and 4340 columns
Presolve time: 0.01s
Presolved: 799 rows, 843 columns, 2297 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 843 integer (843 binary)
Root relaxation: cutoff, 902 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 (902 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.230992489429
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4306 rows and 4332 columns
Presolve time: 0.01s
Presolved: 807 rows, 851 columns, 2321 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 851 integer (851 binary)
Root relaxation: cutoff, 77 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 (77 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 [1, 5, 12, 27, 28, 29, 42, 67]
edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)]
current theta: 0.230697102614
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4310 rows and 4336 columns
Presolve time: 0.01s
Presolved: 803 rows, 847 columns, 2309 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 847 integer (847 binary)
Root relaxation: cutoff, 76 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 (76 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 [1, 5, 12, 27, 28, 29, 42, 67]
edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)]
current theta: 0.230549409206
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4312 rows and 4338 columns
Presolve time: 0.01s
Presolved: 801 rows, 845 columns, 2303 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 845 integer (845 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.23062325591
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:28 2014
Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros
Presolve removed 4310 rows and 4336 columns
Presolve time: 0.01s
Presolved: 803 rows, 847 columns, 2309 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 847 integer (847 binary)
Root relaxation: cutoff, 76 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 (76 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 [1, 5, 12, 27, 28, 29, 42, 67]
edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)]