current theta: 0.595717325724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1170 rows and 1170 columns Presolve time: 0.03s Presolved: 2023 rows, 2078 columns, 6010 nonzeros Variable types: 0 continuous, 2078 integer (2078 binary) Root relaxation: objective 0.000000e+00, 447 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 (447 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 [14, 31, 35, 40, 53, 54] edges [(32, 54), (37, 54), (36, 35), (44, 35), (21, 54), (29, 54), (30, 54), (34, 54), (48, 31), (22, 53), (14, 31), (39, 35), (45, 31), (13, 54), (15, 40), (6, 35), (35, 35), (40, 54), (24, 53), (50, 31), (12, 54), (25, 54), (53, 31), (47, 35), (55, 35), (2, 53), (38, 35), (16, 53), (9, 54), (49, 40), (51, 35), (5, 35), (42, 35), (3, 54), (20, 35), (23, 54), (28, 35), (31, 31), (8, 54), (11, 35), (46, 35), (54, 35), (17, 53), (1, 54), (26, 54), (43, 54), (0, 54), (33, 35), (41, 35), (10, 54), (19, 35), (27, 35), (18, 35), (52, 54), (7, 53), (4, 54)] current theta: 0.297858662862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2434 rows and 2451 columns Presolve time: 0.01s Presolved: 759 rows, 797 columns, 2201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective -3.552714e-15, 505 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 (1008 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 [14, 20, 35, 40, 50, 51] edges [(17, 50), (1, 51), (54, 51), (52, 40), (27, 14), (16, 50), (36, 35), (38, 51), (11, 20), (43, 50), (48, 50), (37, 40), (22, 51), (15, 40), (20, 20), (6, 35), (35, 35), (32, 50), (0, 51), (53, 50), (44, 20), (26, 51), (10, 50), (47, 35), (55, 35), (12, 20), (4, 50), (41, 51), (33, 20), (45, 50), (49, 40), (21, 51), (42, 35), (50, 50), (2, 50), (31, 50), (46, 14), (29, 50), (30, 51), (5, 20), (34, 50), (8, 20), (14, 14), (23, 35), (18, 20), (13, 14), (9, 51), (51, 51), (19, 35), (39, 51), (24, 50), (7, 50), (40, 40), (3, 20), (25, 40), (28, 51)] current theta: 0.148929331431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2904 rows and 2959 columns Presolve time: 0.00s Presolved: 289 rows, 289 columns, 759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (288 binary) Root relaxation: cutoff, 327 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 (327 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.223393997147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2714 rows and 2750 columns Presolve time: 0.01s Presolved: 479 rows, 498 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 503 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 (503 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.260626330004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2590 rows and 2618 columns Presolve time: 0.01s Presolved: 603 rows, 630 columns, 1722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 630 integer (630 binary) Root relaxation: cutoff, 646 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 (646 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.279242496433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2510 rows and 2531 columns Presolve time: 0.01s Presolved: 683 rows, 717 columns, 1969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: objective 1.421085e-14, 581 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 [6, 12, 37, 46, 50, 54] edges [(32, 54), (29, 37), (17, 50), (19, 6), (33, 12), (11, 54), (16, 50), (30, 54), (49, 37), (14, 46), (20, 12), (43, 50), (23, 46), (5, 12), (55, 12), (8, 12), (48, 50), (25, 37), (28, 54), (41, 54), (46, 46), (22, 46), (35, 12), (6, 6), (53, 50), (12, 54), (3, 12), (47, 6), (37, 37), (54, 54), (13, 46), (10, 50), (15, 37), (27, 46), (52, 37), (39, 54), (40, 37), (4, 50), (45, 50), (44, 12), (9, 54), (50, 50), (38, 54), (51, 54), (2, 50), (31, 50), (36, 12), (21, 12), (1, 54), (26, 54), (34, 50), (0, 54), (18, 54), (42, 12), (24, 50), (7, 50)] current theta: 0.269934413219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2552 rows and 2578 columns Presolve time: 0.01s Presolved: 641 rows, 670 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: objective 0.000000e+00, 639 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.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, 33, 36, 37, 45, 46] edges [(29, 37), (28, 1), (2, 45), (9, 46), (23, 36), (6, 36), (31, 45), (7, 45), (36, 36), (21, 36), (33, 33), (34, 45), (49, 37), (38, 1), (14, 46), (24, 45), (25, 37), (8, 33), (4, 45), (45, 45), (46, 46), (22, 46), (32, 1), (19, 36), (39, 1), (20, 33), (0, 1), (12, 36), (37, 37), (13, 46), (15, 37), (27, 46), (52, 37), (5, 1), (43, 45), (40, 37), (1, 1), (50, 45), (54, 1), (16, 45), (26, 36), (41, 1), (47, 36), (55, 36), (11, 1), (10, 45), (35, 36), (53, 45), (18, 1), (48, 45), (44, 33), (17, 45), (42, 33), (51, 1), (30, 1), (3, 33)] current theta: 0.265280371612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2570 rows and 2597 columns Presolve time: 0.01s Presolved: 623 rows, 651 columns, 1783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 655 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 (655 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.267607392415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2564 rows and 2591 columns Presolve time: 0.01s Presolved: 629 rows, 657 columns, 1801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 682 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 (682 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.268770902817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2558 rows and 2585 columns Presolve time: 0.01s Presolved: 635 rows, 663 columns, 1819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 28 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 (28 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 [1, 33, 36, 37, 45, 46] edges [(29, 37), (28, 1), (2, 45), (9, 46), (23, 36), (6, 36), (31, 45), (7, 45), (36, 36), (21, 36), (33, 33), (34, 45), (49, 37), (38, 1), (14, 46), (24, 45), (25, 37), (8, 33), (4, 45), (45, 45), (46, 46), (22, 46), (32, 1), (19, 36), (39, 1), (20, 33), (0, 1), (12, 36), (37, 37), (13, 46), (15, 37), (27, 46), (52, 37), (5, 1), (43, 45), (40, 37), (1, 1), (50, 45), (54, 1), (16, 45), (26, 36), (41, 1), (47, 36), (55, 36), (11, 1), (10, 45), (35, 36), (53, 45), (18, 1), (48, 45), (44, 33), (17, 45), (42, 33), (51, 1), (30, 1), (3, 33)] current theta: 0.268189147616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2562 rows and 2589 columns Presolve time: 0.01s Presolved: 631 rows, 659 columns, 1807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 674 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 (674 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.268480025217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2560 rows and 2587 columns Presolve time: 0.01s Presolved: 633 rows, 661 columns, 1813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: cutoff, 28 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 (28 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 [1, 33, 36, 37, 45, 46] edges [(29, 37), (28, 1), (2, 45), (9, 46), (23, 36), (6, 36), (31, 45), (7, 45), (36, 36), (21, 36), (33, 33), (34, 45), (49, 37), (38, 1), (14, 46), (24, 45), (25, 37), (8, 33), (4, 45), (45, 45), (46, 46), (22, 46), (32, 1), (19, 36), (39, 1), (20, 33), (0, 1), (12, 36), (37, 37), (13, 46), (15, 37), (27, 46), (52, 37), (5, 1), (43, 45), (40, 37), (1, 1), (50, 45), (54, 1), (16, 45), (26, 36), (41, 1), (47, 36), (55, 36), (11, 1), (10, 45), (35, 36), (53, 45), (18, 1), (48, 45), (44, 33), (17, 45), (42, 33), (51, 1), (30, 1), (3, 33)] current theta: 0.268334586416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2560 rows and 2587 columns Presolve time: 0.01s Presolved: 633 rows, 661 columns, 1813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: cutoff, 28 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 (28 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 [1, 33, 36, 37, 45, 46] edges [(29, 37), (28, 1), (2, 45), (9, 46), (23, 36), (6, 36), (31, 45), (7, 45), (36, 36), (21, 36), (33, 33), (34, 45), (49, 37), (38, 1), (14, 46), (24, 45), (25, 37), (8, 33), (4, 45), (45, 45), (46, 46), (22, 46), (32, 1), (19, 36), (39, 1), (20, 33), (0, 1), (12, 36), (37, 37), (13, 46), (15, 37), (27, 46), (52, 37), (5, 1), (43, 45), (40, 37), (1, 1), (50, 45), (54, 1), (16, 45), (26, 36), (41, 1), (47, 36), (55, 36), (11, 1), (10, 45), (35, 36), (53, 45), (18, 1), (48, 45), (44, 33), (17, 45), (42, 33), (51, 1), (30, 1), (3, 33)] current theta: 0.268261867016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:56 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2560 rows and 2587 columns Presolve time: 0.01s Presolved: 633 rows, 661 columns, 1813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: cutoff, 28 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 (28 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 [1, 33, 36, 37, 45, 46] edges [(29, 37), (28, 1), (2, 45), (9, 46), (23, 36), (6, 36), (31, 45), (7, 45), (36, 36), (21, 36), (33, 33), (34, 45), (49, 37), (38, 1), (14, 46), (24, 45), (25, 37), (8, 33), (4, 45), (45, 45), (46, 46), (22, 46), (32, 1), (19, 36), (39, 1), (20, 33), (0, 1), (12, 36), (37, 37), (13, 46), (15, 37), (27, 46), (52, 37), (5, 1), (43, 45), (40, 37), (1, 1), (50, 45), (54, 1), (16, 45), (26, 36), (41, 1), (47, 36), (55, 36), (11, 1), (10, 45), (35, 36), (53, 45), (18, 1), (48, 45), (44, 33), (17, 45), (42, 33), (51, 1), (30, 1), (3, 33)]