current theta: 0.654387303955
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:15 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 2248 rows and 2248 columns
Presolve time: 0.07s
Presolved: 3605 rows, 3680 columns, 10736 nonzeros
Variable types: 0 continuous, 3680 integer (3680 binary)
Root relaxation: objective 0.000000e+00, 531 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 (998 simplex iterations) in 0.10 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, 19, 34, 47, 48, 51, 59, 74]
edges [(26, 74), (25, 74), (56, 74), (13, 48), (0, 74), (43, 74), (33, 47), (71, 74), (4, 74), (6, 74), (64, 74), (39, 47), (8, 19), (68, 74), (69, 19), (67, 74), (20, 74), (63, 74), (22, 74), (49, 74), (7, 74), (60, 47), (24, 51), (10, 74), (53, 74), (5, 47), (28, 74), (48, 59), (27, 74), (74, 74), (23, 74), (18, 74), (31, 74), (17, 74), (21, 59), (52, 74), (51, 48), (54, 74), (19, 74), (30, 74), (34, 74), (47, 74), (42, 74), (70, 48), (9, 74), (59, 59), (12, 74), (55, 74), (46, 74), (72, 19), (58, 74), (2, 74), (45, 74), (66, 74), (65, 74), (14, 74), (41, 74), (62, 48), (61, 74), (75, 48), (73, 19), (16, 74), (44, 74), (11, 74), (37, 47), (36, 48), (57, 74), (15, 74), (1, 74), (32, 74), (40, 74), (29, 74), (38, 74), (35, 74), (50, 74), (3, 47)]
current theta: 0.327193651977
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:15 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4432 rows and 4435 columns
Presolve time: 0.02s
Presolved: 1421 rows, 1493 columns, 4181 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1493 integer (1493 binary)
Root relaxation: objective 0.000000e+00, 740 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 (1312 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 [21, 22, 37, 44, 49, 51, 58, 75]
edges [(50, 75), (58, 22), (69, 49), (0, 51), (74, 44), (10, 58), (40, 49), (52, 58), (47, 51), (7, 75), (24, 49), (60, 49), (70, 75), (22, 37), (66, 21), (53, 75), (1, 49), (28, 75), (4, 49), (13, 75), (16, 44), (25, 51), (30, 58), (26, 44), (6, 44), (63, 58), (68, 44), (54, 75), (9, 22), (61, 49), (48, 21), (8, 58), (42, 44), (36, 21), (45, 75), (37, 37), (38, 49), (75, 75), (27, 22), (5, 49), (51, 75), (67, 21), (43, 44), (15, 51), (2, 22), (72, 49), (65, 51), (41, 75), (62, 51), (64, 44), (44, 44), (17, 44), (46, 51), (59, 21), (56, 22), (14, 75), (12, 51), (11, 75), (32, 44), (49, 49), (18, 44), (71, 49), (35, 58), (33, 49), (19, 58), (34, 22), (3, 49), (39, 49), (21, 21), (20, 49), (57, 44), (55, 51), (29, 21), (23, 44), (31, 37), (73, 49)]
current theta: 0.163596825989
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:15 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 5348 rows and 5423 columns
Presolve time: 0.01s
Presolved: 505 rows, 505 columns, 1363 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 505 integer (505 binary)
Root relaxation: cutoff, 615 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 (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.245395238983
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:15 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4938 rows and 4965 columns
Presolve time: 0.01s
Presolved: 915 rows, 963 columns, 2639 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 963 integer (963 binary)
Root relaxation: objective 0.000000e+00, 959 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 (959 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 [11, 27, 43, 44, 53, 60, 65, 71]
edges [(53, 53), (52, 71), (65, 65), (31, 27), (13, 11), (47, 65), (25, 43), (22, 27), (3, 71), (27, 27), (73, 71), (29, 11), (71, 71), (51, 43), (74, 43), (7, 53), (37, 27), (9, 65), (1, 71), (45, 11), (69, 71), (50, 11), (16, 44), (66, 11), (38, 60), (14, 53), (8, 27), (67, 11), (5, 71), (15, 65), (11, 11), (6, 44), (68, 44), (0, 71), (39, 60), (58, 27), (43, 43), (2, 27), (35, 65), (26, 43), (42, 44), (62, 43), (24, 60), (41, 53), (49, 71), (30, 27), (72, 71), (54, 43), (46, 44), (36, 11), (19, 27), (56, 65), (4, 71), (21, 11), (64, 44), (48, 11), (60, 60), (44, 44), (33, 60), (17, 44), (55, 65), (40, 71), (32, 44), (20, 71), (63, 65), (59, 11), (12, 65), (18, 44), (61, 71), (75, 53), (10, 71), (34, 65), (28, 43), (70, 11), (57, 44), (23, 44)]
current theta: 0.204496032486
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:15 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 5158 rows and 5208 columns
Presolve time: 0.01s
Presolved: 695 rows, 720 columns, 1956 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 720 integer (720 binary)
Root relaxation: cutoff, 734 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 (734 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.224945635734
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:15 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 5054 rows and 5095 columns
Presolve time: 0.01s
Presolved: 799 rows, 833 columns, 2277 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 833 integer (833 binary)
Root relaxation: cutoff, 857 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 (857 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.235170437359
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:15 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4992 rows and 5024 columns
Presolve time: 0.01s
Presolved: 861 rows, 904 columns, 2472 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 904 integer (904 binary)
Root relaxation: cutoff, 786 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 (786 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.240282838171
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:15 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4972 rows and 5001 columns
Presolve time: 0.01s
Presolved: 881 rows, 927 columns, 2535 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 927 integer (927 binary)
Root relaxation: cutoff, 903 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 (903 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.242839038577
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4962 rows and 4990 columns
Presolve time: 0.01s
Presolved: 891 rows, 938 columns, 2566 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 938 integer (938 binary)
Root relaxation: cutoff, 865 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 (865 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.24411713878
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4960 rows and 4988 columns
Presolve time: 0.01s
Presolved: 893 rows, 940 columns, 2572 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 940 integer (940 binary)
Root relaxation: cutoff, 961 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 (961 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.244756188882
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4952 rows and 4980 columns
Presolve time: 0.01s
Presolved: 901 rows, 948 columns, 2596 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 948 integer (948 binary)
Root relaxation: objective 0.000000e+00, 874 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 (874 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 [11, 23, 27, 43, 53, 60, 61, 65]
edges [(53, 53), (65, 65), (20, 61), (61, 61), (13, 11), (47, 65), (10, 61), (72, 61), (25, 43), (22, 27), (27, 27), (29, 11), (51, 43), (1, 60), (74, 43), (7, 53), (37, 27), (69, 61), (9, 65), (45, 11), (6, 23), (50, 11), (3, 61), (16, 43), (71, 61), (41, 11), (73, 61), (66, 11), (14, 53), (8, 27), (67, 11), (46, 43), (15, 65), (38, 61), (11, 11), (4, 61), (17, 23), (39, 60), (58, 27), (43, 43), (2, 27), (35, 65), (26, 43), (62, 43), (40, 61), (24, 60), (32, 23), (54, 43), (18, 23), (36, 11), (30, 61), (19, 27), (31, 61), (56, 65), (21, 11), (44, 23), (23, 23), (48, 11), (60, 60), (68, 43), (33, 60), (55, 65), (63, 65), (59, 11), (5, 60), (12, 65), (42, 23), (64, 23), (75, 53), (34, 65), (28, 43), (0, 61), (70, 11), (57, 23), (49, 53), (52, 61)]
current theta: 0.244436663831
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4958 rows and 4986 columns
Presolve time: 0.01s
Presolved: 895 rows, 942 columns, 2578 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 942 integer (942 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 [11, 23, 27, 43, 53, 60, 61, 65]
edges [(53, 53), (65, 65), (20, 61), (61, 61), (13, 11), (47, 65), (10, 61), (72, 61), (25, 43), (22, 27), (27, 27), (29, 11), (51, 43), (1, 60), (74, 43), (7, 53), (37, 27), (69, 61), (9, 65), (45, 11), (6, 23), (50, 11), (3, 61), (16, 43), (71, 61), (41, 11), (73, 61), (66, 11), (14, 53), (8, 27), (67, 11), (46, 43), (15, 65), (38, 61), (11, 11), (4, 61), (17, 23), (39, 60), (58, 27), (43, 43), (2, 27), (35, 65), (26, 43), (62, 43), (40, 61), (24, 60), (32, 23), (54, 43), (18, 23), (36, 11), (30, 61), (19, 27), (31, 61), (56, 65), (21, 11), (44, 23), (23, 23), (48, 11), (60, 60), (68, 43), (33, 60), (55, 65), (63, 65), (59, 11), (5, 60), (12, 65), (42, 23), (64, 23), (75, 53), (34, 65), (28, 43), (0, 61), (70, 11), (57, 23), (49, 53), (52, 61)]
current theta: 0.244276901305
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4960 rows and 4988 columns
Presolve time: 0.01s
Presolved: 893 rows, 940 columns, 2572 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 940 integer (940 binary)
Root relaxation: cutoff, 961 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 (961 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.244356782568
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:16 2014
Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros
Presolve removed 4960 rows and 4988 columns
Presolve time: 0.01s
Presolved: 893 rows, 940 columns, 2572 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 940 integer (940 binary)
Root relaxation: cutoff, 961 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 (961 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 -