current theta: 0.592064441384 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 640 rows and 640 columns Presolve time: 0.02s Presolved: 1253 rows, 1295 columns, 3713 nonzeros Variable types: 0 continuous, 1295 integer (1295 binary) Root relaxation: objective 0.000000e+00, 297 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 (534 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 [25, 27, 32, 40, 41] edges [(14, 41), (18, 27), (39, 32), (8, 32), (33, 40), (28, 25), (10, 40), (35, 32), (2, 27), (3, 40), (11, 41), (41, 27), (30, 40), (5, 25), (15, 40), (36, 27), (12, 27), (9, 27), (17, 40), (13, 32), (6, 41), (23, 40), (26, 25), (20, 27), (4, 32), (29, 40), (24, 25), (22, 27), (0, 32), (27, 27), (38, 25), (16, 27), (21, 41), (34, 41), (42, 32), (19, 41), (32, 27), (31, 40), (7, 40), (1, 41), (40, 40), (37, 27), (25, 40)] current theta: 0.296032220692 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 491 rows, 533 columns, 1427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 388 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 (388 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.444048331038 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1044 rows and 1044 columns Presolve time: 0.01s Presolved: 849 rows, 891 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: objective 0.000000e+00, 463 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 (463 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, 23, 27, 40, 41] edges [(33, 41), (18, 41), (42, 27), (28, 40), (3, 23), (37, 41), (5, 40), (10, 40), (35, 41), (11, 41), (24, 23), (41, 41), (30, 40), (15, 40), (20, 20), (36, 27), (21, 23), (8, 41), (16, 23), (22, 20), (2, 40), (17, 20), (6, 41), (26, 23), (23, 40), (31, 23), (34, 40), (0, 23), (9, 41), (29, 23), (38, 41), (27, 27), (4, 40), (32, 41), (39, 41), (7, 40), (1, 41), (12, 40), (14, 40), (25, 23), (19, 40), (40, 40), (13, 27)] current theta: 0.370040275865 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1234 rows and 1234 columns Presolve time: 0.01s Presolved: 659 rows, 701 columns, 1931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: objective 0.000000e+00, 466 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 (775 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, 25, 27, 40, 41] edges [(33, 41), (18, 41), (42, 27), (28, 25), (37, 41), (39, 27), (5, 40), (36, 20), (35, 41), (41, 41), (11, 25), (30, 40), (15, 40), (20, 20), (3, 25), (21, 25), (8, 41), (34, 25), (10, 25), (22, 20), (2, 40), (19, 25), (17, 20), (23, 40), (24, 40), (26, 25), (0, 40), (29, 40), (38, 41), (27, 27), (4, 40), (9, 40), (25, 25), (6, 25), (32, 41), (31, 40), (7, 40), (1, 41), (12, 40), (14, 25), (40, 40), (16, 40), (13, 27)] current theta: 0.333036248278 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1322 rows and 1322 columns Presolve time: 0.01s Presolved: 571 rows, 613 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: objective 0.000000e+00, 395 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 (395 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, 34, 40, 41, 42] edges [(33, 34), (13, 42), (28, 40), (37, 41), (5, 40), (36, 20), (35, 41), (11, 41), (39, 42), (41, 41), (30, 40), (15, 40), (20, 20), (3, 34), (21, 34), (8, 41), (14, 34), (26, 40), (22, 20), (34, 34), (17, 20), (6, 41), (23, 40), (0, 40), (25, 34), (29, 40), (9, 41), (42, 42), (18, 42), (38, 41), (24, 34), (4, 40), (10, 34), (31, 40), (7, 40), (1, 41), (12, 40), (27, 42), (19, 40), (32, 42), (2, 20), (40, 40), (16, 40)] current theta: 0.314534234485 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1366 rows and 1366 columns Presolve time: 0.01s Presolved: 527 rows, 569 columns, 1535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: objective 0.000000e+00, 376 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 (376 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, 1, 17, 40, 42] edges [(9, 0), (13, 42), (20, 17), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (39, 42), (6, 1), (25, 1), (30, 40), (14, 0), (15, 40), (12, 0), (37, 1), (26, 40), (10, 0), (2, 40), (35, 1), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (5, 0), (8, 1), (4, 40), (22, 42), (41, 1), (17, 17), (11, 1), (31, 40), (7, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)] current theta: 0.305283227588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1386 rows and 1386 columns Presolve time: 0.00s Presolved: 507 rows, 549 columns, 1475 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 549 integer (549 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 [0, 1, 17, 40, 42] edges [(9, 0), (13, 42), (20, 17), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (39, 42), (6, 1), (25, 1), (30, 40), (14, 0), (15, 40), (12, 0), (37, 1), (26, 40), (10, 0), (2, 40), (35, 1), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (5, 0), (8, 1), (4, 40), (22, 42), (41, 1), (17, 17), (11, 1), (31, 40), (7, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)] current theta: 0.30065772414 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1398 rows and 1398 columns Presolve time: 0.00s Presolved: 495 rows, 537 columns, 1439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 367 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 (367 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.302970475864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1394 rows and 1394 columns Presolve time: 0.00s Presolved: 499 rows, 541 columns, 1451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 320 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 (320 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.304126851726 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1392 rows and 1392 columns Presolve time: 0.00s Presolved: 501 rows, 543 columns, 1457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 310 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 (310 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.304705039657 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1390 rows and 1390 columns Presolve time: 0.00s Presolved: 503 rows, 545 columns, 1463 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 545 integer (545 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 [0, 1, 17, 40, 42] edges [(9, 0), (13, 42), (20, 17), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (39, 42), (6, 1), (25, 1), (30, 40), (14, 0), (15, 40), (12, 0), (37, 1), (26, 40), (10, 0), (2, 40), (35, 1), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (5, 0), (8, 1), (4, 40), (22, 42), (41, 1), (17, 17), (11, 1), (31, 40), (7, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)] current theta: 0.304415945692 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1390 rows and 1390 columns Presolve time: 0.00s Presolved: 503 rows, 545 columns, 1463 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 545 integer (545 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 [0, 1, 17, 40, 42] edges [(9, 0), (13, 42), (20, 17), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (39, 42), (6, 1), (25, 1), (30, 40), (14, 0), (15, 40), (12, 0), (37, 1), (26, 40), (10, 0), (2, 40), (35, 1), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (5, 0), (8, 1), (4, 40), (22, 42), (41, 1), (17, 17), (11, 1), (31, 40), (7, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)] current theta: 0.304271398709 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1392 rows and 1392 columns Presolve time: 0.00s Presolved: 501 rows, 543 columns, 1457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 310 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 (310 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.3043436722 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1390 rows and 1390 columns Presolve time: 0.00s Presolved: 503 rows, 545 columns, 1463 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 545 integer (545 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 [0, 1, 17, 40, 42] edges [(9, 0), (13, 42), (20, 17), (28, 40), (21, 0), (36, 42), (34, 0), (38, 1), (39, 42), (6, 1), (25, 1), (30, 40), (14, 0), (15, 40), (12, 0), (37, 1), (26, 40), (10, 0), (2, 40), (35, 1), (23, 40), (0, 40), (33, 1), (3, 1), (29, 40), (1, 1), (42, 42), (18, 42), (5, 0), (8, 1), (4, 40), (22, 42), (41, 1), (17, 17), (11, 1), (31, 40), (7, 40), (27, 42), (19, 40), (32, 42), (40, 40), (24, 0), (16, 40)]