current theta: 0.662645936449
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 1680 rows and 1680 columns
Presolve time: 0.09s
Presolved: 4021 rows, 4095 columns, 11985 nonzeros
Variable types: 0 continuous, 4095 integer (4095 binary)
Root relaxation: objective 0.000000e+00, 480 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 (3116 simplex iterations) in 0.14 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 [9, 36, 37, 39, 42, 54, 56, 70]
edges [(39, 70), (44, 36), (8, 39), (34, 54), (68, 56), (29, 42), (46, 56), (73, 54), (25, 36), (37, 70), (67, 36), (55, 37), (3, 54), (0, 54), (41, 36), (58, 54), (51, 42), (11, 70), (36, 36), (9, 36), (19, 70), (57, 56), (59, 36), (12, 56), (17, 54), (16, 9), (2, 56), (60, 36), (24, 56), (53, 36), (15, 9), (5, 54), (47, 39), (20, 9), (56, 42), (23, 70), (18, 70), (63, 37), (31, 42), (21, 56), (32, 9), (14, 56), (13, 70), (28, 54), (69, 36), (49, 36), (4, 56), (54, 54), (50, 39), (42, 42), (38, 54), (48, 9), (22, 54), (35, 54), (52, 9), (70, 42), (10, 54), (6, 39), (27, 70), (64, 9), (45, 70), (71, 54), (26, 9), (7, 9), (62, 54), (74, 36), (40, 36), (65, 54), (66, 56), (61, 70), (1, 36), (30, 36), (43, 56), (72, 56), (33, 42)]
current theta: 0.331322968224
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4176 rows and 4183 columns
Presolve time: 0.02s
Presolved: 1525 rows, 1592 columns, 4490 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1592 integer (1592 binary)
Root relaxation: objective 0.000000e+00, 463 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 (812 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 [23, 34, 37, 44, 45, 54, 66, 74]
edges [(66, 66), (26, 74), (25, 74), (56, 74), (21, 54), (67, 34), (63, 54), (45, 45), (73, 54), (13, 45), (59, 74), (40, 45), (15, 44), (49, 74), (9, 66), (29, 37), (34, 44), (62, 34), (51, 45), (10, 74), (53, 74), (27, 74), (74, 74), (3, 74), (50, 45), (68, 34), (33, 37), (52, 74), (43, 54), (19, 74), (5, 54), (30, 74), (18, 54), (2, 54), (6, 45), (7, 66), (28, 54), (0, 37), (16, 34), (12, 54), (14, 34), (37, 37), (54, 54), (38, 54), (24, 34), (64, 54), (48, 66), (8, 74), (39, 23), (47, 45), (22, 54), (35, 54), (23, 23), (44, 44), (41, 74), (61, 74), (70, 23), (69, 74), (58, 34), (71, 54), (4, 66), (20, 54), (11, 74), (17, 34), (42, 23), (55, 54), (57, 74), (46, 54), (72, 54), (1, 74), (32, 74), (65, 54), (60, 74), (36, 74), (31, 37)]
current theta: 0.165661484112
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 5116 rows and 5171 columns
Presolve time: 0.01s
Presolved: 585 rows, 604 columns, 1624 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 604 integer (604 binary)
Root relaxation: cutoff, 612 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 (612 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.248492226168
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4678 rows and 4697 columns
Presolve time: 0.01s
Presolved: 1023 rows, 1078 columns, 2972 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1078 integer (1078 binary)
Root relaxation: objective -7.105427e-15, 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 (1268 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 [19, 21, 33, 39, 53, 62, 69, 71]
edges [(53, 53), (45, 19), (74, 69), (47, 19), (7, 62), (60, 53), (3, 69), (17, 62), (62, 62), (50, 53), (31, 33), (6, 19), (58, 21), (57, 53), (73, 71), (71, 71), (70, 39), (44, 62), (42, 39), (61, 19), (33, 33), (32, 69), (23, 39), (40, 53), (43, 53), (27, 53), (69, 69), (8, 53), (29, 33), (30, 53), (19, 19), (1, 19), (12, 21), (11, 53), (48, 62), (39, 39), (38, 71), (5, 71), (36, 69), (28, 71), (59, 69), (67, 53), (0, 71), (4, 62), (18, 53), (64, 71), (14, 62), (51, 19), (41, 69), (68, 53), (24, 62), (9, 53), (66, 62), (55, 71), (22, 71), (49, 69), (63, 71), (37, 33), (34, 62), (35, 71), (13, 19), (20, 71), (46, 21), (2, 71), (10, 53), (72, 53), (15, 62), (56, 53), (16, 62), (25, 69), (21, 21), (54, 71), (65, 53), (52, 69), (26, 62)]
current theta: 0.20707685514
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4940 rows and 4979 columns
Presolve time: 0.01s
Presolved: 761 rows, 796 columns, 2166 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 796 integer (796 binary)
Root relaxation: cutoff, 790 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 (790 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.227784540654
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4816 rows and 4842 columns
Presolve time: 0.01s
Presolved: 885 rows, 933 columns, 2551 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 933 integer (933 binary)
Root relaxation: cutoff, 882 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 (882 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.238138383411
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 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, 735 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 (1262 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 [33, 39, 43, 50, 59, 60, 62, 71]
edges [(9, 60), (30, 43), (7, 62), (12, 43), (17, 62), (58, 43), (62, 62), (31, 33), (50, 50), (73, 71), (71, 71), (70, 39), (40, 50), (52, 59), (47, 50), (44, 62), (36, 59), (42, 39), (8, 50), (33, 33), (67, 43), (23, 39), (69, 59), (27, 50), (32, 59), (3, 60), (29, 33), (48, 62), (39, 39), (38, 71), (49, 59), (5, 71), (61, 50), (46, 43), (0, 71), (4, 62), (74, 60), (59, 59), (43, 43), (64, 71), (14, 62), (11, 43), (72, 43), (24, 62), (57, 43), (66, 62), (55, 71), (22, 71), (6, 59), (60, 60), (68, 43), (63, 71), (37, 33), (34, 62), (51, 59), (10, 43), (56, 50), (35, 71), (53, 43), (20, 71), (2, 71), (15, 62), (19, 59), (65, 43), (21, 43), (28, 43), (16, 62), (45, 50), (54, 71), (41, 60), (18, 43), (25, 60), (1, 59), (13, 50), (26, 62)]
current theta: 0.232961462033
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4790 rows and 4814 columns
Presolve time: 0.01s
Presolved: 911 rows, 961 columns, 2631 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 961 integer (961 binary)
Root relaxation: objective 0.000000e+00, 727 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 (727 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 [33, 39, 43, 50, 59, 62, 71, 74]
edges [(25, 74), (7, 62), (12, 43), (17, 62), (58, 43), (62, 62), (31, 33), (50, 50), (73, 71), (71, 71), (70, 39), (40, 50), (49, 74), (47, 50), (44, 62), (36, 59), (42, 39), (3, 59), (8, 50), (33, 33), (67, 43), (23, 39), (27, 74), (74, 74), (20, 33), (32, 59), (29, 33), (48, 62), (39, 39), (38, 71), (52, 74), (5, 71), (61, 50), (46, 43), (30, 74), (0, 71), (9, 74), (4, 62), (59, 59), (43, 43), (64, 71), (14, 62), (11, 43), (72, 43), (24, 62), (57, 43), (66, 62), (55, 71), (22, 71), (6, 59), (68, 43), (63, 71), (41, 74), (37, 33), (34, 62), (51, 59), (10, 43), (56, 50), (69, 74), (35, 71), (53, 43), (2, 71), (15, 62), (19, 59), (65, 43), (21, 43), (28, 43), (16, 62), (45, 50), (60, 74), (54, 71), (18, 43), (1, 59), (13, 50), (26, 62)]
current theta: 0.230373001344
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4802 rows and 4827 columns
Presolve time: 0.01s
Presolved: 899 rows, 948 columns, 2594 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 948 integer (948 binary)
Root relaxation: cutoff, 870 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 (870 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.231667231688
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4798 rows and 4823 columns
Presolve time: 0.01s
Presolved: 903 rows, 952 columns, 2606 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 952 integer (952 binary)
Root relaxation: objective 0.000000e+00, 815 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 154 - 0.00000 - - 0s
0 0 0.00000 0 154 - 0.00000 - - 0s
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Cutting planes:
Gomory: 1
Zero half: 15
Explored 0 nodes (3277 simplex iterations) in 0.09 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 [13, 20, 34, 42, 57, 59, 60, 73]
edges [(13, 13), (9, 60), (56, 57), (26, 60), (38, 73), (7, 34), (64, 73), (21, 73), (68, 57), (63, 73), (29, 13), (65, 20), (15, 34), (48, 34), (44, 60), (23, 42), (52, 59), (45, 13), (36, 59), (50, 13), (62, 34), (10, 57), (28, 73), (0, 20), (39, 42), (69, 59), (12, 34), (22, 73), (61, 13), (32, 59), (3, 60), (73, 73), (51, 13), (53, 57), (18, 57), (40, 57), (55, 73), (57, 60), (31, 42), (8, 57), (66, 34), (47, 13), (74, 60), (59, 59), (20, 20), (16, 34), (14, 34), (34, 34), (30, 60), (67, 57), (42, 42), (24, 34), (41, 59), (46, 73), (49, 60), (70, 42), (6, 59), (2, 73), (58, 34), (17, 34), (54, 20), (19, 59), (35, 73), (71, 20), (33, 20), (43, 57), (37, 20), (60, 57), (27, 57), (4, 34), (25, 60), (1, 59), (5, 73), (11, 57), (72, 57)]
current theta: 0.231020116516
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4802 rows and 4827 columns
Presolve time: 0.01s
Presolved: 899 rows, 948 columns, 2594 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 948 integer (948 binary)
Root relaxation: cutoff, 870 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 (870 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.231343674102
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4798 rows and 4823 columns
Presolve time: 0.01s
Presolved: 903 rows, 952 columns, 2606 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 952 integer (952 binary)
Root relaxation: cutoff, 26 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 (26 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 [13, 20, 34, 42, 57, 59, 60, 73]
edges [(13, 13), (9, 60), (56, 57), (26, 60), (38, 73), (7, 34), (64, 73), (21, 73), (68, 57), (63, 73), (29, 13), (65, 20), (15, 34), (48, 34), (44, 60), (23, 42), (52, 59), (45, 13), (36, 59), (50, 13), (62, 34), (10, 57), (28, 73), (0, 20), (39, 42), (69, 59), (12, 34), (22, 73), (61, 13), (32, 59), (3, 60), (73, 73), (51, 13), (53, 57), (18, 57), (40, 57), (55, 73), (57, 60), (31, 42), (8, 57), (66, 34), (47, 13), (74, 60), (59, 59), (20, 20), (16, 34), (14, 34), (34, 34), (30, 60), (67, 57), (42, 42), (24, 34), (41, 59), (46, 73), (49, 60), (70, 42), (6, 59), (2, 73), (58, 34), (17, 34), (54, 20), (19, 59), (35, 73), (71, 20), (33, 20), (43, 57), (37, 20), (60, 57), (27, 57), (4, 34), (25, 60), (1, 59), (5, 73), (11, 57), (72, 57)]
current theta: 0.231181895309
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4802 rows and 4827 columns
Presolve time: 0.01s
Presolved: 899 rows, 948 columns, 2594 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 948 integer (948 binary)
Root relaxation: cutoff, 870 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 (870 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.231262784706
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:52 2014
Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros
Presolve removed 4802 rows and 4827 columns
Presolve time: 0.01s
Presolved: 899 rows, 948 columns, 2594 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 948 integer (948 binary)
Root relaxation: cutoff, 870 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 (870 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 -