current theta: 0.599426316494 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 598 rows and 598 columns Presolve time: 0.02s Presolved: 1473 rows, 1517 columns, 4371 nonzeros Variable types: 0 continuous, 1517 integer (1517 binary) Root relaxation: objective 0.000000e+00, 325 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 (625 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, 33, 40, 42, 44] edges [(21, 28), (24, 28), (41, 44), (6, 42), (43, 33), (33, 33), (27, 44), (3, 40), (7, 44), (16, 33), (9, 44), (36, 28), (11, 40), (20, 40), (28, 28), (26, 40), (17, 33), (14, 44), (39, 28), (19, 44), (31, 28), (40, 44), (44, 40), (1, 44), (42, 42), (18, 42), (4, 33), (34, 28), (10, 28), (22, 42), (37, 44), (15, 44), (38, 33), (0, 42), (13, 28), (8, 44), (12, 40), (2, 44), (29, 28), (5, 28), (30, 44), (23, 44), (32, 33), (35, 44), (25, 40)] current theta: 0.299713158247 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1482 rows and 1482 columns Presolve time: 0.01s Presolved: 589 rows, 633 columns, 1719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: objective 0.000000e+00, 402 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 (402 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, 22, 32, 42, 44] edges [(38, 22), (25, 3), (41, 44), (13, 42), (20, 3), (23, 22), (11, 3), (6, 22), (31, 42), (36, 42), (17, 42), (22, 22), (27, 44), (19, 42), (35, 32), (43, 32), (32, 44), (39, 42), (12, 44), (16, 22), (9, 44), (1, 22), (28, 42), (24, 3), (14, 44), (18, 22), (21, 22), (4, 32), (5, 44), (42, 42), (30, 3), (44, 32), (7, 3), (37, 44), (34, 32), (26, 3), (29, 22), (15, 44), (0, 42), (33, 42), (3, 3), (40, 3), (2, 44), (10, 42), (8, 3)] current theta: 0.149856579124 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1856 rows and 1859 columns Presolve time: 0.00s Presolved: 215 rows, 256 columns, 602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (255 binary) Root relaxation: cutoff, 235 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 (235 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.224784868685 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1688 rows and 1688 columns Presolve time: 0.00s Presolved: 383 rows, 427 columns, 1103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 382 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 (382 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.262249013466 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1602 rows and 1602 columns Presolve time: 0.00s Presolved: 469 rows, 513 columns, 1359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 482 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 (482 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.280981085857 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1544 rows and 1544 columns Presolve time: 0.01s Presolved: 527 rows, 571 columns, 1533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: objective 0.000000e+00, 564 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 (920 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 [3, 5, 32, 38, 42] edges [(16, 38), (25, 3), (14, 38), (5, 32), (13, 42), (20, 3), (11, 3), (31, 42), (36, 42), (17, 42), (15, 32), (18, 38), (19, 42), (35, 32), (43, 32), (39, 42), (41, 32), (23, 38), (28, 42), (24, 3), (1, 38), (22, 38), (4, 32), (42, 42), (30, 3), (34, 5), (7, 3), (26, 3), (6, 38), (2, 5), (0, 42), (32, 32), (27, 5), (37, 5), (33, 42), (3, 3), (21, 38), (29, 38), (40, 3), (44, 5), (9, 38), (38, 38), (10, 42), (8, 3), (12, 5)] current theta: 0.271615049661 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1566 rows and 1566 columns Presolve time: 0.00s Presolved: 505 rows, 549 columns, 1467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: objective 0.000000e+00, 536 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 (536 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, 6, 8, 15, 36] edges [(4, 36), (13, 6), (25, 3), (44, 15), (19, 6), (1, 6), (32, 15), (20, 3), (2, 8), (31, 36), (12, 15), (36, 36), (24, 8), (9, 8), (34, 36), (17, 36), (42, 36), (41, 15), (21, 6), (27, 6), (0, 36), (38, 6), (6, 6), (43, 15), (29, 6), (35, 15), (10, 36), (14, 8), (39, 36), (15, 15), (28, 6), (16, 6), (30, 3), (8, 8), (37, 8), (7, 3), (23, 6), (26, 3), (11, 8), (5, 15), (18, 6), (3, 3), (40, 3), (33, 36), (22, 6)] current theta: 0.266932031564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1580 rows and 1580 columns Presolve time: 0.00s Presolved: 491 rows, 535 columns, 1425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 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 [6, 8, 15, 25, 36] edges [(4, 36), (7, 25), (44, 15), (19, 6), (1, 6), (32, 15), (26, 8), (2, 8), (31, 36), (12, 15), (36, 36), (24, 8), (9, 8), (34, 36), (17, 36), (42, 36), (21, 6), (27, 6), (0, 36), (38, 6), (6, 6), (43, 15), (40, 25), (29, 6), (35, 15), (10, 36), (39, 36), (15, 15), (28, 6), (16, 6), (14, 6), (8, 8), (37, 8), (23, 6), (25, 25), (11, 8), (20, 8), (5, 15), (18, 6), (3, 8), (33, 36), (41, 36), (22, 6), (13, 36), (30, 8)] current theta: 0.264590522515 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1590 rows and 1590 columns Presolve time: 0.00s Presolved: 481 rows, 525 columns, 1395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 438 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 (438 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.265761277039 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1586 rows and 1586 columns Presolve time: 0.00s Presolved: 485 rows, 529 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 468 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 (468 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.266346654302 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1582 rows and 1582 columns Presolve time: 0.00s Presolved: 489 rows, 533 columns, 1419 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 533 integer (533 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 [6, 8, 15, 25, 36] edges [(4, 36), (7, 25), (44, 15), (19, 6), (1, 6), (32, 15), (26, 8), (2, 8), (31, 36), (12, 15), (36, 36), (24, 8), (9, 8), (34, 36), (17, 36), (42, 36), (21, 6), (27, 6), (0, 36), (38, 6), (6, 6), (43, 15), (40, 25), (29, 6), (35, 15), (10, 36), (39, 36), (15, 15), (28, 6), (16, 6), (14, 6), (8, 8), (37, 8), (23, 6), (25, 25), (11, 8), (20, 8), (5, 15), (18, 6), (3, 8), (33, 36), (41, 36), (22, 6), (13, 36), (30, 8)] current theta: 0.26605396567 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1586 rows and 1586 columns Presolve time: 0.00s Presolved: 485 rows, 529 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 468 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 (468 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.266200309986 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1586 rows and 1586 columns Presolve time: 0.00s Presolved: 485 rows, 529 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 468 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 (468 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.266273482144 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1582 rows and 1582 columns Presolve time: 0.00s Presolved: 489 rows, 533 columns, 1419 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 533 integer (533 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 [6, 8, 15, 25, 36] edges [(4, 36), (7, 25), (44, 15), (19, 6), (1, 6), (32, 15), (26, 8), (2, 8), (31, 36), (12, 15), (36, 36), (24, 8), (9, 8), (34, 36), (17, 36), (42, 36), (21, 6), (27, 6), (0, 36), (38, 6), (6, 6), (43, 15), (40, 25), (29, 6), (35, 15), (10, 36), (39, 36), (15, 15), (28, 6), (16, 6), (14, 6), (8, 8), (37, 8), (23, 6), (25, 25), (11, 8), (20, 8), (5, 15), (18, 6), (3, 8), (33, 36), (41, 36), (22, 6), (13, 36), (30, 8)]