current theta: 0.62948263689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1136 rows and 1136 columns Presolve time: 0.03s Presolved: 2057 rows, 2112 columns, 6112 nonzeros Variable types: 0 continuous, 2112 integer (2112 binary) Root relaxation: objective 0.000000e+00, 513 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 (950 simplex iterations) in 0.06 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, 23, 30, 33, 48, 52] edges [(15, 30), (46, 30), (45, 33), (1, 52), (52, 33), (40, 52), (14, 30), (33, 33), (41, 33), (16, 30), (12, 33), (47, 33), (55, 33), (10, 33), (18, 33), (39, 52), (11, 48), (43, 30), (53, 33), (4, 48), (8, 33), (51, 33), (35, 30), (50, 52), (22, 33), (30, 33), (13, 33), (3, 52), (20, 33), (28, 33), (34, 30), (26, 33), (17, 33), (23, 33), (29, 33), (49, 33), (5, 30), (6, 33), (19, 52), (27, 52), (24, 48), (32, 52), (21, 30), (2, 33), (31, 52), (37, 19), (0, 33), (9, 23), (7, 30), (36, 33), (44, 33), (38, 30), (42, 52), (25, 23), (54, 30), (48, 48)] current theta: 0.314741318445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2352 rows and 2369 columns Presolve time: 0.01s Presolved: 841 rows, 879 columns, 2447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: objective 0.000000e+00, 513 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 (934 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 [7, 23, 38, 39, 53, 54] edges [(53, 53), (16, 38), (33, 53), (42, 39), (35, 38), (51, 23), (20, 53), (28, 53), (37, 53), (21, 54), (46, 38), (26, 53), (22, 53), (40, 53), (6, 23), (4, 38), (1, 39), (29, 53), (14, 54), (43, 53), (41, 39), (54, 54), (45, 23), (13, 39), (50, 39), (19, 39), (27, 53), (55, 7), (24, 54), (0, 38), (8, 53), (25, 53), (30, 53), (31, 53), (36, 23), (11, 53), (39, 39), (9, 53), (12, 38), (17, 53), (10, 7), (2, 38), (52, 39), (15, 53), (3, 39), (32, 39), (48, 54), (5, 54), (49, 53), (34, 38), (18, 54), (47, 39), (23, 23), (38, 38), (7, 53), (44, 53)] current theta: 0.157370659222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2854 rows and 2908 columns Presolve time: 0.00s Presolved: 339 rows, 340 columns, 908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (339 binary) Root relaxation: cutoff, 384 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 (384 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.236055988834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2630 rows and 2661 columns Presolve time: 0.01s Presolved: 563 rows, 587 columns, 1601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 556 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 (556 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.275398653639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2484 rows and 2507 columns Presolve time: 0.01s Presolved: 709 rows, 741 columns, 2045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: objective 0.000000e+00, 555 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 (555 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 [7, 19, 21, 30, 45, 47] edges [(24, 21), (8, 45), (22, 7), (51, 45), (47, 47), (48, 21), (6, 45), (33, 30), (9, 30), (25, 47), (13, 19), (1, 47), (50, 19), (7, 7), (44, 7), (26, 7), (12, 7), (45, 45), (0, 21), (35, 7), (11, 30), (39, 19), (27, 47), (17, 7), (18, 30), (14, 21), (31, 47), (15, 7), (36, 45), (34, 7), (4, 21), (38, 7), (54, 21), (2, 7), (55, 7), (37, 30), (3, 19), (29, 47), (43, 7), (41, 47), (53, 30), (19, 19), (5, 21), (32, 47), (21, 21), (46, 7), (28, 30), (10, 7), (16, 7), (23, 45), (20, 30), (42, 19), (30, 30), (52, 47), (49, 30), (40, 47)] current theta: 0.255727321237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2568 rows and 2597 columns Presolve time: 0.01s Presolved: 625 rows, 651 columns, 1787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 462 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 (462 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.265562987438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2528 rows and 2554 columns Presolve time: 0.01s Presolved: 665 rows, 694 columns, 1910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 694 integer (694 binary) Root relaxation: cutoff, 534 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 (534 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.270480820539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2500 rows and 2524 columns Presolve time: 0.01s Presolved: 693 rows, 724 columns, 1996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: objective 0.000000e+00, 523 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 (523 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 [5, 7, 10, 42, 45, 47] edges [(28, 10), (8, 45), (0, 5), (51, 45), (47, 47), (11, 10), (14, 5), (6, 45), (22, 10), (1, 47), (26, 7), (54, 5), (19, 42), (33, 10), (39, 42), (18, 5), (12, 7), (45, 45), (25, 10), (13, 47), (35, 7), (27, 47), (52, 42), (48, 5), (31, 47), (21, 5), (15, 7), (36, 45), (34, 7), (37, 10), (44, 10), (38, 7), (20, 7), (2, 7), (55, 7), (3, 42), (29, 47), (41, 47), (42, 42), (30, 10), (32, 47), (49, 10), (46, 7), (24, 5), (7, 10), (10, 7), (4, 5), (16, 7), (50, 42), (17, 10), (23, 45), (9, 10), (53, 10), (5, 5), (40, 47), (43, 10)] current theta: 0.268021903988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2516 rows and 2542 columns Presolve time: 0.01s Presolved: 677 rows, 706 columns, 1946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: cutoff, 619 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 (619 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.269251362263 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2508 rows and 2532 columns Presolve time: 0.01s Presolved: 685 rows, 716 columns, 1972 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 716 integer (716 binary) Root relaxation: cutoff, 25 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 (25 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 [5, 7, 10, 42, 45, 47] edges [(28, 10), (8, 45), (0, 5), (51, 45), (47, 47), (11, 10), (14, 5), (6, 45), (22, 10), (1, 47), (26, 7), (54, 5), (19, 42), (33, 10), (39, 42), (18, 5), (12, 7), (45, 45), (25, 10), (13, 47), (35, 7), (27, 47), (52, 42), (48, 5), (31, 47), (21, 5), (15, 7), (36, 45), (34, 7), (37, 10), (44, 10), (38, 7), (20, 7), (2, 7), (55, 7), (3, 42), (29, 47), (41, 47), (42, 42), (30, 10), (32, 47), (49, 10), (46, 7), (24, 5), (7, 10), (10, 7), (4, 5), (16, 7), (50, 42), (17, 10), (23, 45), (9, 10), (53, 10), (5, 5), (40, 47), (43, 10)] current theta: 0.268636633126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2516 rows and 2542 columns Presolve time: 0.01s Presolved: 677 rows, 706 columns, 1946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: cutoff, 619 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 (619 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.268943997695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2510 rows and 2534 columns Presolve time: 0.01s Presolved: 683 rows, 714 columns, 1966 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: cutoff, 25 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 (25 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 [5, 7, 10, 42, 45, 47] edges [(28, 10), (8, 45), (0, 5), (51, 45), (47, 47), (11, 10), (14, 5), (6, 45), (22, 10), (1, 47), (26, 7), (54, 5), (19, 42), (33, 10), (39, 42), (18, 5), (12, 7), (45, 45), (25, 10), (13, 47), (35, 7), (27, 47), (52, 42), (48, 5), (31, 47), (21, 5), (15, 7), (36, 45), (34, 7), (37, 10), (44, 10), (38, 7), (20, 7), (2, 7), (55, 7), (3, 42), (29, 47), (41, 47), (42, 42), (30, 10), (32, 47), (49, 10), (46, 7), (24, 5), (7, 10), (10, 7), (4, 5), (16, 7), (50, 42), (17, 10), (23, 45), (9, 10), (53, 10), (5, 5), (40, 47), (43, 10)] current theta: 0.26879031541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2514 rows and 2540 columns Presolve time: 0.01s Presolved: 679 rows, 708 columns, 1952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 698 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 (698 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.268867156553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:05 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2514 rows and 2540 columns Presolve time: 0.01s Presolved: 679 rows, 708 columns, 1952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 698 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 (698 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 -