current theta: 0.549303309917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1280 rows and 1280 columns Presolve time: 0.03s Presolved: 1801 rows, 1855 columns, 5345 nonzeros Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: objective 0.000000e+00, 442 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 (738 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 [4, 7, 28, 33, 49, 54] edges [(45, 54), (1, 33), (37, 33), (2, 54), (31, 54), (35, 33), (43, 33), (21, 7), (44, 54), (12, 33), (47, 33), (34, 54), (18, 33), (15, 54), (49, 28), (41, 54), (13, 54), (46, 49), (14, 54), (22, 33), (30, 33), (50, 33), (40, 54), (20, 33), (11, 33), (28, 28), (4, 28), (26, 33), (54, 54), (39, 54), (9, 54), (17, 54), (23, 28), (51, 54), (19, 33), (3, 54), (6, 33), (25, 33), (8, 54), (38, 33), (24, 49), (48, 54), (7, 33), (53, 54), (36, 33), (0, 54), (16, 28), (33, 54), (5, 33), (42, 33), (29, 28), (10, 49), (27, 54), (52, 54), (32, 33)] current theta: 0.274651654959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2344 rows and 2359 columns Presolve time: 0.01s Presolved: 737 rows, 776 columns, 2138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: objective 0.000000e+00, 466 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 (888 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, 20, 24, 36, 44, 51] edges [(28, 24), (4, 24), (6, 51), (31, 36), (21, 7), (43, 20), (7, 7), (33, 51), (0, 20), (34, 36), (26, 7), (23, 24), (32, 7), (27, 51), (16, 24), (10, 24), (14, 36), (35, 7), (20, 20), (48, 51), (24, 24), (54, 36), (22, 20), (38, 7), (29, 24), (42, 20), (52, 44), (12, 20), (41, 51), (25, 7), (45, 36), (19, 24), (5, 7), (1, 20), (11, 7), (15, 51), (49, 24), (3, 36), (37, 20), (46, 7), (8, 36), (30, 51), (53, 20), (2, 51), (47, 51), (18, 20), (36, 51), (9, 51), (17, 51), (50, 7), (51, 51), (13, 36), (40, 51), (39, 51), (44, 44)] current theta: 0.137325827479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2818 rows and 2872 columns Presolve time: 0.00s Presolved: 263 rows, 263 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (262 binary) Root relaxation: cutoff, 155 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 (155 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.205988741219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2592 rows and 2627 columns Presolve time: 0.01s Presolved: 489 rows, 508 columns, 1376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: cutoff, 546 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 (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.240320198089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2462 rows and 2489 columns Presolve time: 0.01s Presolved: 619 rows, 646 columns, 1772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: objective 0.000000e+00, 572 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 (572 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 [3, 20, 26, 29, 31, 39] edges [(34, 3), (16, 29), (19, 29), (30, 20), (26, 26), (49, 29), (43, 20), (8, 39), (24, 29), (14, 39), (0, 20), (51, 39), (11, 20), (5, 26), (9, 20), (27, 31), (21, 26), (38, 26), (45, 31), (54, 3), (20, 20), (13, 31), (7, 26), (46, 26), (41, 39), (22, 20), (23, 29), (42, 20), (12, 20), (33, 20), (28, 29), (4, 29), (25, 26), (32, 26), (1, 20), (37, 20), (39, 39), (31, 31), (50, 20), (53, 20), (44, 3), (17, 39), (35, 26), (47, 31), (29, 29), (15, 39), (36, 31), (18, 20), (40, 39), (3, 3), (52, 31), (10, 29), (2, 39), (48, 20), (6, 39)] current theta: 0.223154469654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2526 rows and 2556 columns Presolve time: 0.01s Presolved: 555 rows, 579 columns, 1579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: cutoff, 416 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 (416 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.231737333871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2490 rows and 2519 columns Presolve time: 0.01s Presolved: 591 rows, 616 columns, 1688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 483 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 (483 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.23602876598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2506 columns Presolve time: 0.01s Presolved: 605 rows, 629 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 618 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 (618 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.238174482034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2470 rows and 2498 columns Presolve time: 0.01s Presolved: 611 rows, 637 columns, 1747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: objective 0.000000e+00, 595 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 (595 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 [3, 7, 20, 29, 31, 39] edges [(34, 3), (16, 29), (19, 29), (30, 20), (21, 7), (49, 29), (43, 20), (24, 29), (7, 7), (14, 39), (0, 20), (51, 39), (26, 7), (32, 7), (9, 20), (27, 31), (45, 31), (35, 7), (54, 3), (20, 20), (13, 31), (41, 39), (22, 20), (38, 7), (23, 29), (42, 20), (12, 20), (33, 20), (28, 29), (25, 7), (4, 29), (5, 7), (1, 20), (11, 7), (37, 20), (39, 39), (31, 31), (46, 7), (50, 20), (53, 20), (44, 3), (17, 39), (29, 29), (15, 39), (36, 31), (18, 20), (40, 39), (3, 3), (52, 31), (10, 29), (2, 39), (47, 39), (48, 20), (6, 39), (8, 3)] current theta: 0.237101624007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2474 rows and 2503 columns Presolve time: 0.01s Presolved: 607 rows, 632 columns, 1734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 632 integer (632 binary) Root relaxation: cutoff, 617 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 (617 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.237638053021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2472 rows and 2500 columns Presolve time: 0.01s Presolved: 609 rows, 635 columns, 1741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 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.237906267528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2470 rows and 2498 columns Presolve time: 0.01s Presolved: 611 rows, 637 columns, 1747 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 637 integer (637 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 [3, 7, 20, 29, 31, 39] edges [(34, 3), (16, 29), (19, 29), (30, 20), (21, 7), (49, 29), (43, 20), (24, 29), (7, 7), (14, 39), (0, 20), (51, 39), (26, 7), (32, 7), (9, 20), (27, 31), (45, 31), (35, 7), (54, 3), (20, 20), (13, 31), (41, 39), (22, 20), (38, 7), (23, 29), (42, 20), (12, 20), (33, 20), (28, 29), (25, 7), (4, 29), (5, 7), (1, 20), (11, 7), (37, 20), (39, 39), (31, 31), (46, 7), (50, 20), (53, 20), (44, 3), (17, 39), (29, 29), (15, 39), (36, 31), (18, 20), (40, 39), (3, 3), (52, 31), (10, 29), (2, 39), (47, 39), (48, 20), (6, 39), (8, 3)] current theta: 0.237772160274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2472 rows and 2500 columns Presolve time: 0.01s Presolved: 609 rows, 635 columns, 1741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 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.237839213901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2470 rows and 2498 columns Presolve time: 0.01s Presolved: 611 rows, 637 columns, 1747 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 637 integer (637 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 [3, 7, 20, 29, 31, 39] edges [(34, 3), (16, 29), (19, 29), (30, 20), (21, 7), (49, 29), (43, 20), (24, 29), (7, 7), (14, 39), (0, 20), (51, 39), (26, 7), (32, 7), (9, 20), (27, 31), (45, 31), (35, 7), (54, 3), (20, 20), (13, 31), (41, 39), (22, 20), (38, 7), (23, 29), (42, 20), (12, 20), (33, 20), (28, 29), (25, 7), (4, 29), (5, 7), (1, 20), (11, 7), (37, 20), (39, 39), (31, 31), (46, 7), (50, 20), (53, 20), (44, 3), (17, 39), (29, 29), (15, 39), (36, 31), (18, 20), (40, 39), (3, 3), (52, 31), (10, 29), (2, 39), (47, 39), (48, 20), (6, 39), (8, 3)]