current theta: 0.662467925565
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 770 rows and 770 columns
Presolve time: 0.04s
Presolved: 2201 rows, 2254 columns, 6546 nonzeros
Variable types: 0 continuous, 2254 integer (2254 binary)
Root relaxation: objective 0.000000e+00, 423 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 (798 simplex iterations) in 0.05 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 [17, 30, 36, 40, 46, 53]
edges [(5, 53), (33, 53), (31, 36), (28, 53), (9, 30), (37, 53), (45, 53), (51, 53), (22, 53), (32, 30), (38, 36), (8, 30), (21, 53), (29, 53), (0, 30), (35, 30), (18, 53), (42, 30), (43, 53), (24, 53), (25, 36), (3, 30), (34, 30), (41, 40), (12, 36), (50, 53), (19, 30), (47, 40), (10, 36), (26, 30), (27, 53), (16, 53), (13, 30), (2, 46), (30, 53), (11, 53), (48, 53), (1, 36), (17, 46), (39, 30), (14, 53), (15, 53), (52, 53), (20, 30), (53, 36), (4, 53), (49, 53), (46, 53), (23, 30), (6, 53), (7, 53), (36, 53), (44, 53), (40, 40)]
current theta: 0.331233962783
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2086 rows and 2098 columns
Presolve time: 0.01s
Presolved: 885 rows, 926 columns, 2586 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 926 integer (926 binary)
Root relaxation: objective 0.000000e+00, 539 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 (999 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 [17, 31, 36, 49, 50, 53]
edges [(53, 53), (9, 50), (25, 31), (3, 50), (16, 50), (36, 36), (45, 53), (51, 53), (35, 50), (43, 50), (22, 53), (38, 36), (0, 50), (12, 53), (33, 50), (10, 53), (18, 53), (19, 31), (27, 50), (8, 31), (40, 36), (13, 31), (32, 50), (42, 31), (11, 50), (5, 49), (30, 50), (39, 31), (50, 50), (26, 31), (49, 17), (48, 53), (2, 17), (31, 31), (46, 17), (37, 49), (21, 50), (14, 50), (47, 31), (17, 17), (34, 50), (15, 53), (52, 53), (23, 49), (41, 36), (28, 31), (4, 31), (29, 49), (1, 53), (6, 53), (20, 31), (7, 53), (24, 50), (44, 53)]
current theta: 0.165616981391
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2642 rows and 2693 columns
Presolve time: 0.00s
Presolved: 329 rows, 331 columns, 887 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 331 integer (330 binary)
Root relaxation: cutoff, 332 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 (332 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.248425472087
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2390 rows and 2413 columns
Presolve time: 0.01s
Presolved: 581 rows, 611 columns, 1663 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 611 integer (611 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.289829717435
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2232 rows and 2246 columns
Presolve time: 0.01s
Presolved: 739 rows, 778 columns, 2146 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 778 integer (778 binary)
Root relaxation: objective 0.000000e+00, 698 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 (698 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 [2, 5, 26, 28, 36, 52]
edges [(21, 28), (49, 52), (1, 52), (14, 5), (22, 52), (26, 26), (7, 52), (33, 5), (36, 36), (13, 26), (53, 52), (12, 52), (3, 5), (50, 5), (10, 52), (38, 36), (37, 2), (43, 5), (45, 52), (23, 5), (11, 5), (20, 26), (40, 36), (18, 2), (31, 26), (28, 28), (4, 28), (39, 28), (16, 5), (25, 28), (51, 5), (30, 5), (48, 52), (9, 26), (29, 5), (47, 28), (8, 26), (52, 52), (24, 5), (34, 5), (0, 26), (35, 26), (44, 52), (27, 5), (6, 2), (41, 36), (19, 26), (32, 5), (5, 5), (17, 2), (42, 26), (15, 52), (2, 2), (46, 2)]
current theta: 0.269127594761
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2322 rows and 2342 columns
Presolve time: 0.01s
Presolved: 649 rows, 682 columns, 1870 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 682 integer (682 binary)
Root relaxation: cutoff, 586 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 (586 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.279478656098
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2282 rows and 2299 columns
Presolve time: 0.01s
Presolved: 689 rows, 725 columns, 1993 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 725 integer (725 binary)
Root relaxation: cutoff, 714 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 (714 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.284654186766
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2258 rows and 2274 columns
Presolve time: 0.01s
Presolved: 713 rows, 750 columns, 2066 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 750 integer (750 binary)
Root relaxation: objective 0.000000e+00, 684 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 (1191 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 [2, 5, 19, 25, 36, 45]
edges [(0, 19), (51, 45), (47, 25), (45, 5), (14, 5), (26, 19), (7, 45), (33, 5), (44, 45), (36, 36), (13, 19), (3, 5), (21, 45), (28, 25), (50, 5), (4, 25), (38, 36), (9, 19), (37, 2), (43, 5), (23, 5), (39, 19), (20, 19), (40, 36), (18, 2), (1, 45), (12, 45), (35, 19), (16, 5), (5, 45), (30, 5), (29, 5), (19, 19), (15, 45), (8, 19), (52, 45), (24, 5), (34, 5), (22, 45), (25, 25), (10, 45), (27, 5), (11, 45), (6, 2), (53, 45), (48, 45), (49, 2), (41, 36), (42, 19), (17, 2), (32, 19), (2, 2), (46, 2), (31, 25)]
current theta: 0.282066421432
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2272 rows and 2289 columns
Presolve time: 0.01s
Presolved: 699 rows, 735 columns, 2023 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 735 integer (735 binary)
Root relaxation: cutoff, 17 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 (17 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 [2, 5, 19, 25, 36, 45]
edges [(0, 19), (51, 45), (47, 25), (45, 5), (14, 5), (26, 19), (7, 45), (33, 5), (44, 45), (36, 36), (13, 19), (3, 5), (21, 45), (28, 25), (50, 5), (4, 25), (38, 36), (9, 19), (37, 2), (43, 5), (23, 5), (39, 19), (20, 19), (40, 36), (18, 2), (1, 45), (12, 45), (35, 19), (16, 5), (5, 45), (30, 5), (29, 5), (19, 19), (15, 45), (8, 19), (52, 45), (24, 5), (34, 5), (22, 45), (25, 25), (10, 45), (27, 5), (11, 45), (6, 2), (53, 45), (48, 45), (49, 2), (41, 36), (42, 19), (17, 2), (32, 19), (2, 2), (46, 2), (31, 25)]
current theta: 0.280772538765
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2278 rows and 2295 columns
Presolve time: 0.01s
Presolved: 693 rows, 729 columns, 2005 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 729 integer (729 binary)
Root relaxation: cutoff, 17 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 (17 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 [2, 5, 19, 25, 36, 45]
edges [(0, 19), (51, 45), (47, 25), (45, 5), (14, 5), (26, 19), (7, 45), (33, 5), (44, 45), (36, 36), (13, 19), (3, 5), (21, 45), (28, 25), (50, 5), (4, 25), (38, 36), (9, 19), (37, 2), (43, 5), (23, 5), (39, 19), (20, 19), (40, 36), (18, 2), (1, 45), (12, 45), (35, 19), (16, 5), (5, 45), (30, 5), (29, 5), (19, 19), (15, 45), (8, 19), (52, 45), (24, 5), (34, 5), (22, 45), (25, 25), (10, 45), (27, 5), (11, 45), (6, 2), (53, 45), (48, 45), (49, 2), (41, 36), (42, 19), (17, 2), (32, 19), (2, 2), (46, 2), (31, 25)]
current theta: 0.280125597431
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2278 rows and 2295 columns
Presolve time: 0.01s
Presolved: 693 rows, 729 columns, 2005 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 729 integer (729 binary)
Root relaxation: cutoff, 17 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 (17 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 [2, 5, 19, 25, 36, 45]
edges [(0, 19), (51, 45), (47, 25), (45, 5), (14, 5), (26, 19), (7, 45), (33, 5), (44, 45), (36, 36), (13, 19), (3, 5), (21, 45), (28, 25), (50, 5), (4, 25), (38, 36), (9, 19), (37, 2), (43, 5), (23, 5), (39, 19), (20, 19), (40, 36), (18, 2), (1, 45), (12, 45), (35, 19), (16, 5), (5, 45), (30, 5), (29, 5), (19, 19), (15, 45), (8, 19), (52, 45), (24, 5), (34, 5), (22, 45), (25, 25), (10, 45), (27, 5), (11, 45), (6, 2), (53, 45), (48, 45), (49, 2), (41, 36), (42, 19), (17, 2), (32, 19), (2, 2), (46, 2), (31, 25)]
current theta: 0.279802126765
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2282 rows and 2299 columns
Presolve time: 0.01s
Presolved: 689 rows, 725 columns, 1993 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 725 integer (725 binary)
Root relaxation: cutoff, 714 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 (714 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.279963862098
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2278 rows and 2295 columns
Presolve time: 0.01s
Presolved: 693 rows, 729 columns, 2005 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 729 integer (729 binary)
Root relaxation: cutoff, 17 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 (17 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 [2, 5, 19, 25, 36, 45]
edges [(0, 19), (51, 45), (47, 25), (45, 5), (14, 5), (26, 19), (7, 45), (33, 5), (44, 45), (36, 36), (13, 19), (3, 5), (21, 45), (28, 25), (50, 5), (4, 25), (38, 36), (9, 19), (37, 2), (43, 5), (23, 5), (39, 19), (20, 19), (40, 36), (18, 2), (1, 45), (12, 45), (35, 19), (16, 5), (5, 45), (30, 5), (29, 5), (19, 19), (15, 45), (8, 19), (52, 45), (24, 5), (34, 5), (22, 45), (25, 25), (10, 45), (27, 5), (11, 45), (6, 2), (53, 45), (48, 45), (49, 2), (41, 36), (42, 19), (17, 2), (32, 19), (2, 2), (46, 2), (31, 25)]
current theta: 0.279882994431
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:56 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2280 rows and 2297 columns
Presolve time: 0.01s
Presolved: 691 rows, 727 columns, 1999 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 727 integer (727 binary)
Root relaxation: cutoff, 17 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 (17 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 [2, 5, 19, 25, 36, 45]
edges [(0, 19), (51, 45), (47, 25), (45, 5), (14, 5), (26, 19), (7, 45), (33, 5), (44, 45), (36, 36), (13, 19), (3, 5), (21, 45), (28, 25), (50, 5), (4, 25), (38, 36), (9, 19), (37, 2), (43, 5), (23, 5), (39, 19), (20, 19), (40, 36), (18, 2), (1, 45), (12, 45), (35, 19), (16, 5), (5, 45), (30, 5), (29, 5), (19, 19), (15, 45), (8, 19), (52, 45), (24, 5), (34, 5), (22, 45), (25, 25), (10, 45), (27, 5), (11, 45), (6, 2), (53, 45), (48, 45), (49, 2), (41, 36), (42, 19), (17, 2), (32, 19), (2, 2), (46, 2), (31, 25)]