current theta: 0.59030241618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 1136 rows and 1136 columns Presolve time: 0.03s Presolved: 1727 rows, 1779 columns, 5125 nonzeros Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: objective 0.000000e+00, 297 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 (679 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 [2, 3, 15, 28, 40, 52] edges [(24, 28), (35, 28), (22, 52), (43, 40), (40, 52), (7, 52), (5, 52), (4, 15), (18, 52), (19, 28), (38, 15), (37, 40), (50, 52), (2, 52), (3, 52), (12, 28), (14, 28), (8, 52), (9, 28), (28, 28), (21, 52), (29, 52), (30, 52), (20, 28), (41, 52), (0, 52), (49, 40), (13, 2), (51, 40), (47, 28), (23, 28), (26, 2), (27, 52), (52, 52), (33, 15), (34, 28), (10, 28), (25, 15), (45, 28), (1, 15), (46, 52), (48, 28), (6, 52), (31, 52), (17, 3), (11, 52), (44, 52), (36, 40), (42, 40), (32, 28), (15, 52), (39, 40), (16, 40)] current theta: 0.29515120809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2226 rows and 2241 columns Presolve time: 0.01s Presolved: 637 rows, 674 columns, 1840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: objective 1.776357e-15, 566 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 (927 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 [1, 14, 21, 28, 38, 50] edges [(24, 28), (4, 14), (11, 21), (39, 14), (51, 14), (2, 21), (8, 50), (34, 14), (46, 38), (22, 50), (36, 1), (31, 21), (49, 14), (25, 1), (26, 50), (48, 14), (12, 28), (19, 50), (27, 50), (44, 38), (9, 14), (28, 28), (5, 50), (40, 14), (18, 50), (14, 1), (20, 21), (0, 38), (33, 38), (41, 38), (47, 14), (30, 50), (50, 50), (1, 1), (23, 28), (52, 38), (42, 28), (21, 21), (43, 1), (35, 21), (10, 14), (45, 21), (6, 38), (3, 21), (37, 14), (16, 1), (17, 38), (13, 50), (32, 14), (29, 21), (15, 38), (38, 38), (7, 50)] current theta: 0.147575604045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2622 rows and 2674 columns Presolve time: 0.00s Presolved: 241 rows, 241 columns, 617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 293 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 (293 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.221363406067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2444 rows and 2491 columns Presolve time: 0.00s Presolved: 419 rows, 424 columns, 1154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 482 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 (482 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.258257307079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2344 rows and 2375 columns Presolve time: 0.01s Presolved: 519 rows, 540 columns, 1470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: objective 0.000000e+00, 493 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 (493 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 [11, 23, 26, 27, 33, 37] edges [(50, 27), (3, 11), (46, 33), (28, 23), (9, 37), (15, 33), (5, 27), (26, 26), (13, 26), (4, 37), (33, 33), (41, 33), (19, 23), (20, 11), (36, 37), (38, 26), (24, 23), (52, 26), (34, 37), (42, 23), (48, 23), (6, 26), (39, 37), (37, 37), (14, 37), (17, 26), (45, 23), (30, 27), (32, 23), (31, 11), (1, 37), (7, 11), (22, 27), (47, 37), (10, 37), (43, 37), (27, 27), (25, 33), (40, 27), (29, 11), (8, 27), (0, 33), (21, 11), (44, 33), (16, 37), (51, 37), (35, 11), (23, 23), (11, 11), (2, 11), (18, 26), (12, 23), (49, 23)] current theta: 0.239810356573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2388 rows and 2427 columns Presolve time: 0.00s Presolved: 475 rows, 488 columns, 1330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 505 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 (505 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.249033831826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2372 rows and 2409 columns Presolve time: 0.01s Presolved: 491 rows, 506 columns, 1380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 496 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 (496 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.253645569452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2362 rows and 2396 columns Presolve time: 0.01s Presolved: 501 rows, 519 columns, 1413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 517 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 (517 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.255951438265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2352 rows and 2384 columns Presolve time: 0.01s Presolved: 511 rows, 531 columns, 1445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 537 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 (537 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.257104372672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2346 rows and 2377 columns Presolve time: 0.01s Presolved: 517 rows, 538 columns, 1464 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: cutoff, 32 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 (32 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 [11, 23, 26, 27, 33, 37] edges [(50, 27), (3, 11), (46, 33), (28, 23), (9, 37), (15, 33), (5, 27), (26, 26), (13, 26), (4, 37), (33, 33), (41, 33), (19, 23), (20, 11), (36, 37), (38, 26), (24, 23), (52, 26), (34, 37), (42, 23), (48, 23), (6, 26), (39, 37), (37, 37), (14, 37), (17, 26), (45, 23), (30, 27), (32, 23), (31, 11), (1, 37), (7, 11), (22, 27), (47, 37), (10, 37), (43, 37), (27, 27), (25, 33), (40, 27), (29, 11), (8, 27), (0, 33), (21, 11), (44, 33), (16, 37), (51, 37), (35, 11), (23, 23), (11, 11), (2, 11), (18, 26), (12, 23), (49, 23)] current theta: 0.256527905469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2350 rows and 2382 columns Presolve time: 0.01s Presolved: 513 rows, 533 columns, 1451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: objective 0.000000e+00, 483 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 (483 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 [11, 23, 26, 27, 33, 37] edges [(50, 27), (3, 11), (28, 23), (9, 37), (15, 33), (5, 27), (26, 26), (13, 26), (4, 37), (33, 33), (41, 33), (19, 23), (20, 11), (36, 37), (38, 26), (24, 23), (52, 26), (34, 37), (42, 23), (48, 23), (6, 26), (39, 37), (37, 37), (14, 37), (17, 26), (45, 23), (32, 23), (31, 11), (46, 27), (1, 37), (7, 11), (22, 27), (47, 37), (10, 37), (43, 37), (27, 27), (25, 33), (40, 27), (29, 11), (8, 27), (30, 11), (0, 33), (21, 11), (44, 33), (16, 37), (51, 37), (35, 11), (23, 23), (11, 11), (2, 11), (18, 26), (12, 23), (49, 23)] current theta: 0.256239671867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2352 rows and 2384 columns Presolve time: 0.01s Presolved: 511 rows, 531 columns, 1445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 537 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 (537 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.256383788668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:44 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2350 rows and 2382 columns Presolve time: 0.01s Presolved: 513 rows, 533 columns, 1451 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 533 integer (533 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 [11, 23, 26, 27, 33, 37] edges [(50, 27), (3, 11), (28, 23), (9, 37), (15, 33), (5, 27), (26, 26), (13, 26), (4, 37), (33, 33), (41, 33), (19, 23), (20, 11), (36, 37), (38, 26), (24, 23), (52, 26), (34, 37), (42, 23), (48, 23), (6, 26), (39, 37), (37, 37), (14, 37), (17, 26), (45, 23), (32, 23), (31, 11), (46, 27), (1, 37), (7, 11), (22, 27), (47, 37), (10, 37), (43, 37), (27, 27), (25, 33), (40, 27), (29, 11), (8, 27), (30, 11), (0, 33), (21, 11), (44, 33), (16, 37), (51, 37), (35, 11), (23, 23), (11, 11), (2, 11), (18, 26), (12, 23), (49, 23)] current theta: 0.256311730268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:45 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2350 rows and 2382 columns Presolve time: 0.01s Presolved: 513 rows, 533 columns, 1451 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 533 integer (533 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 [11, 23, 26, 27, 33, 37] edges [(50, 27), (3, 11), (28, 23), (9, 37), (15, 33), (5, 27), (26, 26), (13, 26), (4, 37), (33, 33), (41, 33), (19, 23), (20, 11), (36, 37), (38, 26), (24, 23), (52, 26), (34, 37), (42, 23), (48, 23), (6, 26), (39, 37), (37, 37), (14, 37), (17, 26), (45, 23), (32, 23), (31, 11), (46, 27), (1, 37), (7, 11), (22, 27), (47, 37), (10, 37), (43, 37), (27, 27), (25, 33), (40, 27), (29, 11), (8, 27), (30, 11), (0, 33), (21, 11), (44, 33), (16, 37), (51, 37), (35, 11), (23, 23), (11, 11), (2, 11), (18, 26), (12, 23), (49, 23)]