current theta: 0.64158237302
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 1824 rows and 1824 columns
Presolve time: 0.07s
Presolved: 3433 rows, 3504 columns, 10224 nonzeros
Variable types: 0 continuous, 3504 integer (3504 binary)
Root relaxation: objective 0.000000e+00, 400 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 (710 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 [43, 44, 45, 47, 48, 56, 67, 71]
edges [(45, 71), (64, 45), (47, 71), (0, 71), (68, 48), (19, 48), (27, 48), (36, 71), (39, 71), (25, 47), (1, 47), (54, 48), (9, 45), (18, 71), (43, 43), (31, 67), (24, 45), (65, 45), (57, 47), (69, 45), (8, 47), (6, 71), (38, 48), (62, 67), (13, 71), (32, 45), (44, 48), (60, 71), (49, 48), (33, 56), (21, 67), (34, 43), (30, 71), (59, 47), (42, 45), (37, 71), (71, 48), (22, 48), (15, 43), (52, 43), (3, 67), (35, 67), (63, 71), (14, 71), (66, 47), (17, 47), (67, 48), (70, 47), (56, 47), (28, 45), (7, 48), (48, 71), (53, 48), (12, 48), (5, 48), (26, 47), (46, 45), (55, 47), (51, 48), (10, 48), (11, 67), (23, 45), (4, 71), (20, 67), (29, 45), (2, 67), (58, 47), (40, 47), (41, 48), (61, 45), (16, 71), (50, 71)]
current theta: 0.32079118651
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 3944 rows and 3947 columns
Presolve time: 0.02s
Presolved: 1313 rows, 1381 columns, 3861 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1381 integer (1381 binary)
Root relaxation: objective 0.000000e+00, 814 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 (1474 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 [20, 27, 34, 44, 54, 69, 70, 71]
edges [(46, 71), (53, 70), (2, 54), (31, 54), (38, 44), (47, 71), (36, 71), (11, 54), (26, 69), (39, 71), (10, 27), (51, 71), (6, 70), (43, 71), (18, 71), (62, 69), (56, 44), (69, 69), (60, 70), (1, 70), (63, 69), (40, 71), (42, 69), (64, 71), (20, 20), (13, 71), (3, 69), (7, 54), (59, 70), (41, 70), (12, 54), (9, 71), (70, 70), (67, 69), (37, 71), (54, 27), (52, 71), (25, 44), (57, 54), (28, 20), (14, 27), (27, 27), (32, 71), (71, 71), (33, 44), (66, 44), (49, 54), (21, 69), (61, 69), (30, 69), (15, 71), (17, 71), (29, 69), (22, 54), (35, 54), (8, 27), (65, 69), (4, 71), (16, 70), (23, 69), (5, 71), (58, 54), (55, 70), (45, 20), (50, 34), (0, 70), (68, 70), (19, 54), (24, 69), (34, 71), (44, 44), (48, 69)]
current theta: 0.160395593255
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4764 rows and 4834 columns
Presolve time: 0.01s
Presolved: 493 rows, 494 columns, 1334 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 494 integer (494 binary)
Root relaxation: cutoff, 554 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 (554 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.240593389882
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4376 rows and 4393 columns
Presolve time: 0.01s
Presolved: 881 rows, 935 columns, 2551 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 935 integer (935 binary)
Root relaxation: objective 0.000000e+00, 845 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 (2236 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 [9, 25, 39, 57, 60, 62, 65, 67]
edges [(44, 25), (9, 9), (58, 57), (10, 57), (19, 57), (67, 67), (64, 9), (13, 67), (71, 9), (23, 67), (34, 9), (49, 57), (63, 65), (2, 65), (54, 57), (51, 39), (26, 60), (21, 65), (32, 9), (47, 60), (53, 60), (57, 57), (59, 25), (65, 65), (66, 25), (7, 57), (0, 60), (16, 25), (37, 60), (70, 60), (29, 65), (22, 57), (56, 25), (31, 65), (28, 67), (8, 60), (46, 9), (36, 39), (45, 67), (50, 9), (41, 25), (6, 60), (62, 65), (68, 60), (5, 9), (69, 65), (18, 9), (33, 25), (39, 39), (12, 57), (38, 25), (40, 9), (25, 25), (15, 39), (27, 57), (3, 65), (4, 60), (20, 67), (52, 9), (24, 67), (1, 60), (30, 67), (17, 9), (42, 65), (35, 62), (61, 9), (43, 39), (11, 62), (14, 25), (48, 57), (60, 60), (55, 25)]
current theta: 0.200494491569
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4588 rows and 4635 columns
Presolve time: 0.01s
Presolved: 669 rows, 693 columns, 1885 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 693 integer (693 binary)
Root relaxation: cutoff, 787 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 (787 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.220543940725
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4496 rows and 4530 columns
Presolve time: 0.01s
Presolved: 761 rows, 798 columns, 2174 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 798 integer (798 binary)
Root relaxation: cutoff, 911 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 (911 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.230568665304
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4444 rows and 4472 columns
Presolve time: 0.01s
Presolved: 813 rows, 856 columns, 2336 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 856 integer (856 binary)
Root relaxation: cutoff, 860 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 (860 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.235581027593
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4406 rows and 4428 columns
Presolve time: 0.01s
Presolved: 851 rows, 900 columns, 2456 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 900 integer (900 binary)
Root relaxation: objective 3.552714e-15, 764 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 (1250 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 [6, 36, 54, 65, 66, 67, 70, 71]
edges [(66, 66), (46, 71), (51, 70), (26, 6), (47, 71), (64, 36), (36, 71), (67, 67), (13, 67), (11, 54), (23, 67), (39, 71), (53, 6), (2, 65), (33, 66), (21, 65), (61, 71), (16, 66), (25, 66), (44, 66), (1, 70), (62, 54), (40, 71), (65, 65), (8, 6), (7, 54), (6, 6), (12, 54), (9, 71), (70, 70), (63, 67), (29, 65), (54, 54), (55, 66), (60, 6), (37, 71), (31, 65), (28, 67), (52, 71), (57, 54), (45, 67), (15, 36), (69, 65), (32, 71), (18, 67), (71, 71), (49, 54), (17, 71), (22, 54), (35, 54), (3, 65), (4, 71), (43, 36), (59, 66), (48, 54), (14, 66), (20, 67), (41, 66), (24, 67), (5, 71), (58, 54), (30, 67), (10, 54), (42, 65), (0, 70), (68, 70), (56, 66), (19, 54), (27, 54), (34, 71), (38, 66), (50, 71)]
current theta: 0.233074846449
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4428 rows and 4453 columns
Presolve time: 0.01s
Presolved: 829 rows, 875 columns, 2387 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 875 integer (875 binary)
Root relaxation: cutoff, 907 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 (907 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.234327937021
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4420 rows and 4445 columns
Presolve time: 0.01s
Presolved: 837 rows, 883 columns, 2411 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 883 integer (883 binary)
Root relaxation: objective 0.000000e+00, 715 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 (715 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, 15, 22, 26, 53, 64, 66, 67]
edges [(53, 53), (66, 66), (46, 64), (7, 22), (9, 64), (69, 26), (11, 3), (54, 22), (26, 26), (2, 3), (67, 67), (13, 67), (61, 26), (49, 22), (23, 67), (65, 3), (33, 66), (22, 22), (51, 53), (60, 26), (16, 66), (25, 66), (44, 66), (58, 22), (32, 64), (10, 22), (34, 64), (19, 22), (64, 64), (6, 26), (43, 15), (31, 3), (50, 67), (63, 67), (55, 66), (47, 26), (48, 26), (28, 67), (15, 15), (27, 22), (62, 3), (40, 64), (45, 67), (68, 53), (8, 26), (21, 3), (18, 67), (0, 53), (39, 64), (70, 53), (37, 64), (35, 3), (12, 22), (59, 66), (4, 53), (14, 66), (20, 67), (41, 66), (24, 67), (3, 3), (5, 64), (30, 67), (1, 53), (71, 64), (52, 64), (29, 3), (17, 64), (42, 26), (56, 66), (57, 22), (36, 64), (38, 66)]
current theta: 0.233701391735
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4424 rows and 4449 columns
Presolve time: 0.01s
Presolved: 833 rows, 879 columns, 2399 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 879 integer (879 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 [3, 15, 22, 26, 53, 64, 66, 67]
edges [(53, 53), (66, 66), (46, 64), (7, 22), (9, 64), (69, 26), (11, 3), (54, 22), (26, 26), (2, 3), (67, 67), (13, 67), (61, 26), (49, 22), (23, 67), (65, 3), (33, 66), (22, 22), (51, 53), (60, 26), (16, 66), (25, 66), (44, 66), (58, 22), (32, 64), (10, 22), (34, 64), (19, 22), (64, 64), (6, 26), (43, 15), (31, 3), (50, 67), (63, 67), (55, 66), (47, 26), (48, 26), (28, 67), (15, 15), (27, 22), (62, 3), (40, 64), (45, 67), (68, 53), (8, 26), (21, 3), (18, 67), (0, 53), (39, 64), (70, 53), (37, 64), (35, 3), (12, 22), (59, 66), (4, 53), (14, 66), (20, 67), (41, 66), (24, 67), (3, 3), (5, 64), (30, 67), (1, 53), (71, 64), (52, 64), (29, 3), (17, 64), (42, 26), (56, 66), (57, 22), (36, 64), (38, 66)]
current theta: 0.233388119092
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4426 rows and 4451 columns
Presolve time: 0.01s
Presolved: 831 rows, 877 columns, 2393 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 877 integer (877 binary)
Root relaxation: cutoff, 856 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 (856 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.233544755413
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4426 rows and 4451 columns
Presolve time: 0.01s
Presolved: 831 rows, 877 columns, 2393 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 877 integer (877 binary)
Root relaxation: cutoff, 856 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 (856 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.233623073574
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:08 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4426 rows and 4451 columns
Presolve time: 0.01s
Presolved: 831 rows, 877 columns, 2393 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 877 integer (877 binary)
Root relaxation: cutoff, 856 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 (856 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 -