current theta: 0.617755221886
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:30 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 1376 rows and 1376 columns
Presolve time: 0.05s
Presolved: 2785 rows, 2848 columns, 8288 nonzeros
Variable types: 0 continuous, 2848 integer (2848 binary)
Root relaxation: objective 0.000000e+00, 496 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 (963 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 [13, 17, 20, 24, 42, 59, 62]
edges [(53, 62), (4, 42), (33, 59), (5, 62), (9, 59), (30, 42), (27, 59), (3, 59), (36, 42), (37, 62), (13, 62), (46, 59), (62, 42), (59, 59), (31, 62), (7, 62), (63, 42), (39, 42), (52, 13), (12, 62), (58, 42), (15, 62), (19, 59), (56, 59), (8, 59), (61, 42), (20, 62), (41, 62), (17, 62), (29, 59), (38, 62), (14, 62), (47, 62), (60, 42), (40, 62), (16, 62), (21, 24), (1, 62), (42, 42), (2, 59), (43, 62), (55, 59), (6, 24), (48, 62), (24, 62), (0, 62), (45, 42), (22, 42), (34, 59), (10, 59), (51, 62), (18, 20), (28, 59), (57, 42), (49, 59), (54, 59), (50, 62), (26, 62), (25, 24), (35, 62), (32, 42), (11, 62), (44, 62), (23, 59)]
current theta: 0.308877610943
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:30 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3150 rows and 3160 columns
Presolve time: 0.01s
Presolved: 1011 rows, 1064 columns, 2956 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1064 integer (1064 binary)
Root relaxation: objective 0.000000e+00, 422 iterations, 0.00 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 (422 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 [26, 27, 28, 35, 42, 43, 59]
edges [(12, 59), (50, 27), (26, 26), (32, 43), (63, 43), (39, 43), (3, 28), (44, 35), (36, 42), (17, 42), (30, 43), (54, 28), (43, 43), (2, 27), (49, 28), (0, 59), (45, 59), (21, 35), (28, 26), (58, 42), (47, 27), (62, 43), (6, 35), (35, 35), (40, 43), (33, 28), (16, 43), (9, 28), (61, 35), (53, 59), (29, 59), (5, 59), (38, 35), (60, 42), (48, 43), (15, 26), (46, 27), (14, 35), (13, 59), (51, 35), (25, 26), (42, 42), (23, 28), (1, 26), (18, 42), (55, 59), (31, 59), (8, 26), (7, 59), (27, 27), (20, 42), (57, 43), (11, 35), (34, 28), (10, 28), (37, 35), (24, 35), (52, 59), (4, 59), (41, 35), (22, 43), (59, 43), (19, 26), (56, 35)]
current theta: 0.154438805471
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3784 rows and 3847 columns
Presolve time: 0.01s
Presolved: 377 rows, 377 columns, 1005 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 377 integer (376 binary)
Root relaxation: cutoff, 421 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 (421 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.231658208207
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3496 rows and 3527 columns
Presolve time: 0.01s
Presolved: 665 rows, 697 columns, 1897 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 697 integer (697 binary)
Root relaxation: objective 0.000000e+00, 574 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 (574 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, 24, 28, 43, 44, 55, 58]
edges [(20, 58), (13, 13), (50, 13), (29, 55), (41, 44), (38, 44), (52, 55), (32, 43), (0, 44), (39, 43), (3, 28), (4, 43), (47, 13), (2, 55), (54, 28), (55, 55), (43, 43), (56, 44), (31, 44), (7, 55), (49, 28), (12, 44), (42, 58), (18, 58), (61, 24), (33, 28), (24, 24), (28, 28), (9, 55), (53, 13), (35, 24), (40, 55), (51, 24), (23, 55), (48, 43), (25, 44), (21, 24), (1, 44), (45, 43), (46, 55), (58, 58), (6, 24), (27, 13), (57, 43), (5, 55), (34, 28), (10, 28), (30, 58), (37, 44), (15, 44), (19, 55), (14, 24), (60, 58), (36, 58), (17, 58), (26, 44), (62, 58), (22, 43), (63, 58), (59, 55), (8, 28), (16, 58), (11, 44), (44, 44)]
current theta: 0.193048506839
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3660 rows and 3717 columns
Presolve time: 0.01s
Presolved: 501 rows, 507 columns, 1379 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 507 integer (507 binary)
Root relaxation: cutoff, 605 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 (605 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.212353357523
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3598 rows and 3647 columns
Presolve time: 0.01s
Presolved: 563 rows, 577 columns, 1573 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 577 integer (577 binary)
Root relaxation: cutoff, 611 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 (611 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.222005782865
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3550 rows and 3589 columns
Presolve time: 0.01s
Presolved: 611 rows, 635 columns, 1727 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 635 integer (635 binary)
Root relaxation: cutoff, 577 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 (577 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.226831995536
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3526 rows and 3563 columns
Presolve time: 0.01s
Presolved: 635 rows, 661 columns, 1801 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 661 integer (661 binary)
Root relaxation: cutoff, 646 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 (646 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.229245101872
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3502 rows and 3534 columns
Presolve time: 0.01s
Presolved: 659 rows, 690 columns, 1878 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 690 integer (690 binary)
Root relaxation: cutoff, 33 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 (33 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, 24, 28, 43, 44, 55, 58]
edges [(20, 58), (13, 13), (50, 13), (29, 55), (41, 44), (38, 44), (52, 55), (32, 43), (0, 44), (39, 43), (3, 28), (4, 43), (47, 13), (2, 55), (54, 28), (55, 55), (43, 43), (56, 44), (31, 44), (7, 55), (49, 28), (12, 44), (42, 58), (18, 58), (61, 24), (33, 28), (24, 24), (28, 28), (9, 55), (53, 13), (35, 24), (40, 55), (51, 24), (23, 55), (48, 43), (25, 44), (21, 24), (1, 44), (45, 43), (46, 55), (58, 58), (6, 24), (27, 13), (57, 43), (5, 55), (34, 28), (10, 28), (30, 58), (37, 44), (15, 44), (19, 55), (14, 24), (60, 58), (36, 58), (17, 58), (26, 44), (62, 58), (22, 43), (63, 58), (59, 55), (8, 28), (16, 58), (11, 44), (44, 44)]
current theta: 0.228038548704
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3516 rows and 3551 columns
Presolve time: 0.01s
Presolved: 645 rows, 673 columns, 1833 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 673 integer (673 binary)
Root relaxation: cutoff, 640 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 (640 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.228641825288
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3512 rows and 3545 columns
Presolve time: 0.01s
Presolved: 649 rows, 679 columns, 1847 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 679 integer (679 binary)
Root relaxation: cutoff, 717 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 (717 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.22894346358
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3510 rows and 3543 columns
Presolve time: 0.01s
Presolved: 651 rows, 681 columns, 1853 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 681 integer (681 binary)
Root relaxation: cutoff, 645 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 (645 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.229094282726
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3510 rows and 3543 columns
Presolve time: 0.01s
Presolved: 651 rows, 681 columns, 1853 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 681 integer (681 binary)
Root relaxation: cutoff, 645 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 (645 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.229169692299
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:31 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3508 rows and 3541 columns
Presolve time: 0.01s
Presolved: 653 rows, 683 columns, 1859 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 683 integer (683 binary)
Root relaxation: cutoff, 682 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 (682 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 -