current theta: 0.632968602905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1158 rows and 1158 columns Presolve time: 0.03s Presolved: 1923 rows, 1977 columns, 5711 nonzeros Variable types: 0 continuous, 1977 integer (1977 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 (953 simplex iterations) in 0.05 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 [24, 36, 38, 47, 48, 53] edges [(53, 53), (5, 53), (42, 53), (51, 36), (38, 53), (47, 47), (19, 48), (35, 47), (20, 53), (28, 53), (36, 36), (25, 48), (37, 53), (45, 53), (26, 53), (34, 36), (17, 36), (22, 53), (3, 53), (23, 53), (12, 53), (21, 53), (29, 53), (10, 53), (18, 53), (43, 53), (24, 53), (40, 36), (46, 36), (54, 36), (13, 53), (50, 53), (2, 53), (27, 53), (8, 53), (16, 53), (30, 53), (15, 36), (31, 53), (11, 53), (48, 53), (14, 53), (52, 53), (4, 53), (39, 38), (32, 53), (33, 36), (41, 36), (49, 53), (1, 53), (9, 47), (6, 53), (7, 53), (44, 53), (0, 48)] current theta: 0.316484301453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2288 rows and 2299 columns Presolve time: 0.01s Presolved: 793 rows, 836 columns, 2310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 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 (937 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 [9, 12, 22, 23, 52, 54] edges [(9, 9), (49, 52), (53, 9), (26, 52), (48, 12), (40, 52), (6, 22), (36, 54), (12, 52), (24, 22), (5, 52), (38, 23), (25, 12), (1, 12), (10, 52), (8, 23), (15, 54), (31, 9), (37, 52), (45, 52), (22, 23), (50, 52), (51, 52), (35, 12), (2, 52), (32, 22), (7, 54), (46, 54), (54, 54), (34, 52), (39, 54), (21, 22), (43, 9), (41, 52), (27, 22), (0, 52), (13, 9), (44, 12), (17, 54), (29, 12), (14, 9), (19, 52), (52, 52), (18, 23), (16, 54), (3, 9), (47, 9), (4, 12), (30, 22), (11, 52), (42, 52), (28, 22), (33, 54), (23, 23), (20, 9)] current theta: 0.158242150726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2778 rows and 2832 columns Presolve time: 0.00s Presolved: 303 rows, 303 columns, 803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (302 binary) Root relaxation: cutoff, 345 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 (345 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.237363226089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2532 rows and 2564 columns Presolve time: 0.01s Presolved: 549 rows, 571 columns, 1557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: cutoff, 506 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 (506 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.276923763771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2412 rows and 2431 columns Presolve time: 0.01s Presolved: 669 rows, 704 columns, 1930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: objective 0.000000e+00, 645 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 (645 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 [12, 13, 23, 28, 33, 52] edges [(21, 28), (13, 13), (49, 52), (46, 33), (54, 33), (26, 52), (15, 33), (48, 12), (40, 52), (27, 28), (33, 33), (38, 23), (47, 13), (25, 12), (1, 12), (10, 52), (18, 33), (8, 23), (14, 13), (5, 12), (30, 28), (6, 23), (16, 33), (37, 52), (24, 23), (45, 52), (3, 13), (22, 23), (50, 52), (51, 52), (35, 12), (2, 52), (28, 28), (17, 33), (34, 52), (20, 28), (32, 23), (41, 52), (0, 52), (9, 13), (44, 12), (29, 12), (52, 52), (12, 12), (31, 13), (4, 12), (11, 52), (7, 33), (36, 33), (42, 52), (19, 12), (53, 28), (23, 23), (43, 28), (39, 33)] current theta: 0.25714349493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2474 rows and 2497 columns Presolve time: 0.01s Presolved: 607 rows, 638 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: objective 0.000000e+00, 461 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 (461 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 [12, 13, 23, 30, 33, 52] edges [(13, 13), (49, 52), (46, 33), (54, 33), (26, 52), (15, 33), (48, 12), (40, 52), (9, 30), (33, 33), (5, 52), (38, 23), (47, 13), (25, 12), (1, 12), (10, 52), (18, 33), (8, 23), (14, 13), (6, 23), (43, 30), (16, 33), (37, 52), (24, 23), (45, 52), (3, 13), (22, 23), (50, 52), (51, 52), (35, 12), (2, 52), (20, 13), (27, 30), (53, 13), (17, 33), (34, 52), (32, 23), (41, 52), (0, 52), (44, 12), (29, 12), (52, 52), (12, 12), (21, 30), (31, 13), (28, 30), (4, 12), (11, 52), (7, 33), (36, 33), (42, 52), (19, 12), (23, 23), (30, 30), (39, 33)] current theta: 0.24725336051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2508 rows and 2537 columns Presolve time: 0.01s Presolved: 573 rows, 598 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 527 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 (527 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.25219842772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2498 rows and 2525 columns Presolve time: 0.01s Presolved: 583 rows, 610 columns, 1664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: objective 0.000000e+00, 526 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 (526 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 [12, 13, 16, 24, 28, 52] edges [(21, 28), (13, 13), (26, 52), (48, 12), (40, 52), (15, 16), (5, 52), (47, 13), (25, 12), (1, 12), (10, 52), (39, 16), (23, 24), (8, 16), (14, 13), (30, 28), (7, 16), (37, 52), (45, 52), (3, 13), (50, 52), (51, 52), (35, 12), (2, 52), (20, 13), (32, 24), (18, 16), (24, 24), (28, 28), (16, 16), (34, 52), (27, 24), (41, 52), (0, 52), (46, 16), (38, 24), (9, 13), (44, 12), (29, 12), (52, 52), (6, 24), (12, 12), (31, 13), (22, 24), (4, 12), (36, 16), (54, 16), (11, 52), (49, 16), (42, 52), (19, 12), (53, 28), (17, 16), (43, 28), (33, 16)] current theta: 0.249725894115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2506 rows and 2535 columns Presolve time: 0.01s Presolved: 575 rows, 600 columns, 1638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 557 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 (557 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.250962160917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2504 rows and 2532 columns Presolve time: 0.01s Presolved: 577 rows, 603 columns, 1645 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: cutoff, 29 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 (29 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 [12, 13, 16, 24, 28, 52] edges [(21, 28), (13, 13), (26, 52), (48, 12), (40, 52), (15, 16), (5, 52), (47, 13), (25, 12), (1, 12), (10, 52), (39, 16), (23, 24), (8, 16), (14, 13), (30, 28), (7, 16), (37, 52), (45, 52), (3, 13), (50, 52), (51, 52), (35, 12), (2, 52), (20, 13), (32, 24), (18, 16), (24, 24), (28, 28), (16, 16), (34, 52), (27, 24), (41, 52), (0, 52), (46, 16), (38, 24), (9, 13), (44, 12), (29, 12), (52, 52), (6, 24), (12, 12), (31, 13), (22, 24), (4, 12), (36, 16), (54, 16), (11, 52), (49, 16), (42, 52), (19, 12), (53, 28), (17, 16), (43, 28), (33, 16)] current theta: 0.250344027516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2504 rows and 2532 columns Presolve time: 0.01s Presolved: 577 rows, 603 columns, 1645 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: cutoff, 29 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 (29 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 [12, 13, 16, 24, 28, 52] edges [(21, 28), (13, 13), (26, 52), (48, 12), (40, 52), (15, 16), (5, 52), (47, 13), (25, 12), (1, 12), (10, 52), (39, 16), (23, 24), (8, 16), (14, 13), (30, 28), (7, 16), (37, 52), (45, 52), (3, 13), (50, 52), (51, 52), (35, 12), (2, 52), (20, 13), (32, 24), (18, 16), (24, 24), (28, 28), (16, 16), (34, 52), (27, 24), (41, 52), (0, 52), (46, 16), (38, 24), (9, 13), (44, 12), (29, 12), (52, 52), (6, 24), (12, 12), (31, 13), (22, 24), (4, 12), (36, 16), (54, 16), (11, 52), (49, 16), (42, 52), (19, 12), (53, 28), (17, 16), (43, 28), (33, 16)] current theta: 0.250034960816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2506 rows and 2535 columns Presolve time: 0.01s Presolved: 575 rows, 600 columns, 1638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 557 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 (557 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.250189494166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2506 rows and 2535 columns Presolve time: 0.01s Presolved: 575 rows, 600 columns, 1638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 557 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 (557 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.250266760841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:23 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2504 rows and 2532 columns Presolve time: 0.01s Presolved: 577 rows, 603 columns, 1645 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: cutoff, 29 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 (29 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 [12, 13, 16, 24, 28, 52] edges [(21, 28), (13, 13), (26, 52), (48, 12), (40, 52), (15, 16), (5, 52), (47, 13), (25, 12), (1, 12), (10, 52), (39, 16), (23, 24), (8, 16), (14, 13), (30, 28), (7, 16), (37, 52), (45, 52), (3, 13), (50, 52), (51, 52), (35, 12), (2, 52), (20, 13), (32, 24), (18, 16), (24, 24), (28, 28), (16, 16), (34, 52), (27, 24), (41, 52), (0, 52), (46, 16), (38, 24), (9, 13), (44, 12), (29, 12), (52, 52), (6, 24), (12, 12), (31, 13), (22, 24), (4, 12), (36, 16), (54, 16), (11, 52), (49, 16), (42, 52), (19, 12), (53, 28), (17, 16), (43, 28), (33, 16)]