current theta: 0.629105964576 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 652 rows and 652 columns Presolve time: 0.02s Presolved: 1511 rows, 1556 columns, 4484 nonzeros Variable types: 0 continuous, 1556 integer (1556 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 (537 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 [24, 28, 30, 32, 43] edges [(24, 28), (41, 30), (14, 30), (27, 28), (31, 24), (16, 30), (37, 32), (30, 32), (19, 28), (23, 24), (43, 43), (35, 32), (44, 28), (15, 24), (33, 32), (12, 43), (10, 24), (0, 30), (26, 43), (9, 43), (45, 24), (42, 30), (8, 24), (21, 43), (4, 28), (29, 24), (13, 32), (11, 43), (3, 24), (1, 43), (6, 24), (34, 28), (28, 30), (39, 30), (17, 24), (18, 43), (20, 30), (2, 28), (32, 32), (25, 32), (7, 30), (40, 28), (38, 30), (22, 43), (5, 28), (36, 24)] current theta: 0.314552982288 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1590 rows and 1590 columns Presolve time: 0.01s Presolved: 573 rows, 618 columns, 1670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: objective 0.000000e+00, 496 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 (747 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 [18, 21, 34, 35, 45] edges [(44, 34), (8, 45), (30, 35), (5, 18), (27, 45), (13, 35), (11, 21), (19, 34), (6, 45), (31, 45), (9, 21), (7, 35), (24, 45), (39, 45), (32, 35), (45, 45), (2, 34), (35, 35), (12, 18), (25, 35), (15, 21), (16, 34), (36, 45), (34, 34), (38, 35), (1, 21), (28, 34), (14, 35), (22, 21), (42, 21), (20, 35), (3, 45), (21, 21), (37, 35), (23, 45), (26, 21), (10, 45), (43, 18), (40, 21), (29, 45), (4, 34), (33, 35), (41, 35), (17, 45), (0, 18), (18, 21)] current theta: 0.157276491144 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1950 rows and 1952 columns Presolve time: 0.00s Presolved: 213 rows, 256 columns, 594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (255 binary) Root relaxation: cutoff, 221 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 (221 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.235914736716 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1778 rows and 1778 columns Presolve time: 0.00s Presolved: 385 rows, 430 columns, 1106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 413 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 (413 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.275233859502 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1692 rows and 1692 columns Presolve time: 0.00s Presolved: 471 rows, 516 columns, 1364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: objective 0.000000e+00, 446 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 (446 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 [16, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.255574298109 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.00s Presolved: 437 rows, 482 columns, 1262 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 482 integer (482 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) 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 [16, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.245744517413 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1748 rows and 1748 columns Presolve time: 0.00s Presolved: 415 rows, 460 columns, 1196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: cutoff, 386 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 (386 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.250659407761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1732 rows and 1732 columns Presolve time: 0.00s Presolved: 431 rows, 476 columns, 1244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 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+00, gap - current theta: 0.253116852935 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1728 rows and 1728 columns Presolve time: 0.00s Presolved: 435 rows, 480 columns, 1256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 480 integer (480 binary) Root relaxation: cutoff, 426 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 (426 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.254345575522 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.00s Presolved: 437 rows, 482 columns, 1262 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 482 integer (482 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) 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 [16, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.253731214228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1728 rows and 1728 columns Presolve time: 0.00s Presolved: 435 rows, 480 columns, 1256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 480 integer (480 binary) Root relaxation: cutoff, 426 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 (426 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.254038394875 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.00s Presolved: 437 rows, 482 columns, 1262 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 482 integer (482 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) 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 [16, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.253884804552 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.00s Presolved: 437 rows, 482 columns, 1262 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 482 integer (482 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) 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 [16, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.25380800939 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1728 rows and 1728 columns Presolve time: 0.00s Presolved: 435 rows, 480 columns, 1256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 480 integer (480 binary) Root relaxation: cutoff, 426 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 (426 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 -