current theta: 0.632205044586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1038 rows and 1038 columns Presolve time: 0.03s Presolved: 2043 rows, 2097 columns, 6071 nonzeros Variable types: 0 continuous, 2097 integer (2097 binary) Root relaxation: objective 0.000000e+00, 529 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 (909 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 [6, 11, 35, 37, 40, 54] edges [(1, 40), (21, 37), (4, 35), (37, 54), (45, 54), (9, 37), (31, 54), (50, 35), (52, 40), (28, 40), (36, 54), (44, 54), (26, 35), (29, 54), (25, 11), (17, 35), (34, 54), (40, 35), (47, 54), (35, 35), (7, 54), (11, 40), (0, 37), (6, 6), (54, 54), (15, 37), (39, 54), (24, 54), (32, 37), (46, 6), (49, 40), (14, 35), (51, 35), (42, 35), (3, 54), (48, 35), (38, 11), (13, 37), (22, 54), (5, 6), (43, 54), (23, 35), (20, 37), (8, 37), (33, 35), (16, 37), (41, 35), (12, 40), (10, 54), (18, 54), (30, 37), (27, 35), (2, 11), (19, 54), (53, 35)] current theta: 0.316102522293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2324 rows and 2338 columns Presolve time: 0.01s Presolved: 757 rows, 797 columns, 2199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective -5.329071e-15, 623 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 (1534 simplex iterations) in 0.03 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, 21, 24, 29, 32, 40] edges [(16, 29), (39, 24), (4, 14), (28, 40), (37, 32), (19, 14), (25, 21), (17, 29), (26, 14), (2, 14), (20, 32), (33, 29), (49, 14), (46, 21), (34, 24), (41, 14), (54, 29), (24, 32), (48, 14), (30, 29), (43, 24), (31, 29), (15, 21), (52, 14), (13, 24), (0, 24), (38, 21), (22, 29), (36, 29), (27, 24), (47, 14), (9, 32), (23, 14), (5, 21), (11, 14), (6, 24), (18, 14), (21, 21), (50, 29), (3, 14), (53, 29), (29, 29), (45, 14), (42, 29), (14, 14), (32, 32), (7, 40), (44, 24), (12, 40), (10, 29), (35, 29), (1, 14), (8, 21), (51, 29), (40, 40)] current theta: 0.158051261146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2794 rows and 2848 columns Presolve time: 0.00s Presolved: 287 rows, 287 columns, 753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (286 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.23707689172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2604 rows and 2646 columns Presolve time: 0.00s Presolved: 477 rows, 489 columns, 1331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 470 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 (470 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.276589707006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2454 rows and 2479 columns Presolve time: 0.01s Presolved: 627 rows, 656 columns, 1798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: objective 7.105427e-15, 535 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 (939 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, 5, 7, 11, 33, 34] edges [(44, 34), (3, 11), (23, 11), (27, 34), (6, 0), (33, 33), (7, 7), (1, 11), (26, 7), (32, 0), (10, 33), (53, 33), (12, 7), (49, 7), (16, 33), (0, 0), (51, 33), (9, 34), (22, 33), (30, 33), (35, 7), (21, 5), (20, 33), (18, 11), (52, 7), (39, 34), (8, 34), (40, 7), (19, 11), (17, 33), (34, 34), (42, 34), (43, 34), (48, 34), (37, 0), (29, 33), (46, 34), (54, 34), (41, 11), (47, 34), (24, 34), (28, 7), (38, 5), (14, 7), (15, 0), (31, 7), (36, 33), (4, 34), (13, 0), (25, 5), (45, 34), (11, 11), (50, 34), (5, 5), (2, 11)] current theta: 0.256833299363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2530 rows and 2562 columns Presolve time: 0.01s Presolved: 551 rows, 573 columns, 1563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 603 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 (603 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.266711503185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2500 rows and 2529 columns Presolve time: 0.01s Presolved: 581 rows, 606 columns, 1656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: objective 0.000000e+00, 473 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 (473 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 [0, 7, 23, 33, 38, 44] edges [(9, 0), (54, 33), (34, 44), (14, 23), (3, 23), (25, 38), (6, 0), (33, 33), (7, 7), (5, 38), (19, 23), (26, 7), (27, 44), (32, 0), (1, 23), (10, 33), (53, 33), (12, 7), (49, 7), (16, 33), (0, 0), (51, 33), (22, 33), (30, 33), (42, 44), (35, 7), (11, 23), (20, 33), (40, 7), (17, 33), (45, 23), (50, 44), (39, 0), (37, 0), (29, 33), (46, 44), (43, 44), (18, 23), (48, 44), (52, 23), (28, 7), (4, 23), (41, 23), (2, 38), (15, 0), (31, 7), (36, 33), (21, 38), (8, 44), (13, 0), (47, 44), (23, 44), (38, 38), (44, 44), (24, 0)] current theta: 0.261772401274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2516 rows and 2547 columns Presolve time: 0.01s Presolved: 565 rows, 588 columns, 1606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 586 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 (586 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.264241952229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2506 rows and 2537 columns Presolve time: 0.01s Presolved: 575 rows, 598 columns, 1636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: objective 0.000000e+00, 568 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 (568 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 [0, 28, 31, 33, 38, 45] edges [(9, 0), (8, 45), (54, 33), (27, 45), (44, 45), (25, 38), (6, 0), (3, 28), (33, 33), (5, 38), (34, 45), (35, 31), (19, 28), (32, 0), (10, 33), (49, 28), (51, 31), (53, 33), (16, 33), (4, 45), (0, 0), (45, 45), (22, 33), (30, 33), (12, 28), (14, 28), (20, 33), (50, 31), (28, 28), (17, 33), (18, 45), (1, 28), (39, 0), (43, 45), (7, 28), (37, 0), (29, 33), (31, 31), (46, 45), (2, 38), (47, 45), (23, 45), (26, 28), (15, 0), (11, 45), (48, 45), (36, 33), (40, 28), (21, 38), (52, 31), (41, 45), (13, 0), (42, 33), (38, 38), (24, 0)] current theta: 0.263007176751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2512 rows and 2543 columns Presolve time: 0.01s Presolved: 569 rows, 592 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 624 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 (624 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.26362456449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2506 rows and 2537 columns Presolve time: 0.01s Presolved: 575 rows, 598 columns, 1636 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 598 integer (598 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 [0, 28, 31, 33, 38, 45] edges [(9, 0), (8, 45), (54, 33), (27, 45), (44, 45), (25, 38), (6, 0), (3, 28), (33, 33), (5, 38), (34, 45), (35, 31), (19, 28), (32, 0), (10, 33), (49, 28), (51, 31), (53, 33), (16, 33), (4, 45), (0, 0), (45, 45), (22, 33), (30, 33), (12, 28), (14, 28), (20, 33), (50, 31), (28, 28), (17, 33), (18, 45), (1, 28), (39, 0), (43, 45), (7, 28), (37, 0), (29, 33), (31, 31), (46, 45), (2, 38), (47, 45), (23, 45), (26, 28), (15, 0), (11, 45), (48, 45), (36, 33), (40, 28), (21, 38), (52, 31), (41, 45), (13, 0), (42, 33), (38, 38), (24, 0)] current theta: 0.263315870621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2508 rows and 2539 columns Presolve time: 0.01s Presolved: 573 rows, 596 columns, 1630 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 596 integer (596 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 [0, 28, 31, 33, 38, 45] edges [(9, 0), (8, 45), (54, 33), (27, 45), (44, 45), (25, 38), (6, 0), (3, 28), (33, 33), (5, 38), (34, 45), (35, 31), (19, 28), (32, 0), (10, 33), (49, 28), (51, 31), (53, 33), (16, 33), (4, 45), (0, 0), (45, 45), (22, 33), (30, 33), (12, 28), (14, 28), (20, 33), (50, 31), (28, 28), (17, 33), (18, 45), (1, 28), (39, 0), (43, 45), (7, 28), (37, 0), (29, 33), (31, 31), (46, 45), (2, 38), (47, 45), (23, 45), (26, 28), (15, 0), (11, 45), (48, 45), (36, 33), (40, 28), (21, 38), (52, 31), (41, 45), (13, 0), (42, 33), (38, 38), (24, 0)] current theta: 0.263161523686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2510 rows and 2541 columns Presolve time: 0.01s Presolved: 571 rows, 594 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 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.263238697153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2510 rows and 2541 columns Presolve time: 0.01s Presolved: 571 rows, 594 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 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 -