current theta: 0.627066349645 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 966 rows and 966 columns Presolve time: 0.02s Presolved: 1585 rows, 1634 columns, 4702 nonzeros Variable types: 0 continuous, 1634 integer (1634 binary) Root relaxation: objective 0.000000e+00, 293 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.0% - 0s Explored 0 nodes (515 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 [28, 29, 30, 32, 49] edges [(21, 28), (46, 30), (22, 30), (19, 29), (2, 49), (18, 32), (8, 32), (40, 30), (9, 49), (17, 49), (37, 32), (34, 49), (43, 32), (49, 28), (33, 32), (24, 30), (26, 32), (0, 30), (41, 28), (25, 29), (1, 29), (42, 30), (15, 49), (14, 28), (45, 30), (38, 49), (6, 32), (7, 49), (44, 30), (28, 29), (5, 49), (4, 29), (12, 30), (23, 32), (39, 49), (13, 29), (20, 49), (36, 32), (27, 32), (32, 32), (31, 30), (35, 29), (47, 30), (11, 29), (29, 28), (10, 49), (48, 29), (30, 30), (16, 49), (3, 29)] current theta: 0.313533174822 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.01s Presolved: 631 rows, 680 columns, 1840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: objective 0.000000e+00, 509 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 (509 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 [20, 22, 23, 27, 48] edges [(29, 48), (14, 48), (17, 23), (19, 48), (18, 27), (6, 22), (25, 48), (24, 22), (38, 23), (41, 20), (22, 22), (0, 20), (13, 48), (8, 23), (26, 27), (11, 48), (4, 48), (9, 20), (10, 22), (16, 22), (42, 23), (20, 20), (31, 20), (33, 27), (44, 20), (28, 27), (1, 48), (47, 20), (12, 20), (43, 27), (21, 22), (36, 23), (27, 27), (40, 20), (34, 23), (39, 23), (5, 20), (30, 22), (32, 27), (15, 22), (7, 23), (46, 22), (45, 20), (23, 23), (35, 48), (48, 48), (2, 20), (49, 23), (37, 27), (3, 20)] current theta: 0.156766587411 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2296 rows and 2297 columns Presolve time: 0.00s Presolved: 255 rows, 303 columns, 715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (302 binary) Root relaxation: cutoff, 265 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 (265 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.235149881117 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2142 rows and 2142 columns Presolve time: 0.00s Presolved: 409 rows, 458 columns, 1174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 450 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 (450 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.27434152797 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2038 rows and 2038 columns Presolve time: 0.01s Presolved: 513 rows, 562 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 489 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 (489 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.293937351396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1994 rows and 1994 columns Presolve time: 0.01s Presolved: 557 rows, 606 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 563 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 (563 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.303735263109 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1954 rows and 1954 columns Presolve time: 0.01s Presolved: 597 rows, 646 columns, 1738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 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.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 [20, 22, 23, 27, 48] edges [(29, 48), (14, 48), (17, 23), (19, 48), (18, 27), (6, 22), (25, 48), (24, 22), (38, 23), (41, 20), (22, 22), (0, 20), (13, 48), (8, 23), (26, 27), (11, 48), (4, 48), (9, 20), (10, 22), (16, 22), (42, 23), (20, 20), (31, 20), (33, 27), (21, 23), (44, 20), (28, 27), (1, 48), (47, 20), (12, 20), (43, 27), (34, 22), (36, 23), (27, 27), (40, 20), (39, 23), (5, 20), (30, 22), (32, 27), (15, 22), (7, 23), (46, 22), (45, 20), (23, 23), (35, 48), (48, 48), (2, 20), (49, 23), (37, 27), (3, 20)] current theta: 0.298836307253 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1978 rows and 1978 columns Presolve time: 0.01s Presolved: 573 rows, 622 columns, 1666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: objective 0.000000e+00, 485 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 (1585 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, 33, 35, 38, 48] edges [(4, 35), (16, 38), (29, 48), (37, 33), (49, 38), (14, 48), (30, 20), (19, 48), (25, 48), (33, 33), (46, 38), (41, 20), (0, 20), (13, 48), (18, 33), (24, 38), (11, 48), (9, 20), (8, 33), (20, 20), (23, 38), (35, 35), (43, 35), (31, 20), (44, 20), (26, 33), (1, 48), (47, 20), (22, 38), (12, 20), (10, 20), (27, 33), (28, 35), (7, 38), (40, 20), (5, 20), (6, 38), (39, 38), (36, 33), (21, 38), (34, 20), (17, 38), (42, 38), (45, 20), (15, 38), (38, 38), (32, 33), (48, 48), (2, 20), (3, 20)] current theta: 0.296386829324 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1984 rows and 1984 columns Presolve time: 0.01s Presolved: 567 rows, 616 columns, 1648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: objective 0.000000e+00, 582 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 (943 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 [17, 20, 28, 33, 48] edges [(29, 48), (22, 17), (37, 33), (35, 28), (14, 48), (11, 28), (39, 17), (30, 20), (19, 48), (27, 28), (25, 48), (7, 17), (33, 33), (41, 20), (0, 20), (13, 48), (42, 17), (23, 17), (4, 48), (9, 20), (21, 17), (20, 20), (31, 20), (24, 17), (44, 20), (28, 28), (1, 48), (47, 20), (12, 20), (10, 20), (16, 17), (18, 28), (49, 17), (46, 17), (5, 20), (17, 17), (26, 28), (2, 28), (36, 33), (40, 28), (38, 17), (34, 20), (45, 20), (8, 28), (6, 17), (32, 33), (43, 28), (48, 48), (3, 20), (15, 17)] current theta: 0.29516209036 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 1992 columns Presolve time: 0.01s Presolved: 559 rows, 608 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: objective 0.000000e+00, 455 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.0% - 0s Explored 0 nodes (1199 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, 18, 20, 35, 48] edges [(22, 7), (29, 48), (36, 18), (39, 7), (30, 20), (19, 48), (18, 18), (21, 7), (25, 48), (7, 7), (41, 20), (0, 20), (13, 48), (4, 48), (9, 20), (49, 7), (17, 7), (20, 20), (35, 35), (43, 35), (15, 7), (31, 20), (44, 20), (1, 48), (47, 20), (38, 7), (8, 18), (12, 20), (6, 7), (10, 20), (14, 35), (23, 7), (42, 7), (28, 35), (46, 7), (11, 35), (33, 18), (40, 20), (16, 7), (5, 20), (32, 18), (34, 20), (45, 20), (26, 18), (48, 48), (37, 18), (2, 20), (3, 20), (24, 7), (27, 18)] current theta: 0.294549720878 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 1992 columns Presolve time: 0.01s Presolved: 559 rows, 608 columns, 1624 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 608 integer (608 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 [7, 18, 20, 35, 48] edges [(22, 7), (29, 48), (36, 18), (39, 7), (30, 20), (19, 48), (18, 18), (21, 7), (25, 48), (7, 7), (41, 20), (0, 20), (13, 48), (4, 48), (9, 20), (49, 7), (17, 7), (20, 20), (35, 35), (43, 35), (15, 7), (31, 20), (44, 20), (1, 48), (47, 20), (38, 7), (8, 18), (12, 20), (6, 7), (10, 20), (14, 35), (23, 7), (42, 7), (28, 35), (46, 7), (11, 35), (33, 18), (40, 20), (16, 7), (5, 20), (32, 18), (34, 20), (45, 20), (26, 18), (48, 48), (37, 18), (2, 20), (3, 20), (24, 7), (27, 18)] current theta: 0.294243536137 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 1992 columns Presolve time: 0.01s Presolved: 559 rows, 608 columns, 1624 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 608 integer (608 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 [7, 18, 20, 35, 48] edges [(22, 7), (29, 48), (36, 18), (39, 7), (30, 20), (19, 48), (18, 18), (21, 7), (25, 48), (7, 7), (41, 20), (0, 20), (13, 48), (4, 48), (9, 20), (49, 7), (17, 7), (20, 20), (35, 35), (43, 35), (15, 7), (31, 20), (44, 20), (1, 48), (47, 20), (38, 7), (8, 18), (12, 20), (6, 7), (10, 20), (14, 35), (23, 7), (42, 7), (28, 35), (46, 7), (11, 35), (33, 18), (40, 20), (16, 7), (5, 20), (32, 18), (34, 20), (45, 20), (26, 18), (48, 48), (37, 18), (2, 20), (3, 20), (24, 7), (27, 18)] current theta: 0.294090443767 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 1992 columns Presolve time: 0.01s Presolved: 559 rows, 608 columns, 1624 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 608 integer (608 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 [7, 18, 20, 35, 48] edges [(22, 7), (29, 48), (36, 18), (39, 7), (30, 20), (19, 48), (18, 18), (21, 7), (25, 48), (7, 7), (41, 20), (0, 20), (13, 48), (4, 48), (9, 20), (49, 7), (17, 7), (20, 20), (35, 35), (43, 35), (15, 7), (31, 20), (44, 20), (1, 48), (47, 20), (38, 7), (8, 18), (12, 20), (6, 7), (10, 20), (14, 35), (23, 7), (42, 7), (28, 35), (46, 7), (11, 35), (33, 18), (40, 20), (16, 7), (5, 20), (32, 18), (34, 20), (45, 20), (26, 18), (48, 48), (37, 18), (2, 20), (3, 20), (24, 7), (27, 18)] current theta: 0.294013897581 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1994 rows and 1994 columns Presolve time: 0.01s Presolved: 557 rows, 606 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 563 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 (563 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 -