current theta: 0.589523188103
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:31 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 1030 rows and 1030 columns
Presolve time: 0.03s
Presolved: 1833 rows, 1885 columns, 5443 nonzeros
Variable types: 0 continuous, 1885 integer (1885 binary)
Root relaxation: objective 0.000000e+00, 316 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 (558 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 [30, 31, 33, 35, 50, 52]
edges [(46, 30), (9, 50), (45, 33), (25, 31), (15, 33), (50, 35), (47, 52), (35, 33), (36, 35), (33, 52), (48, 31), (22, 50), (32, 30), (39, 52), (51, 31), (27, 31), (0, 50), (8, 33), (16, 33), (40, 31), (52, 35), (3, 52), (18, 30), (43, 35), (20, 33), (11, 33), (30, 52), (17, 33), (38, 35), (24, 33), (26, 30), (37, 30), (21, 33), (29, 33), (49, 33), (13, 52), (19, 33), (4, 52), (41, 50), (1, 35), (28, 30), (2, 33), (31, 52), (12, 31), (44, 33), (14, 33), (5, 33), (34, 33), (42, 33), (23, 30), (10, 35), (6, 30), (7, 50)]
current theta: 0.294761594052
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2186 rows and 2201 columns
Presolve time: 0.01s
Presolved: 677 rows, 714 columns, 1960 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 714 integer (714 binary)
Root relaxation: objective -5.329071e-15, 618 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 (980 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 [19, 28, 29, 38, 40, 46]
edges [(16, 29), (10, 19), (15, 46), (43, 38), (20, 46), (48, 40), (45, 46), (14, 46), (36, 19), (35, 46), (11, 46), (1, 46), (4, 19), (46, 46), (22, 46), (5, 46), (37, 40), (13, 40), (30, 40), (50, 38), (6, 40), (49, 19), (33, 46), (44, 29), (52, 28), (28, 28), (26, 40), (47, 29), (0, 40), (31, 28), (2, 46), (51, 40), (19, 19), (27, 40), (23, 28), (8, 19), (39, 46), (32, 38), (24, 19), (34, 28), (41, 46), (17, 46), (9, 40), (29, 29), (7, 40), (12, 40), (21, 40), (42, 38), (18, 40), (38, 38), (40, 40), (3, 29), (25, 40)]
current theta: 0.147380797026
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2612 rows and 2664 columns
Presolve time: 0.00s
Presolved: 251 rows, 251 columns, 655 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 251 integer (250 binary)
Root relaxation: cutoff, 258 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 (258 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.221071195539
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2418 rows and 2456 columns
Presolve time: 0.00s
Presolved: 445 rows, 459 columns, 1241 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 459 integer (459 binary)
Root relaxation: cutoff, 461 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 (461 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.257916394795
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2324 rows and 2353 columns
Presolve time: 0.01s
Presolved: 539 rows, 562 columns, 1532 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 562 integer (562 binary)
Root relaxation: cutoff, 559 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 (559 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.276338994423
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2258 rows and 2276 columns
Presolve time: 0.01s
Presolved: 605 rows, 639 columns, 1741 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 639 integer (639 binary)
Root relaxation: cutoff, 629 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 (629 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.285550294238
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2218 rows and 2233 columns
Presolve time: 0.01s
Presolved: 645 rows, 682 columns, 1864 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 682 integer (682 binary)
Root relaxation: objective 1.598721e-14, 646 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 (993 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 [19, 26, 29, 31, 38, 46]
edges [(16, 29), (10, 19), (15, 46), (26, 26), (6, 31), (43, 38), (20, 46), (37, 26), (45, 46), (14, 46), (36, 19), (12, 26), (35, 46), (11, 46), (27, 31), (21, 26), (1, 46), (4, 19), (46, 46), (22, 46), (5, 46), (50, 38), (30, 26), (49, 19), (2, 19), (7, 26), (33, 46), (44, 29), (47, 29), (48, 26), (9, 26), (40, 26), (52, 29), (19, 19), (25, 26), (8, 19), (39, 46), (32, 38), (31, 31), (13, 29), (24, 19), (41, 46), (0, 26), (17, 46), (29, 29), (23, 31), (51, 26), (34, 29), (28, 31), (42, 38), (38, 38), (18, 26), (3, 29)]
current theta: 0.28094464433
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2240 rows and 2258 columns
Presolve time: 0.01s
Presolved: 623 rows, 657 columns, 1795 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 657 integer (657 binary)
Root relaxation: cutoff, 19 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 (19 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 [19, 26, 29, 31, 38, 46]
edges [(16, 29), (10, 19), (15, 46), (26, 26), (6, 31), (43, 38), (20, 46), (37, 26), (45, 46), (14, 46), (36, 19), (12, 26), (35, 46), (11, 46), (27, 31), (21, 26), (1, 46), (4, 19), (46, 46), (22, 46), (5, 46), (50, 38), (30, 26), (49, 19), (2, 19), (7, 26), (33, 46), (44, 29), (47, 29), (48, 26), (9, 26), (40, 26), (52, 29), (19, 19), (25, 26), (8, 19), (39, 46), (32, 38), (31, 31), (13, 29), (24, 19), (41, 46), (0, 26), (17, 46), (29, 29), (23, 31), (51, 26), (34, 29), (28, 31), (42, 38), (38, 38), (18, 26), (3, 29)]
current theta: 0.278641819377
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2250 rows and 2268 columns
Presolve time: 0.01s
Presolved: 613 rows, 647 columns, 1765 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 647 integer (647 binary)
Root relaxation: objective -3.552714e-15, 655 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 (945 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 [19, 32, 33, 42, 48, 52]
edges [(10, 19), (46, 33), (21, 48), (45, 33), (15, 33), (47, 52), (35, 33), (25, 48), (33, 33), (1, 32), (41, 42), (17, 42), (37, 32), (22, 32), (6, 48), (50, 32), (36, 19), (20, 32), (9, 48), (4, 19), (13, 33), (3, 52), (43, 42), (49, 19), (2, 19), (11, 33), (16, 52), (29, 52), (34, 52), (40, 48), (26, 48), (19, 19), (42, 42), (27, 33), (38, 32), (8, 19), (52, 52), (0, 32), (12, 48), (24, 19), (51, 48), (18, 48), (31, 52), (32, 32), (44, 52), (14, 33), (30, 48), (5, 42), (48, 48), (23, 48), (39, 33), (28, 52), (7, 32)]
current theta: 0.2774904069
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2256 rows and 2274 columns
Presolve time: 0.01s
Presolved: 607 rows, 641 columns, 1747 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 641 integer (641 binary)
Root relaxation: cutoff, 620 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 (620 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.278066113139
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2254 rows and 2272 columns
Presolve time: 0.01s
Presolved: 609 rows, 643 columns, 1753 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 643 integer (643 binary)
Root relaxation: cutoff, 576 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 (576 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.278353966258
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2250 rows and 2268 columns
Presolve time: 0.01s
Presolved: 613 rows, 647 columns, 1765 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 647 integer (647 binary)
Root relaxation: cutoff, 19 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 (19 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 [19, 32, 33, 42, 48, 52]
edges [(10, 19), (46, 33), (21, 48), (45, 33), (15, 33), (47, 52), (35, 33), (25, 48), (33, 33), (1, 32), (41, 42), (17, 42), (37, 32), (22, 32), (6, 48), (50, 32), (36, 19), (20, 32), (9, 48), (4, 19), (13, 33), (3, 52), (43, 42), (49, 19), (2, 19), (11, 33), (16, 52), (29, 52), (34, 52), (40, 48), (26, 48), (19, 19), (42, 42), (27, 33), (38, 32), (8, 19), (52, 52), (0, 32), (12, 48), (24, 19), (51, 48), (18, 48), (31, 52), (32, 32), (44, 52), (14, 33), (30, 48), (5, 42), (48, 48), (23, 48), (39, 33), (28, 52), (7, 32)]
current theta: 0.278210039698
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2252 rows and 2270 columns
Presolve time: 0.01s
Presolved: 611 rows, 645 columns, 1759 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 645 integer (645 binary)
Root relaxation: objective 0.000000e+00, 586 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 (586 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 [19, 26, 31, 38, 46, 52]
edges [(10, 19), (15, 46), (47, 52), (26, 26), (6, 31), (43, 38), (20, 46), (37, 26), (45, 46), (14, 46), (36, 19), (12, 26), (35, 46), (51, 31), (11, 46), (27, 31), (21, 26), (1, 46), (4, 19), (46, 46), (5, 46), (50, 38), (30, 26), (3, 52), (49, 19), (16, 52), (13, 31), (7, 26), (33, 46), (29, 52), (22, 38), (48, 26), (9, 26), (40, 26), (34, 31), (2, 46), (19, 19), (25, 26), (8, 19), (39, 46), (32, 38), (31, 31), (24, 19), (41, 46), (0, 26), (17, 46), (23, 31), (44, 52), (52, 31), (28, 31), (42, 38), (38, 38), (18, 26)]
current theta: 0.278138076418
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014
Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros
Presolve removed 2254 rows and 2272 columns
Presolve time: 0.01s
Presolved: 609 rows, 643 columns, 1753 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 643 integer (643 binary)
Root relaxation: cutoff, 576 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 (576 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 -