current theta: 0.645816912951 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 838 rows and 838 columns Presolve time: 0.03s Presolved: 2025 rows, 2077 columns, 6019 nonzeros Variable types: 0 continuous, 2077 integer (2077 binary) Root relaxation: objective 0.000000e+00, 363 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.0% - 0s Explored 0 nodes (761 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 [18, 19, 26, 29, 31, 48] edges [(40, 29), (1, 31), (30, 31), (18, 18), (43, 31), (31, 19), (13, 19), (41, 29), (35, 31), (17, 29), (5, 26), (51, 31), (27, 31), (3, 31), (21, 26), (46, 18), (16, 31), (25, 29), (19, 31), (8, 31), (44, 48), (37, 31), (15, 18), (50, 31), (38, 18), (24, 31), (22, 29), (29, 31), (42, 31), (14, 26), (6, 18), (33, 26), (52, 29), (7, 18), (34, 31), (10, 31), (39, 31), (32, 26), (26, 31), (2, 31), (0, 26), (47, 31), (23, 31), (36, 31), (12, 31), (49, 31), (45, 48), (28, 31), (4, 31), (11, 18), (48, 29), (20, 31), (9, 31)] current theta: 0.322908456476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2100 rows and 2100 columns Presolve time: 0.01s Presolved: 763 rows, 815 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: objective 0.000000e+00, 557 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.0% - 0s Explored 0 nodes (1037 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 [20, 36, 38, 43, 48, 50] edges [(13, 20), (21, 48), (51, 36), (47, 38), (3, 50), (6, 36), (32, 20), (39, 43), (16, 50), (36, 36), (44, 36), (29, 43), (0, 20), (17, 36), (35, 50), (18, 38), (43, 43), (23, 50), (9, 20), (27, 20), (49, 36), (52, 36), (20, 20), (19, 50), (12, 36), (46, 36), (42, 20), (22, 48), (40, 48), (28, 43), (11, 50), (4, 50), (25, 43), (30, 50), (45, 36), (50, 50), (15, 36), (31, 50), (26, 20), (7, 38), (33, 43), (1, 36), (14, 43), (5, 43), (10, 48), (34, 50), (8, 20), (37, 48), (2, 48), (38, 38), (24, 50), (48, 48), (41, 48)] current theta: 0.161454228238 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2572 rows and 2578 columns Presolve time: 0.00s Presolved: 291 rows, 337 columns, 825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (336 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.242181342357 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2332 rows and 2332 columns Presolve time: 0.01s Presolved: 531 rows, 583 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 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+00, gap - current theta: 0.282544899416 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2228 rows and 2228 columns Presolve time: 0.01s Presolved: 635 rows, 687 columns, 1849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (687 binary) Root relaxation: objective 0.000000e+00, 473 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.0% - 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 [10, 18, 20, 28, 30, 43] edges [(13, 20), (32, 43), (18, 18), (39, 43), (51, 28), (46, 10), (29, 43), (22, 10), (43, 43), (6, 28), (49, 28), (9, 20), (15, 10), (50, 30), (24, 30), (1, 10), (10, 10), (35, 30), (11, 30), (20, 20), (14, 28), (3, 30), (38, 18), (28, 28), (21, 43), (44, 10), (25, 28), (19, 30), (36, 10), (12, 10), (31, 28), (7, 18), (26, 20), (33, 43), (34, 28), (4, 30), (45, 28), (5, 43), (41, 10), (27, 43), (42, 43), (17, 10), (8, 20), (48, 10), (2, 10), (16, 28), (40, 10), (37, 43), (47, 30), (23, 30), (30, 30), (0, 43), (52, 10)] current theta: 0.262363120886 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2282 rows and 2282 columns Presolve time: 0.01s Presolved: 581 rows, 633 columns, 1687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: cutoff, 509 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 (509 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272454010151 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2256 rows and 2256 columns Presolve time: 0.01s Presolved: 607 rows, 659 columns, 1765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: objective 0.000000e+00, 491 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.0% - 0s Explored 0 nodes (491 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 [10, 18, 24, 25, 42, 43] edges [(13, 42), (23, 25), (32, 43), (18, 18), (31, 42), (39, 43), (46, 10), (29, 43), (22, 10), (50, 24), (28, 25), (4, 25), (26, 42), (47, 24), (43, 43), (15, 10), (1, 10), (10, 10), (11, 25), (45, 10), (51, 25), (16, 25), (24, 24), (38, 18), (21, 43), (34, 25), (44, 10), (35, 24), (9, 42), (49, 25), (36, 10), (12, 10), (3, 24), (8, 42), (7, 18), (19, 24), (30, 24), (20, 42), (33, 43), (14, 43), (5, 43), (25, 25), (41, 10), (27, 43), (42, 43), (17, 10), (48, 10), (2, 10), (6, 25), (40, 10), (37, 43), (0, 43), (52, 10)] current theta: 0.267408565519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2272 columns Presolve time: 0.01s Presolved: 591 rows, 643 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 574 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 (574 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.269931287835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2260 rows and 2260 columns Presolve time: 0.01s Presolved: 603 rows, 655 columns, 1753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: objective 0.000000e+00, 516 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.0% - 0s Explored 0 nodes (516 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 [10, 24, 25, 29, 38, 42] edges [(13, 42), (47, 38), (23, 25), (31, 42), (46, 10), (22, 10), (50, 24), (28, 25), (4, 25), (26, 42), (18, 38), (39, 42), (15, 10), (1, 10), (10, 10), (11, 25), (45, 10), (51, 25), (16, 25), (24, 24), (34, 25), (44, 10), (35, 24), (9, 42), (14, 29), (36, 10), (12, 10), (3, 24), (8, 42), (19, 24), (42, 42), (30, 24), (33, 25), (37, 29), (49, 10), (20, 42), (7, 38), (25, 25), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (6, 25), (0, 42), (43, 29), (21, 29), (40, 10), (27, 42), (38, 38), (32, 42), (52, 10)] current theta: 0.268669926677 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2264 rows and 2264 columns Presolve time: 0.01s Presolved: 599 rows, 651 columns, 1741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: objective 0.000000e+00, 514 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.0% - 0s Explored 0 nodes (514 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 [10, 11, 24, 29, 38, 42] edges [(16, 11), (23, 11), (13, 42), (33, 11), (31, 42), (46, 10), (22, 10), (28, 11), (50, 24), (25, 11), (26, 42), (47, 24), (18, 38), (39, 42), (15, 10), (1, 10), (10, 10), (45, 10), (43, 42), (51, 11), (24, 24), (44, 10), (35, 24), (9, 42), (14, 29), (36, 10), (12, 10), (3, 24), (8, 42), (19, 24), (42, 42), (30, 24), (37, 29), (49, 10), (20, 42), (7, 38), (4, 11), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (0, 42), (6, 11), (21, 29), (34, 11), (40, 10), (27, 42), (11, 11), (38, 38), (32, 42), (52, 10)] current theta: 0.268039246098 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2268 rows and 2268 columns Presolve time: 0.01s Presolved: 595 rows, 647 columns, 1729 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 647 integer (647 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [10, 11, 24, 29, 38, 42] edges [(16, 11), (23, 11), (13, 42), (33, 11), (31, 42), (46, 10), (22, 10), (28, 11), (50, 24), (25, 11), (26, 42), (47, 24), (18, 38), (39, 42), (15, 10), (1, 10), (10, 10), (45, 10), (43, 42), (51, 11), (24, 24), (44, 10), (35, 24), (9, 42), (14, 29), (36, 10), (12, 10), (3, 24), (8, 42), (19, 24), (42, 42), (30, 24), (37, 29), (49, 10), (20, 42), (7, 38), (4, 11), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (0, 42), (6, 11), (21, 29), (34, 11), (40, 10), (27, 42), (11, 11), (38, 38), (32, 42), (52, 10)] current theta: 0.267723905808 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2272 columns Presolve time: 0.01s Presolved: 591 rows, 643 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 574 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 (574 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.267881575953 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2272 columns Presolve time: 0.01s Presolved: 591 rows, 643 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 574 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 (574 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.267960411025 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2272 columns Presolve time: 0.01s Presolved: 591 rows, 643 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 574 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 (574 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -