current theta: 0.62418928459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1314 rows and 1314 columns Presolve time: 0.03s Presolved: 1993 rows, 2049 columns, 5919 nonzeros Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective 0.000000e+00, 274 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 (544 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 [25, 34, 36, 37, 45, 56] edges [(48, 37), (29, 37), (33, 34), (30, 56), (17, 37), (27, 34), (24, 37), (6, 36), (11, 56), (49, 37), (21, 56), (2, 37), (19, 56), (20, 25), (44, 37), (5, 37), (9, 34), (34, 37), (38, 37), (39, 37), (0, 37), (28, 56), (7, 36), (4, 56), (25, 45), (46, 36), (54, 36), (37, 37), (14, 37), (42, 34), (15, 37), (52, 37), (35, 34), (3, 37), (32, 37), (40, 37), (36, 56), (1, 37), (12, 37), (41, 25), (47, 37), (55, 37), (10, 37), (43, 37), (53, 37), (16, 36), (45, 56), (26, 56), (22, 36), (13, 37), (50, 37), (18, 34), (8, 37), (51, 56), (31, 37), (23, 34), (56, 56)] current theta: 0.312094642295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2530 rows and 2546 columns Presolve time: 0.01s Presolved: 777 rows, 817 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: objective -1.421085e-14, 560 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 (1052 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, 11, 24, 32, 40, 55] edges [(0, 55), (22, 7), (52, 55), (21, 7), (39, 32), (8, 32), (7, 7), (25, 11), (13, 55), (1, 11), (50, 55), (26, 7), (23, 24), (45, 11), (2, 55), (47, 55), (55, 55), (20, 11), (42, 24), (10, 40), (44, 55), (15, 24), (33, 32), (16, 24), (37, 40), (32, 24), (24, 32), (51, 11), (9, 55), (19, 11), (56, 11), (14, 55), (3, 55), (27, 24), (38, 24), (49, 40), (34, 40), (17, 32), (41, 11), (54, 24), (35, 55), (43, 55), (6, 24), (12, 11), (53, 55), (28, 7), (5, 55), (29, 11), (4, 11), (30, 11), (46, 32), (31, 55), (11, 11), (36, 7), (18, 7), (40, 40), (48, 55)] current theta: 0.156047321147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2992 rows and 3048 columns Presolve time: 0.00s Presolved: 315 rows, 315 columns, 831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 315 integer (315 binary) Root relaxation: cutoff, 395 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 (395 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.234070981721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2760 rows and 2796 columns Presolve time: 0.01s Presolved: 547 rows, 567 columns, 1545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 604 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 (604 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.273082812008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2652 rows and 2679 columns Presolve time: 0.01s Presolved: 655 rows, 684 columns, 1878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: objective 0.000000e+00, 599 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 (599 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 [4, 7, 30, 46, 49, 55] edges [(0, 55), (54, 46), (22, 7), (25, 4), (41, 30), (42, 46), (15, 46), (17, 49), (7, 7), (13, 55), (50, 55), (2, 55), (34, 49), (56, 30), (47, 55), (55, 55), (44, 55), (49, 49), (46, 46), (1, 4), (24, 46), (52, 49), (51, 30), (33, 46), (9, 55), (37, 46), (45, 30), (14, 55), (38, 49), (27, 46), (3, 55), (11, 4), (26, 30), (32, 46), (4, 4), (6, 46), (35, 55), (43, 55), (40, 49), (39, 49), (53, 55), (21, 30), (5, 55), (28, 30), (19, 4), (29, 4), (20, 30), (23, 49), (12, 4), (16, 46), (10, 49), (31, 55), (30, 30), (36, 7), (18, 7), (8, 49), (48, 55)] current theta: 0.253576896865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2716 rows and 2749 columns Presolve time: 0.01s Presolved: 591 rows, 614 columns, 1680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 633 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 (633 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.263329854436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2690 rows and 2719 columns Presolve time: 0.01s Presolved: 617 rows, 644 columns, 1762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: objective 0.000000e+00, 540 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 (540 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 [4, 7, 8, 30, 46, 50] edges [(34, 8), (54, 46), (22, 7), (9, 50), (25, 4), (41, 30), (42, 46), (32, 8), (17, 8), (3, 50), (7, 7), (56, 30), (35, 50), (43, 50), (48, 50), (0, 50), (46, 46), (11, 30), (1, 4), (39, 8), (24, 46), (51, 30), (53, 50), (33, 46), (5, 50), (37, 46), (45, 30), (10, 50), (27, 46), (26, 30), (52, 50), (4, 4), (50, 50), (2, 50), (6, 46), (31, 50), (8, 8), (44, 50), (21, 30), (28, 30), (19, 4), (14, 50), (29, 4), (40, 50), (20, 30), (12, 4), (16, 46), (38, 8), (23, 8), (13, 50), (47, 50), (30, 30), (55, 50), (36, 7), (18, 7), (15, 8), (49, 8)] current theta: 0.25845337565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2706 rows and 2738 columns Presolve time: 0.01s Presolved: 601 rows, 625 columns, 1711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 551 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 (551 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.260891615043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2700 rows and 2731 columns Presolve time: 0.01s Presolved: 607 rows, 632 columns, 1730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 632 integer (632 binary) Root relaxation: cutoff, 594 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 (594 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.26211073474 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2694 rows and 2725 columns Presolve time: 0.01s Presolved: 613 rows, 638 columns, 1748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: objective 0.000000e+00, 560 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 (560 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 [4, 7, 8, 30, 46, 50] edges [(34, 8), (54, 46), (22, 7), (9, 50), (25, 4), (41, 30), (42, 46), (32, 8), (17, 8), (3, 50), (7, 7), (56, 30), (35, 50), (43, 50), (48, 50), (0, 50), (46, 46), (11, 30), (1, 4), (39, 8), (24, 46), (51, 30), (53, 50), (33, 46), (5, 50), (37, 46), (45, 30), (27, 46), (26, 30), (52, 50), (4, 4), (10, 8), (50, 50), (2, 50), (6, 46), (31, 50), (8, 8), (44, 50), (21, 30), (28, 30), (19, 4), (14, 50), (29, 4), (40, 50), (20, 30), (12, 4), (16, 46), (38, 8), (23, 8), (13, 50), (47, 50), (30, 30), (55, 50), (36, 7), (18, 7), (15, 8), (49, 8)] current theta: 0.261501174892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2729 columns Presolve time: 0.01s Presolved: 609 rows, 634 columns, 1736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 573 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 (573 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.261805954816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2729 columns Presolve time: 0.01s Presolved: 609 rows, 634 columns, 1736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 573 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 (573 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.261958344778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2696 rows and 2727 columns Presolve time: 0.01s Presolved: 611 rows, 636 columns, 1742 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 636 integer (636 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 [4, 7, 8, 30, 46, 50] edges [(34, 8), (54, 46), (22, 7), (9, 50), (25, 4), (41, 30), (42, 46), (32, 8), (17, 8), (3, 50), (7, 7), (56, 30), (35, 50), (43, 50), (48, 50), (0, 50), (46, 46), (11, 30), (1, 4), (39, 8), (24, 46), (51, 30), (53, 50), (33, 46), (5, 50), (37, 46), (45, 30), (27, 46), (26, 30), (52, 50), (4, 4), (10, 8), (50, 50), (2, 50), (6, 46), (31, 50), (8, 8), (44, 50), (21, 30), (28, 30), (19, 4), (14, 50), (29, 4), (40, 50), (20, 30), (12, 4), (16, 46), (38, 8), (23, 8), (13, 50), (47, 50), (30, 30), (55, 50), (36, 7), (18, 7), (15, 8), (49, 8)] current theta: 0.261882149797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:17 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2696 rows and 2727 columns Presolve time: 0.01s Presolved: 611 rows, 636 columns, 1742 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 636 integer (636 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 [4, 7, 8, 30, 46, 50] edges [(34, 8), (54, 46), (22, 7), (9, 50), (25, 4), (41, 30), (42, 46), (32, 8), (17, 8), (3, 50), (7, 7), (56, 30), (35, 50), (43, 50), (48, 50), (0, 50), (46, 46), (11, 30), (1, 4), (39, 8), (24, 46), (51, 30), (53, 50), (33, 46), (5, 50), (37, 46), (45, 30), (27, 46), (26, 30), (52, 50), (4, 4), (10, 8), (50, 50), (2, 50), (6, 46), (31, 50), (8, 8), (44, 50), (21, 30), (28, 30), (19, 4), (14, 50), (29, 4), (40, 50), (20, 30), (12, 4), (16, 46), (38, 8), (23, 8), (13, 50), (47, 50), (30, 30), (55, 50), (36, 7), (18, 7), (15, 8), (49, 8)]