current theta: 0.657600721891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:01 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 816 rows and 816 columns Presolve time: 0.04s Presolved: 2377 rows, 2432 columns, 7072 nonzeros Variable types: 0 continuous, 2432 integer (2432 binary) Root relaxation: objective 0.000000e+00, 362 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 (639 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 [35, 37, 48, 50, 54, 55] edges [(4, 35), (37, 54), (30, 35), (18, 55), (2, 54), (50, 35), (36, 54), (44, 54), (32, 55), (29, 54), (46, 48), (54, 48), (35, 50), (15, 54), (52, 48), (3, 35), (7, 55), (20, 54), (41, 54), (0, 50), (21, 35), (13, 54), (26, 50), (14, 54), (34, 55), (38, 37), (28, 55), (12, 54), (25, 54), (9, 55), (51, 55), (47, 35), (40, 55), (39, 54), (23, 55), (49, 55), (1, 37), (17, 54), (55, 37), (6, 55), (43, 55), (24, 55), (8, 54), (53, 55), (42, 55), (33, 55), (22, 54), (19, 55), (31, 35), (48, 54), (16, 55), (45, 55), (5, 54), (10, 54), (27, 54), (11, 37)] current theta: 0.328800360946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:01 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2286 rows and 2296 columns Presolve time: 0.01s Presolved: 907 rows, 952 columns, 2652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: objective 3.552714e-15, 746 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 (1158 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 [0, 7, 15, 29, 42, 55] edges [(22, 7), (44, 15), (10, 55), (13, 42), (30, 42), (52, 55), (31, 42), (4, 55), (41, 55), (26, 42), (19, 42), (47, 55), (55, 55), (7, 55), (21, 15), (39, 42), (25, 55), (0, 0), (38, 29), (17, 7), (27, 0), (28, 55), (40, 7), (9, 42), (14, 55), (23, 29), (51, 55), (3, 42), (15, 15), (12, 55), (8, 42), (49, 55), (54, 55), (35, 0), (42, 42), (6, 55), (43, 55), (37, 29), (20, 42), (46, 7), (53, 55), (5, 55), (33, 55), (16, 0), (1, 15), (29, 29), (50, 42), (45, 7), (24, 42), (34, 29), (11, 29), (36, 7), (32, 42), (2, 29), (18, 7), (48, 55)] current theta: 0.164400180473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:01 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2868 rows and 2922 columns Presolve time: 0.00s Presolved: 325 rows, 326 columns, 868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (325 binary) Root relaxation: cutoff, 348 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 (348 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.246600270709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:01 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2584 rows and 2608 columns Presolve time: 0.01s Presolved: 609 rows, 640 columns, 1744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: cutoff, 621 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 (621 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.287700315827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2434 rows and 2450 columns Presolve time: 0.01s Presolved: 759 rows, 798 columns, 2202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: objective 3.552714e-15, 785 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 38 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2056 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 [0, 1, 34, 36, 42, 51] edges [(49, 51), (26, 34), (54, 51), (2, 36), (13, 42), (30, 42), (6, 36), (31, 42), (36, 36), (33, 51), (17, 36), (32, 0), (19, 42), (38, 36), (0, 0), (5, 51), (52, 36), (43, 42), (27, 0), (40, 36), (7, 36), (39, 34), (29, 34), (12, 36), (46, 36), (44, 1), (9, 42), (34, 34), (10, 36), (18, 36), (3, 42), (8, 42), (21, 51), (37, 36), (45, 36), (35, 0), (1, 1), (42, 42), (24, 34), (15, 1), (20, 42), (4, 51), (25, 51), (22, 1), (16, 0), (41, 1), (50, 42), (47, 51), (55, 51), (48, 1), (53, 36), (11, 34), (14, 51), (51, 1), (23, 34), (28, 51)] current theta: 0.267150293268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2518 rows and 2539 columns Presolve time: 0.01s Presolved: 675 rows, 709 columns, 1945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 709 integer (709 binary) Root relaxation: cutoff, 601 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 (601 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.277425304548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2486 rows and 2503 columns Presolve time: 0.01s Presolved: 707 rows, 745 columns, 2045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 721 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 (721 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.282562810188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2460 rows and 2476 columns Presolve time: 0.01s Presolved: 733 rows, 772 columns, 2124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: objective 0.000000e+00, 840 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 (840 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, 15, 16, 31, 34, 49] edges [(26, 34), (44, 15), (47, 16), (25, 31), (30, 31), (43, 31), (48, 49), (4, 15), (14, 31), (21, 15), (37, 2), (3, 31), (49, 49), (35, 16), (46, 49), (54, 49), (19, 31), (32, 31), (8, 31), (36, 2), (52, 49), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (55, 49), (7, 49), (15, 15), (53, 49), (0, 16), (51, 49), (22, 49), (24, 34), (31, 31), (12, 2), (27, 16), (40, 2), (38, 2), (1, 15), (6, 2), (11, 34), (41, 49), (28, 31), (10, 49), (17, 2), (2, 2), (20, 31), (23, 34), (33, 31), (9, 31)] current theta: 0.279994057368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2468 rows and 2485 columns Presolve time: 0.01s Presolved: 725 rows, 763 columns, 2099 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 763 integer (763 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, 15, 16, 31, 34, 49] edges [(26, 34), (44, 15), (47, 16), (25, 31), (30, 31), (43, 31), (48, 49), (4, 15), (14, 31), (21, 15), (37, 2), (3, 31), (49, 49), (35, 16), (46, 49), (54, 49), (19, 31), (32, 31), (8, 31), (36, 2), (52, 49), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (55, 49), (7, 49), (15, 15), (53, 49), (0, 16), (51, 49), (22, 49), (24, 34), (31, 31), (12, 2), (27, 16), (40, 2), (38, 2), (1, 15), (6, 2), (11, 34), (41, 49), (28, 31), (10, 49), (17, 2), (2, 2), (20, 31), (23, 34), (33, 31), (9, 31)] current theta: 0.278709680958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2476 rows and 2493 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: objective 0.000000e+00, 690 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 (690 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, 12, 15, 16, 31, 34] edges [(46, 12), (22, 12), (26, 34), (44, 15), (47, 16), (10, 12), (25, 31), (48, 12), (30, 31), (43, 31), (52, 12), (4, 15), (55, 12), (14, 31), (21, 15), (37, 2), (3, 31), (35, 16), (19, 31), (8, 31), (36, 2), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (2, 12), (32, 16), (15, 15), (49, 12), (0, 16), (41, 12), (24, 34), (31, 31), (12, 2), (27, 16), (40, 2), (53, 2), (38, 2), (1, 15), (51, 12), (6, 2), (11, 34), (7, 12), (28, 31), (54, 12), (17, 2), (20, 31), (23, 34), (33, 31), (9, 31)] current theta: 0.278067492753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2482 rows and 2499 columns Presolve time: 0.01s Presolved: 711 rows, 749 columns, 2057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 711 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 (711 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.278388586855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2476 rows and 2493 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2075 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 755 integer (755 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, 12, 15, 16, 31, 34] edges [(46, 12), (22, 12), (26, 34), (44, 15), (47, 16), (10, 12), (25, 31), (48, 12), (30, 31), (43, 31), (52, 12), (4, 15), (55, 12), (14, 31), (21, 15), (37, 2), (3, 31), (35, 16), (19, 31), (8, 31), (36, 2), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (2, 12), (32, 16), (15, 15), (49, 12), (0, 16), (41, 12), (24, 34), (31, 31), (12, 2), (27, 16), (40, 2), (53, 2), (38, 2), (1, 15), (51, 12), (6, 2), (11, 34), (7, 12), (28, 31), (54, 12), (17, 2), (20, 31), (23, 34), (33, 31), (9, 31)] current theta: 0.278228039804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2476 rows and 2493 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2075 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 755 integer (755 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, 12, 15, 16, 31, 34] edges [(46, 12), (22, 12), (26, 34), (44, 15), (47, 16), (10, 12), (25, 31), (48, 12), (30, 31), (43, 31), (52, 12), (4, 15), (55, 12), (14, 31), (21, 15), (37, 2), (3, 31), (35, 16), (19, 31), (8, 31), (36, 2), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (2, 12), (32, 16), (15, 15), (49, 12), (0, 16), (41, 12), (24, 34), (31, 31), (12, 2), (27, 16), (40, 2), (53, 2), (38, 2), (1, 15), (51, 12), (6, 2), (11, 34), (7, 12), (28, 31), (54, 12), (17, 2), (20, 31), (23, 34), (33, 31), (9, 31)] current theta: 0.278147766278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2478 rows and 2495 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2069 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 753 integer (753 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, 12, 15, 16, 31, 34] edges [(46, 12), (22, 12), (26, 34), (44, 15), (47, 16), (10, 12), (25, 31), (48, 12), (30, 31), (43, 31), (52, 12), (4, 15), (55, 12), (14, 31), (21, 15), (37, 2), (3, 31), (35, 16), (19, 31), (8, 31), (36, 2), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (2, 12), (32, 16), (15, 15), (49, 12), (0, 16), (41, 12), (24, 34), (31, 31), (12, 2), (27, 16), (40, 2), (53, 2), (38, 2), (1, 15), (51, 12), (6, 2), (11, 34), (7, 12), (28, 31), (54, 12), (17, 2), (20, 31), (23, 34), (33, 31), (9, 31)]