current theta: 0.689311880506
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 1482 rows and 1482 columns
Presolve time: 0.11s
Presolved: 4525 rows, 4601 columns, 13495 nonzeros
Variable types: 0 continuous, 4601 integer (4601 binary)
Root relaxation: objective 0.000000e+00, 407 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 (407 simplex iterations) in 0.12 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 [6, 10, 15, 49, 68, 73, 74, 75]
edges [(26, 74), (21, 75), (43, 75), (56, 74), (0, 49), (71, 75), (4, 73), (63, 73), (59, 75), (6, 75), (67, 74), (68, 75), (60, 49), (27, 73), (70, 75), (3, 73), (8, 49), (20, 75), (50, 49), (10, 74), (53, 74), (28, 74), (23, 75), (74, 74), (19, 73), (73, 74), (31, 74), (13, 75), (7, 49), (17, 74), (52, 73), (48, 75), (24, 75), (47, 75), (58, 49), (30, 74), (18, 73), (9, 75), (64, 49), (54, 75), (37, 75), (34, 75), (33, 73), (55, 75), (45, 75), (46, 75), (75, 75), (22, 49), (76, 75), (51, 74), (65, 75), (66, 74), (41, 75), (12, 49), (61, 75), (16, 73), (2, 49), (14, 75), (11, 75), (72, 75), (62, 49), (69, 73), (39, 75), (49, 49), (15, 75), (44, 75), (1, 75), (57, 74), (36, 49), (42, 49), (5, 75), (40, 74), (32, 75), (35, 74), (29, 49), (25, 75), (38, 75)]
current theta: 0.344655940253
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 4180 rows and 4180 columns
Presolve time: 0.03s
Presolved: 1827 rows, 1903 columns, 5403 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1903 integer (1903 binary)
Root relaxation: objective 0.000000e+00, 916 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 (1766 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 [6, 29, 36, 39, 46, 61, 63, 73]
edges [(26, 63), (17, 36), (52, 63), (4, 73), (62, 29), (71, 46), (63, 73), (59, 46), (27, 63), (34, 46), (32, 39), (18, 63), (3, 73), (23, 73), (56, 36), (28, 73), (75, 46), (36, 36), (8, 46), (42, 36), (57, 29), (5, 46), (22, 73), (0, 46), (19, 73), (76, 46), (48, 73), (10, 36), (47, 73), (73, 73), (39, 39), (45, 63), (41, 46), (53, 29), (13, 73), (61, 46), (58, 29), (38, 61), (9, 46), (20, 46), (33, 73), (12, 73), (68, 46), (51, 73), (46, 46), (49, 36), (30, 63), (65, 61), (2, 46), (50, 36), (24, 63), (43, 46), (72, 46), (21, 46), (54, 46), (64, 46), (69, 73), (11, 46), (44, 46), (66, 73), (14, 36), (74, 36), (35, 73), (31, 29), (7, 36), (6, 6), (37, 46), (70, 46), (40, 73), (60, 73), (16, 63), (1, 73), (25, 61), (15, 39), (67, 29), (29, 73), (55, 46)]
current theta: 0.172327970127
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5382 rows and 5445 columns
Presolve time: 0.01s
Presolved: 625 rows, 638 columns, 1734 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 638 integer (638 binary)
Root relaxation: cutoff, 733 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 (733 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.25849195519
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 4890 rows and 4905 columns
Presolve time: 0.02s
Presolved: 1117 rows, 1178 columns, 3258 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1178 integer (1178 binary)
Root relaxation: objective 1.776357e-14, 1091 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 (1871 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 [6, 16, 29, 36, 38, 44, 71, 76]
edges [(31, 36), (7, 76), (24, 44), (43, 38), (25, 38), (5, 38), (75, 71), (59, 44), (28, 76), (56, 76), (3, 16), (16, 16), (45, 44), (60, 44), (71, 71), (13, 44), (9, 38), (38, 38), (26, 29), (55, 38), (76, 44), (36, 36), (69, 16), (42, 36), (62, 76), (57, 29), (65, 38), (48, 16), (66, 16), (12, 76), (19, 16), (30, 16), (10, 36), (15, 71), (34, 76), (27, 16), (53, 29), (21, 38), (58, 29), (4, 16), (41, 44), (1, 16), (0, 71), (2, 76), (8, 71), (37, 38), (49, 36), (64, 71), (44, 76), (17, 76), (46, 44), (50, 36), (72, 44), (29, 29), (35, 29), (47, 44), (33, 16), (40, 29), (68, 71), (54, 44), (74, 36), (18, 16), (6, 6), (61, 71), (73, 16), (11, 76), (22, 44), (70, 44), (67, 29), (39, 71), (52, 16), (32, 76), (14, 76), (63, 16), (23, 44), (51, 29), (20, 76)]
current theta: 0.215409962658
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5162 rows and 5192 columns
Presolve time: 0.01s
Presolved: 845 rows, 891 columns, 2427 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 891 integer (891 binary)
Root relaxation: cutoff, 809 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 (809 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.236950958924
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5028 rows and 5051 columns
Presolve time: 0.01s
Presolved: 979 rows, 1032 columns, 2836 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1032 integer (1032 binary)
Root relaxation: objective 0.000000e+00, 988 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 (988 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 [4, 6, 8, 14, 31, 34, 37, 73]
edges [(62, 31), (41, 34), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (63, 73), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (71, 37), (18, 4), (0, 8), (59, 34), (33, 4), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)]
current theta: 0.226180460791
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5088 rows and 5114 columns
Presolve time: 0.01s
Presolved: 919 rows, 969 columns, 2653 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 969 integer (969 binary)
Root relaxation: cutoff, 889 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 (889 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.231565709858
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5054 rows and 5078 columns
Presolve time: 0.01s
Presolved: 953 rows, 1005 columns, 2757 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1005 integer (1005 binary)
Root relaxation: cutoff, 1025 iterations, 0.02 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 (1025 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.234258334391
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5038 rows and 5061 columns
Presolve time: 0.01s
Presolved: 969 rows, 1022 columns, 2806 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1022 integer (1022 binary)
Root relaxation: cutoff, 1066 iterations, 0.02 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 (1066 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.235604646657
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5032 rows and 5055 columns
Presolve time: 0.01s
Presolved: 975 rows, 1028 columns, 2824 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1028 integer (1028 binary)
Root relaxation: cutoff, 1125 iterations, 0.02 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 (1125 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.236277802791
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5030 rows and 5053 columns
Presolve time: 0.01s
Presolved: 977 rows, 1030 columns, 2830 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1030 integer (1030 binary)
Root relaxation: cutoff, 24 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 (24 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 [4, 6, 8, 14, 31, 34, 37, 73]
edges [(62, 31), (41, 34), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (63, 73), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (71, 37), (18, 4), (0, 8), (59, 34), (33, 4), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)]
current theta: 0.235941224724
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5030 rows and 5053 columns
Presolve time: 0.01s
Presolved: 977 rows, 1030 columns, 2830 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1030 integer (1030 binary)
Root relaxation: cutoff, 24 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 (24 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 [4, 6, 8, 14, 31, 34, 37, 73]
edges [(62, 31), (41, 34), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (63, 73), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (71, 37), (18, 4), (0, 8), (59, 34), (33, 4), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)]
current theta: 0.235772935691
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5030 rows and 5053 columns
Presolve time: 0.01s
Presolved: 977 rows, 1030 columns, 2830 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1030 integer (1030 binary)
Root relaxation: cutoff, 24 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 (24 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 [4, 6, 8, 14, 31, 34, 37, 73]
edges [(62, 31), (41, 34), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (63, 73), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (71, 37), (18, 4), (0, 8), (59, 34), (33, 4), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)]
current theta: 0.235688791174
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014
Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros
Presolve removed 5032 rows and 5055 columns
Presolve time: 0.01s
Presolved: 975 rows, 1028 columns, 2824 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1028 integer (1028 binary)
Root relaxation: cutoff, 1125 iterations, 0.02 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 (1125 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -