current theta: 0.618631642676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1458 rows and 1458 columns Presolve time: 0.04s Presolved: 2325 rows, 2385 columns, 6911 nonzeros Variable types: 0 continuous, 2385 integer (2385 binary) Root relaxation: objective 0.000000e+00, 422 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 (1201 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 [16, 29, 31, 32, 41, 56, 57] edges [(40, 29), (12, 41), (6, 56), (42, 16), (18, 32), (11, 56), (49, 29), (43, 31), (16, 32), (41, 56), (25, 57), (59, 31), (22, 32), (15, 32), (8, 16), (19, 56), (14, 31), (37, 16), (9, 29), (24, 16), (57, 57), (26, 32), (46, 56), (1, 29), (55, 57), (23, 16), (30, 29), (31, 29), (13, 31), (33, 56), (58, 32), (5, 31), (60, 29), (36, 56), (10, 31), (4, 29), (45, 29), (39, 56), (20, 56), (44, 31), (21, 32), (38, 16), (29, 57), (53, 29), (3, 57), (47, 56), (32, 32), (52, 16), (34, 29), (28, 31), (54, 32), (35, 29), (50, 57), (17, 16), (48, 29), (51, 56), (2, 57), (56, 56), (27, 29), (0, 57), (7, 32)] current theta: 0.309315821338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2848 rows and 2857 columns Presolve time: 0.01s Presolved: 935 rows, 986 columns, 2732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 986 integer (986 binary) Root relaxation: objective 0.000000e+00, 457 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 (457 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 [21, 25, 33, 35, 40, 52, 60] edges [(4, 35), (24, 21), (46, 33), (54, 33), (45, 40), (41, 21), (9, 60), (42, 60), (26, 52), (47, 25), (13, 35), (44, 35), (33, 33), (16, 21), (50, 60), (5, 40), (2, 60), (32, 21), (8, 33), (53, 60), (29, 60), (58, 60), (17, 21), (10, 60), (43, 60), (35, 40), (11, 40), (20, 40), (15, 21), (3, 25), (52, 21), (21, 52), (51, 60), (23, 33), (37, 21), (56, 60), (7, 21), (49, 40), (0, 25), (22, 21), (30, 60), (34, 35), (27, 40), (6, 33), (48, 35), (59, 40), (25, 25), (38, 33), (28, 60), (36, 33), (57, 52), (1, 60), (19, 35), (18, 21), (14, 25), (60, 60), (55, 25), (40, 40), (39, 33), (31, 25), (12, 60)] current theta: 0.154657910669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3440 rows and 3500 columns Presolve time: 0.00s Presolved: 343 rows, 343 columns, 907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (343 binary) Root relaxation: cutoff, 414 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 (414 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.231986866004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3162 rows and 3200 columns Presolve time: 0.01s Presolved: 621 rows, 643 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 517 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 (517 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.270651343671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2988 rows and 3008 columns Presolve time: 0.01s Presolved: 795 rows, 835 columns, 2301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: objective 0.000000e+00, 465 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 (839 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, 14, 27, 32, 41, 43, 59] edges [(12, 59), (0, 14), (9, 59), (51, 59), (42, 27), (18, 32), (10, 43), (16, 32), (20, 59), (58, 27), (37, 41), (39, 27), (15, 32), (59, 59), (2, 14), (35, 59), (52, 41), (11, 59), (49, 27), (48, 59), (45, 59), (41, 41), (54, 8), (23, 27), (24, 32), (36, 27), (19, 59), (56, 59), (33, 27), (22, 8), (38, 27), (53, 59), (29, 59), (5, 59), (34, 43), (30, 27), (55, 14), (6, 27), (46, 27), (47, 14), (13, 59), (26, 41), (17, 32), (50, 59), (31, 59), (8, 8), (44, 59), (27, 27), (40, 27), (3, 14), (21, 41), (14, 14), (32, 32), (28, 59), (4, 59), (1, 59), (25, 14), (43, 59), (60, 59), (57, 41), (7, 32)] current theta: 0.251319104837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3064 rows and 3091 columns Presolve time: 0.01s Presolved: 719 rows, 752 columns, 2066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: objective -7.105427e-15, 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 (889 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 [0, 7, 19, 21, 33, 51, 59] edges [(12, 59), (49, 51), (46, 33), (54, 33), (9, 59), (41, 21), (13, 19), (20, 59), (33, 33), (7, 7), (16, 21), (59, 59), (32, 7), (35, 59), (27, 51), (11, 59), (2, 0), (45, 59), (0, 0), (4, 19), (42, 51), (14, 0), (57, 0), (17, 7), (19, 59), (15, 7), (56, 59), (52, 21), (53, 59), (29, 59), (25, 0), (5, 59), (23, 33), (8, 7), (37, 7), (58, 51), (22, 21), (50, 59), (10, 51), (6, 33), (31, 59), (44, 59), (21, 21), (3, 0), (47, 0), (48, 19), (38, 33), (26, 21), (28, 59), (36, 33), (1, 59), (30, 59), (51, 51), (43, 59), (34, 51), (40, 51), (18, 21), (55, 0), (60, 59), (39, 33), (24, 7)] current theta: 0.24165298542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3116 rows and 3149 columns Presolve time: 0.01s Presolved: 667 rows, 694 columns, 1904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 694 integer (694 binary) Root relaxation: objective 1.421085e-14, 685 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 (1094 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, 9, 14, 33, 41, 51, 56] edges [(9, 9), (59, 9), (49, 51), (0, 14), (22, 7), (46, 33), (54, 33), (53, 9), (29, 9), (33, 33), (7, 7), (19, 9), (26, 7), (32, 7), (2, 14), (52, 41), (31, 9), (41, 41), (5, 51), (44, 9), (17, 7), (15, 7), (12, 9), (28, 56), (1, 9), (4, 9), (45, 9), (55, 14), (23, 33), (8, 7), (60, 56), (37, 7), (13, 9), (47, 14), (42, 56), (35, 9), (27, 33), (11, 9), (48, 9), (6, 33), (20, 56), (3, 14), (21, 41), (30, 51), (50, 56), (16, 7), (43, 56), (38, 33), (14, 14), (36, 33), (25, 14), (58, 56), (51, 56), (34, 51), (10, 56), (40, 51), (56, 56), (18, 7), (39, 33), (57, 41), (24, 7)] current theta: 0.236819925712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3144 rows and 3181 columns Presolve time: 0.01s Presolved: 639 rows, 662 columns, 1816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: cutoff, 558 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 (558 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.239236455566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3130 rows and 3166 columns Presolve time: 0.01s Presolved: 653 rows, 677 columns, 1859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: objective 0.000000e+00, 521 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 (521 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, 9, 14, 33, 40, 41, 42] edges [(9, 9), (59, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (2, 14), (52, 41), (31, 9), (41, 41), (58, 42), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (43, 9), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 42), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (60, 9), (38, 33), (14, 14), (36, 33), (25, 14), (51, 42), (27, 42), (20, 9), (56, 42), (10, 42), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.238028190639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3138 rows and 3175 columns Presolve time: 0.01s Presolved: 645 rows, 668 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 537 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 (537 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.238632323103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3134 rows and 3171 columns Presolve time: 0.01s Presolved: 649 rows, 672 columns, 1846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: cutoff, 38 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 (38 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, 9, 14, 33, 40, 41, 42] edges [(9, 9), (59, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (2, 14), (52, 41), (31, 9), (41, 41), (58, 42), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (43, 9), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 42), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (60, 9), (38, 33), (14, 14), (36, 33), (25, 14), (51, 42), (27, 42), (20, 9), (56, 42), (10, 42), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.238330256871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3136 rows and 3173 columns Presolve time: 0.01s Presolved: 647 rows, 670 columns, 1840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: cutoff, 38 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 (38 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, 9, 14, 33, 40, 41, 42] edges [(9, 9), (59, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (2, 14), (52, 41), (31, 9), (41, 41), (58, 42), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (43, 9), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 42), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (60, 9), (38, 33), (14, 14), (36, 33), (25, 14), (51, 42), (27, 42), (20, 9), (56, 42), (10, 42), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.238179223755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3136 rows and 3173 columns Presolve time: 0.01s Presolved: 647 rows, 670 columns, 1840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: cutoff, 38 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 (38 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, 9, 14, 33, 40, 41, 42] edges [(9, 9), (59, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (2, 14), (52, 41), (31, 9), (41, 41), (58, 42), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (43, 9), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 42), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (60, 9), (38, 33), (14, 14), (36, 33), (25, 14), (51, 42), (27, 42), (20, 9), (56, 42), (10, 42), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.238103707197 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:39 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3136 rows and 3173 columns Presolve time: 0.01s Presolved: 647 rows, 670 columns, 1840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: cutoff, 38 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 (38 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, 9, 14, 33, 40, 41, 42] edges [(9, 9), (59, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (2, 14), (52, 41), (31, 9), (41, 41), (58, 42), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (43, 9), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 42), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (60, 9), (38, 33), (14, 14), (36, 33), (25, 14), (51, 42), (27, 42), (20, 9), (56, 42), (10, 42), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)]