current theta: 0.653471579204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1380 rows and 1380 columns Presolve time: 0.03s Presolved: 1927 rows, 1983 columns, 5721 nonzeros Variable types: 0 continuous, 1983 integer (1983 binary) Root relaxation: objective 0.000000e+00, 370 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 (660 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 [32, 36, 38, 41, 55, 56] edges [(36, 41), (37, 56), (54, 56), (13, 56), (56, 36), (15, 55), (52, 55), (16, 32), (29, 36), (17, 56), (46, 38), (21, 56), (9, 36), (10, 38), (55, 55), (38, 36), (43, 32), (28, 41), (44, 55), (0, 36), (26, 32), (30, 55), (49, 36), (20, 55), (11, 38), (33, 56), (14, 55), (18, 36), (6, 32), (7, 56), (23, 55), (4, 32), (12, 55), (41, 38), (45, 36), (1, 55), (2, 41), (39, 56), (24, 55), (50, 56), (19, 55), (47, 56), (35, 36), (32, 32), (40, 32), (8, 55), (25, 41), (53, 56), (5, 56), (42, 38), (34, 56), (51, 56), (31, 55), (22, 55), (27, 56), (3, 38), (48, 55)] current theta: 0.326735789602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2532 rows and 2542 columns Presolve time: 0.01s Presolved: 775 rows, 821 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 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 (961 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, 22, 26, 42, 54, 56] edges [(40, 22), (45, 54), (37, 56), (50, 54), (4, 14), (13, 42), (35, 56), (8, 22), (26, 26), (44, 54), (49, 22), (36, 42), (24, 22), (41, 42), (29, 54), (38, 56), (34, 54), (3, 22), (28, 54), (33, 22), (19, 22), (1, 22), (6, 26), (7, 54), (9, 56), (54, 54), (48, 26), (23, 26), (20, 14), (31, 56), (55, 14), (52, 22), (16, 26), (21, 42), (17, 54), (47, 14), (42, 42), (18, 42), (32, 26), (43, 26), (11, 42), (15, 14), (25, 42), (22, 14), (46, 42), (2, 56), (30, 22), (0, 56), (53, 56), (5, 56), (51, 42), (39, 22), (10, 56), (27, 56), (14, 22), (56, 56), (12, 14)] current theta: 0.163367894801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2994 rows and 3049 columns Presolve time: 0.00s Presolved: 313 rows, 314 columns, 826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 314 integer (314 binary) Root relaxation: cutoff, 370 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 (370 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.245051842202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2782 rows and 2821 columns Presolve time: 0.01s Presolved: 525 rows, 542 columns, 1476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: cutoff, 544 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 (544 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.285893815902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2650 rows and 2674 columns Presolve time: 0.01s Presolved: 657 rows, 689 columns, 1887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 binary) Root relaxation: objective 0.000000e+00, 613 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 (613 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, 22, 23, 32, 36, 56] edges [(40, 22), (12, 32), (37, 56), (51, 36), (35, 56), (8, 22), (11, 36), (36, 36), (21, 36), (24, 22), (7, 7), (22, 22), (17, 36), (42, 36), (38, 56), (15, 32), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (19, 22), (55, 32), (1, 22), (48, 23), (25, 36), (46, 36), (16, 23), (9, 56), (18, 36), (26, 23), (31, 56), (32, 23), (52, 22), (4, 22), (45, 36), (29, 23), (50, 36), (20, 22), (28, 36), (47, 22), (2, 56), (30, 22), (0, 56), (53, 56), (41, 36), (44, 23), (5, 56), (39, 22), (34, 56), (13, 36), (54, 7), (23, 23), (10, 56), (27, 56), (14, 22), (56, 56)] current theta: 0.265472829052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2716 rows and 2751 columns Presolve time: 0.01s Presolved: 591 rows, 612 columns, 1678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: cutoff, 644 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 (644 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.275683322477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2674 rows and 2701 columns Presolve time: 0.01s Presolved: 633 rows, 662 columns, 1812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: objective 2.842171e-14, 585 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 (993 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, 22, 23, 24, 36, 38] edges [(40, 22), (52, 24), (4, 24), (51, 36), (8, 22), (20, 24), (55, 24), (11, 36), (36, 36), (21, 36), (7, 7), (5, 38), (17, 36), (42, 36), (47, 24), (10, 38), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (15, 24), (37, 38), (19, 22), (35, 7), (48, 23), (56, 38), (31, 38), (25, 36), (34, 7), (24, 24), (46, 36), (16, 23), (18, 36), (26, 23), (32, 23), (53, 38), (0, 38), (45, 36), (29, 23), (27, 38), (28, 36), (22, 24), (2, 38), (30, 22), (14, 24), (41, 36), (44, 23), (50, 7), (9, 38), (39, 22), (13, 36), (1, 24), (54, 7), (23, 23), (38, 38), (12, 24)] current theta: 0.270578075764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2692 rows and 2723 columns Presolve time: 0.01s Presolved: 615 rows, 640 columns, 1754 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 640 integer (640 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 [7, 22, 23, 24, 36, 38] edges [(40, 22), (52, 24), (4, 24), (51, 36), (8, 22), (20, 24), (55, 24), (11, 36), (36, 36), (21, 36), (7, 7), (5, 38), (17, 36), (42, 36), (47, 24), (10, 38), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (15, 24), (37, 38), (19, 22), (35, 7), (48, 23), (56, 38), (31, 38), (25, 36), (34, 7), (24, 24), (46, 36), (16, 23), (18, 36), (26, 23), (32, 23), (53, 38), (0, 38), (45, 36), (29, 23), (27, 38), (28, 36), (22, 24), (2, 38), (30, 22), (14, 24), (41, 36), (44, 23), (50, 7), (9, 38), (39, 22), (13, 36), (1, 24), (54, 7), (23, 23), (38, 38), (12, 24)] current theta: 0.268025452408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2732 columns Presolve time: 0.01s Presolved: 609 rows, 631 columns, 1733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 35 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 (35 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, 22, 23, 24, 36, 38] edges [(40, 22), (52, 24), (4, 24), (51, 36), (8, 22), (20, 24), (55, 24), (11, 36), (36, 36), (21, 36), (7, 7), (5, 38), (17, 36), (42, 36), (47, 24), (10, 38), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (15, 24), (37, 38), (19, 22), (35, 7), (48, 23), (56, 38), (31, 38), (25, 36), (34, 7), (24, 24), (46, 36), (16, 23), (18, 36), (26, 23), (32, 23), (53, 38), (0, 38), (45, 36), (29, 23), (27, 38), (28, 36), (22, 24), (2, 38), (30, 22), (14, 24), (41, 36), (44, 23), (50, 7), (9, 38), (39, 22), (13, 36), (1, 24), (54, 7), (23, 23), (38, 38), (12, 24)] current theta: 0.26674914073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2700 rows and 2734 columns Presolve time: 0.01s Presolved: 607 rows, 629 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 582 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 (582 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.267387296569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2700 rows and 2734 columns Presolve time: 0.01s Presolved: 607 rows, 629 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 582 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 (582 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.267706374489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2700 rows and 2734 columns Presolve time: 0.01s Presolved: 607 rows, 629 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 582 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 (582 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.267865913448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2732 columns Presolve time: 0.01s Presolved: 609 rows, 631 columns, 1733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 35 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 (35 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, 22, 23, 24, 36, 38] edges [(40, 22), (52, 24), (4, 24), (51, 36), (8, 22), (20, 24), (55, 24), (11, 36), (36, 36), (21, 36), (7, 7), (5, 38), (17, 36), (42, 36), (47, 24), (10, 38), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (15, 24), (37, 38), (19, 22), (35, 7), (48, 23), (56, 38), (31, 38), (25, 36), (34, 7), (24, 24), (46, 36), (16, 23), (18, 36), (26, 23), (32, 23), (53, 38), (0, 38), (45, 36), (29, 23), (27, 38), (28, 36), (22, 24), (2, 38), (30, 22), (14, 24), (41, 36), (44, 23), (50, 7), (9, 38), (39, 22), (13, 36), (1, 24), (54, 7), (23, 23), (38, 38), (12, 24)] current theta: 0.267786143968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2732 columns Presolve time: 0.01s Presolved: 609 rows, 631 columns, 1733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 35 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 (35 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, 22, 23, 24, 36, 38] edges [(40, 22), (52, 24), (4, 24), (51, 36), (8, 22), (20, 24), (55, 24), (11, 36), (36, 36), (21, 36), (7, 7), (5, 38), (17, 36), (42, 36), (47, 24), (10, 38), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (15, 24), (37, 38), (19, 22), (35, 7), (48, 23), (56, 38), (31, 38), (25, 36), (34, 7), (24, 24), (46, 36), (16, 23), (18, 36), (26, 23), (32, 23), (53, 38), (0, 38), (45, 36), (29, 23), (27, 38), (28, 36), (22, 24), (2, 38), (30, 22), (14, 24), (41, 36), (44, 23), (50, 7), (9, 38), (39, 22), (13, 36), (1, 24), (54, 7), (23, 23), (38, 38), (12, 24)]