current theta: 0.641076917562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1166 rows and 1166 columns Presolve time: 0.04s Presolved: 2141 rows, 2197 columns, 6363 nonzeros Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: objective 0.000000e+00, 430 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 (1082 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 [6, 20, 24, 29, 31, 33] edges [(44, 6), (1, 6), (15, 33), (54, 31), (30, 31), (53, 6), (46, 31), (0, 6), (22, 31), (35, 31), (41, 6), (11, 31), (47, 33), (55, 33), (48, 31), (9, 29), (52, 20), (34, 6), (40, 6), (19, 31), (49, 20), (31, 29), (13, 31), (50, 31), (5, 24), (42, 31), (12, 29), (10, 20), (45, 29), (16, 6), (14, 6), (6, 33), (26, 31), (2, 31), (37, 6), (43, 6), (7, 20), (25, 6), (56, 6), (29, 29), (23, 20), (38, 33), (8, 20), (36, 6), (18, 20), (33, 24), (21, 29), (24, 20), (28, 31), (4, 6), (17, 31), (51, 6), (20, 31), (32, 33), (39, 33), (27, 29), (3, 29)] current theta: 0.320538458781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2482 rows and 2491 columns Presolve time: 0.01s Presolved: 825 rows, 872 columns, 2406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: objective 0.000000e+00, 508 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 (508 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, 21, 39, 50, 54, 56] edges [(32, 54), (45, 54), (9, 50), (17, 50), (37, 56), (5, 39), (38, 39), (41, 56), (8, 39), (42, 50), (30, 54), (51, 39), (14, 56), (22, 50), (11, 2), (31, 21), (48, 50), (23, 50), (28, 54), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (4, 56), (12, 54), (33, 39), (54, 54), (18, 50), (20, 21), (24, 54), (36, 56), (44, 39), (50, 50), (40, 56), (15, 56), (16, 56), (39, 39), (21, 21), (49, 54), (35, 54), (0, 56), (3, 21), (53, 56), (13, 50), (19, 21), (10, 54), (47, 39), (34, 56), (55, 39), (29, 21), (6, 39), (2, 2), (52, 54), (43, 39), (56, 56), (7, 50)] current theta: 0.160269229391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2998 rows and 3054 columns Presolve time: 0.00s Presolved: 309 rows, 309 columns, 813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (309 binary) Root relaxation: cutoff, 380 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 (380 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.240403844086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2742 rows and 2776 columns Presolve time: 0.01s Presolved: 565 rows, 587 columns, 1601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 546 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 (546 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.280471151433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2622 rows and 2639 columns Presolve time: 0.01s Presolved: 685 rows, 724 columns, 1978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: objective 0.000000e+00, 622 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 (1065 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 [8, 26, 31, 45, 55, 56] edges [(34, 26), (37, 56), (32, 8), (30, 45), (26, 26), (41, 55), (24, 8), (13, 26), (11, 31), (14, 56), (47, 55), (55, 55), (44, 55), (12, 8), (3, 31), (25, 56), (45, 45), (1, 56), (46, 56), (54, 8), (19, 45), (39, 55), (4, 56), (22, 26), (17, 26), (29, 31), (48, 26), (51, 55), (42, 31), (36, 56), (9, 26), (21, 31), (10, 8), (6, 55), (43, 55), (28, 45), (40, 56), (15, 56), (2, 31), (16, 56), (31, 31), (52, 8), (7, 31), (5, 55), (33, 55), (23, 31), (38, 55), (35, 45), (27, 26), (0, 56), (8, 55), (50, 26), (53, 56), (18, 26), (56, 56), (20, 45), (49, 8)] current theta: 0.26043749776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2678 rows and 2701 columns Presolve time: 0.01s Presolved: 629 rows, 662 columns, 1804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: objective 0.000000e+00, 629 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 (629 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 [28, 29, 39, 50, 52, 56] edges [(9, 50), (17, 50), (49, 52), (37, 56), (35, 28), (12, 52), (5, 52), (42, 50), (51, 39), (10, 52), (14, 56), (22, 50), (30, 28), (24, 52), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (31, 29), (8, 52), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (20, 28), (36, 56), (44, 39), (50, 50), (19, 52), (52, 52), (40, 56), (15, 56), (16, 56), (39, 39), (32, 52), (45, 28), (54, 52), (29, 29), (34, 50), (6, 52), (0, 56), (21, 29), (53, 56), (13, 50), (11, 29), (47, 39), (55, 39), (38, 52), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)] current theta: 0.250420670923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2714 rows and 2741 columns Presolve time: 0.01s Presolved: 593 rows, 622 columns, 1692 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 622 integer (622 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 [28, 29, 39, 50, 52, 56] edges [(9, 50), (17, 50), (49, 52), (37, 56), (35, 28), (12, 52), (5, 52), (42, 50), (51, 39), (10, 52), (14, 56), (22, 50), (30, 28), (24, 52), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (31, 29), (8, 52), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (20, 28), (36, 56), (44, 39), (50, 50), (19, 52), (52, 52), (40, 56), (15, 56), (16, 56), (39, 39), (32, 52), (45, 28), (54, 52), (29, 29), (34, 50), (6, 52), (0, 56), (21, 29), (53, 56), (13, 50), (11, 29), (47, 39), (55, 39), (38, 52), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)] current theta: 0.245412257504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2726 rows and 2756 columns Presolve time: 0.01s Presolved: 581 rows, 607 columns, 1653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 binary) Root relaxation: cutoff, 579 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 (579 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.247916464213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2720 rows and 2749 columns Presolve time: 0.01s Presolved: 587 rows, 614 columns, 1672 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 30 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 (30 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 [28, 29, 39, 50, 52, 56] edges [(9, 50), (17, 50), (49, 52), (37, 56), (35, 28), (12, 52), (5, 52), (42, 50), (51, 39), (10, 52), (14, 56), (22, 50), (30, 28), (24, 52), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (31, 29), (8, 52), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (20, 28), (36, 56), (44, 39), (50, 50), (19, 52), (52, 52), (40, 56), (15, 56), (16, 56), (39, 39), (32, 52), (45, 28), (54, 52), (29, 29), (34, 50), (6, 52), (0, 56), (21, 29), (53, 56), (13, 50), (11, 29), (47, 39), (55, 39), (38, 52), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)] current theta: 0.246664360859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2724 rows and 2753 columns Presolve time: 0.01s Presolved: 583 rows, 610 columns, 1660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: cutoff, 581 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 (581 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.247290412536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2722 rows and 2751 columns Presolve time: 0.01s Presolved: 585 rows, 612 columns, 1666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: cutoff, 584 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 (584 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.247603438375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2720 rows and 2749 columns Presolve time: 0.01s Presolved: 587 rows, 614 columns, 1672 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 30 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 (30 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 [28, 29, 39, 50, 52, 56] edges [(9, 50), (17, 50), (49, 52), (37, 56), (35, 28), (12, 52), (5, 52), (42, 50), (51, 39), (10, 52), (14, 56), (22, 50), (30, 28), (24, 52), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (31, 29), (8, 52), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (20, 28), (36, 56), (44, 39), (50, 50), (19, 52), (52, 52), (40, 56), (15, 56), (16, 56), (39, 39), (32, 52), (45, 28), (54, 52), (29, 29), (34, 50), (6, 52), (0, 56), (21, 29), (53, 56), (13, 50), (11, 29), (47, 39), (55, 39), (38, 52), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)] current theta: 0.247446925456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2722 rows and 2751 columns Presolve time: 0.01s Presolved: 585 rows, 612 columns, 1666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: cutoff, 584 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 (584 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.247525181915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2720 rows and 2749 columns Presolve time: 0.01s Presolved: 587 rows, 614 columns, 1672 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 30 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 (30 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 [28, 29, 39, 50, 52, 56] edges [(9, 50), (17, 50), (49, 52), (37, 56), (35, 28), (12, 52), (5, 52), (42, 50), (51, 39), (10, 52), (14, 56), (22, 50), (30, 28), (24, 52), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (31, 29), (8, 52), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (20, 28), (36, 56), (44, 39), (50, 50), (19, 52), (52, 52), (40, 56), (15, 56), (16, 56), (39, 39), (32, 52), (45, 28), (54, 52), (29, 29), (34, 50), (6, 52), (0, 56), (21, 29), (53, 56), (13, 50), (11, 29), (47, 39), (55, 39), (38, 52), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)]