current theta: 0.667333528265
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 1366 rows and 1366 columns
Presolve time: 0.05s
Presolved: 2795 rows, 2858 columns, 8318 nonzeros
Variable types: 0 continuous, 2858 integer (2858 binary)
Root relaxation: objective 0.000000e+00, 353 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 (2575 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 [15, 18, 24, 30, 32, 38, 57]
edges [(46, 30), (49, 38), (41, 30), (17, 30), (48, 30), (10, 32), (61, 15), (33, 30), (9, 30), (8, 32), (50, 24), (1, 57), (54, 38), (5, 38), (45, 32), (25, 30), (56, 30), (57, 57), (16, 24), (58, 24), (38, 15), (59, 30), (29, 18), (24, 32), (14, 18), (12, 18), (2, 24), (37, 24), (3, 30), (26, 38), (28, 18), (23, 15), (35, 24), (39, 18), (27, 24), (0, 38), (4, 57), (44, 30), (22, 18), (53, 30), (62, 38), (43, 57), (60, 30), (52, 38), (7, 38), (36, 32), (19, 18), (42, 32), (51, 57), (63, 32), (20, 30), (32, 32), (18, 15), (40, 32), (55, 30), (31, 30), (21, 38), (13, 57), (34, 38), (47, 30), (11, 18), (15, 38), (30, 30), (6, 30)]
current theta: 0.333666764132
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3012 rows and 3018 columns
Presolve time: 0.02s
Presolved: 1149 rows, 1206 columns, 3374 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1206 integer (1206 binary)
Root relaxation: objective -8.881784e-16, 689 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 (1136 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 [3, 23, 39, 58, 60, 62, 63]
edges [(57, 60), (29, 62), (5, 62), (9, 60), (42, 60), (26, 63), (46, 58), (43, 58), (7, 63), (19, 62), (4, 62), (45, 60), (33, 58), (38, 23), (13, 62), (50, 60), (34, 63), (63, 63), (27, 58), (39, 63), (54, 23), (52, 63), (28, 63), (32, 58), (8, 58), (12, 62), (17, 63), (21, 62), (10, 60), (24, 39), (48, 60), (60, 63), (31, 3), (37, 60), (62, 62), (41, 3), (30, 63), (14, 62), (2, 58), (3, 60), (61, 23), (36, 39), (20, 63), (58, 58), (51, 63), (18, 23), (40, 63), (15, 23), (0, 62), (22, 63), (59, 63), (35, 63), (53, 63), (25, 60), (47, 3), (1, 60), (55, 60), (23, 23), (6, 39), (11, 62), (44, 62), (16, 58), (49, 23), (56, 63)]
current theta: 0.166833382066
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3730 rows and 3791 columns
Presolve time: 0.01s
Presolved: 431 rows, 433 columns, 1167 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 433 integer (433 binary)
Root relaxation: cutoff, 484 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 (484 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.250250073099
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3436 rows and 3463 columns
Presolve time: 0.01s
Presolved: 725 rows, 761 columns, 2081 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 761 integer (761 binary)
Root relaxation: objective 0.000000e+00, 714 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 52 - 0.00000 - - 0s
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Cutting planes:
Gomory: 1
Zero half: 7
Explored 0 nodes (2337 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 [8, 11, 14, 18, 22, 48, 56]
edges [(0, 14), (30, 56), (32, 8), (17, 8), (59, 56), (23, 22), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (5, 11), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (19, 11), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (47, 48), (40, 56), (8, 8), (12, 11), (20, 56), (9, 11), (37, 8), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (11, 11), (55, 11), (56, 56), (48, 48), (6, 8), (58, 8)]
current theta: 0.208541727583
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3598 rows and 3644 columns
Presolve time: 0.01s
Presolved: 563 rows, 580 columns, 1578 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 580 integer (580 binary)
Root relaxation: cutoff, 579 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 (579 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.229395900341
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3514 rows and 3551 columns
Presolve time: 0.01s
Presolved: 647 rows, 673 columns, 1837 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 673 integer (673 binary)
Root relaxation: cutoff, 696 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 (696 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.23982298672
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3476 rows and 3505 columns
Presolve time: 0.01s
Presolved: 685 rows, 719 columns, 1959 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 719 integer (719 binary)
Root relaxation: cutoff, 725 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 (725 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.24503652991
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3458 rows and 3487 columns
Presolve time: 0.01s
Presolved: 703 rows, 737 columns, 2013 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 737 integer (737 binary)
Root relaxation: cutoff, 769 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 (769 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.247643301505
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3448 rows and 3476 columns
Presolve time: 0.01s
Presolved: 713 rows, 748 columns, 2044 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 748 integer (748 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 [8, 11, 14, 18, 22, 48, 56]
edges [(0, 14), (30, 56), (32, 8), (17, 8), (59, 56), (23, 22), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (5, 11), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (19, 11), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (47, 48), (40, 56), (8, 8), (12, 11), (20, 56), (9, 11), (37, 8), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (11, 11), (55, 11), (56, 56), (48, 48), (6, 8), (58, 8)]
current theta: 0.246339915707
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3454 rows and 3483 columns
Presolve time: 0.01s
Presolved: 707 rows, 741 columns, 2025 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 741 integer (741 binary)
Root relaxation: cutoff, 30 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 (30 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 [8, 11, 14, 18, 22, 48, 56]
edges [(0, 14), (30, 56), (32, 8), (17, 8), (59, 56), (23, 22), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (5, 11), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (19, 11), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (47, 48), (40, 56), (8, 8), (12, 11), (20, 56), (9, 11), (37, 8), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (11, 11), (55, 11), (56, 56), (48, 48), (6, 8), (58, 8)]
current theta: 0.245688222808
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3456 rows and 3485 columns
Presolve time: 0.01s
Presolved: 705 rows, 739 columns, 2019 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 739 integer (739 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.246014069258
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3456 rows and 3485 columns
Presolve time: 0.01s
Presolved: 705 rows, 739 columns, 2019 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 739 integer (739 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.246176992482
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3454 rows and 3483 columns
Presolve time: 0.01s
Presolved: 707 rows, 741 columns, 2025 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 741 integer (741 binary)
Root relaxation: cutoff, 30 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 (30 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 [8, 11, 14, 18, 22, 48, 56]
edges [(0, 14), (30, 56), (32, 8), (17, 8), (59, 56), (23, 22), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (5, 11), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (19, 11), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (47, 48), (40, 56), (8, 8), (12, 11), (20, 56), (9, 11), (37, 8), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (11, 11), (55, 11), (56, 56), (48, 48), (6, 8), (58, 8)]
current theta: 0.24609553087
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:22 2014
Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros
Presolve removed 3456 rows and 3485 columns
Presolve time: 0.01s
Presolved: 705 rows, 739 columns, 2019 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 739 integer (739 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 -