current theta: 0.536466777143 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 578 rows and 578 columns Presolve time: 0.01s Presolved: 905 rows, 942 columns, 2674 nonzeros Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: objective 0.000000e+00, 368 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 (819 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 [10, 13, 18, 20] edges [(28, 10), (35, 10), (29, 20), (11, 10), (30, 20), (18, 18), (3, 10), (36, 20), (14, 10), (33, 10), (15, 10), (27, 20), (13, 18), (4, 20), (25, 10), (1, 10), (10, 10), (20, 20), (24, 10), (22, 20), (17, 20), (5, 10), (12, 10), (19, 10), (23, 18), (6, 10), (34, 10), (7, 20), (31, 10), (16, 18), (26, 10), (32, 18), (9, 10), (0, 18), (8, 10), (37, 18), (2, 20), (21, 10)] current theta: 0.268233388571 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1140 rows and 1140 columns Presolve time: 0.00s Presolved: 343 rows, 380 columns, 988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: cutoff, 355 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 (355 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.402350082857 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 840 rows and 840 columns Presolve time: 0.01s Presolved: 643 rows, 680 columns, 1888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: objective 0.000000e+00, 443 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 (818 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, 19, 23, 31] edges [(10, 19), (22, 17), (0, 19), (30, 31), (20, 17), (14, 23), (31, 19), (3, 23), (29, 19), (36, 19), (6, 23), (9, 19), (15, 19), (4, 19), (25, 19), (5, 23), (11, 23), (2, 19), (13, 17), (7, 19), (16, 23), (35, 19), (23, 19), (26, 23), (32, 23), (12, 19), (33, 19), (27, 17), (34, 31), (28, 19), (19, 19), (1, 19), (8, 19), (18, 23), (24, 19), (17, 17), (37, 19), (21, 19)] current theta: 0.335291735714 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1000 rows and 1000 columns Presolve time: 0.00s Presolved: 483 rows, 520 columns, 1408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 536 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 (536 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.368820909286 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 906 rows and 906 columns Presolve time: 0.01s Presolved: 577 rows, 614 columns, 1690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: objective 0.000000e+00, 445 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 (445 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, 20, 21, 31] edges [(25, 31), (11, 21), (30, 31), (18, 18), (35, 31), (36, 20), (14, 31), (31, 21), (27, 20), (13, 18), (20, 20), (8, 31), (15, 21), (33, 21), (24, 31), (0, 31), (22, 20), (29, 31), (17, 20), (1, 21), (6, 21), (34, 31), (10, 31), (5, 21), (23, 21), (2, 31), (21, 21), (7, 31), (16, 18), (28, 21), (26, 21), (32, 18), (12, 31), (3, 21), (4, 31), (19, 21), (37, 18), (9, 31)] current theta: 0.3520563225 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 954 rows and 954 columns Presolve time: 0.01s Presolved: 529 rows, 566 columns, 1546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: objective 0.000000e+00, 527 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 (527 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 [5, 8, 16, 20] edges [(34, 8), (35, 5), (26, 8), (33, 5), (36, 20), (37, 16), (27, 20), (20, 20), (18, 16), (21, 5), (9, 5), (28, 5), (16, 16), (22, 20), (17, 20), (30, 16), (14, 8), (32, 16), (2, 16), (31, 5), (13, 16), (19, 5), (0, 16), (25, 8), (1, 8), (29, 5), (10, 8), (8, 8), (24, 5), (4, 5), (11, 8), (3, 8), (7, 5), (23, 8), (5, 5), (6, 8), (12, 5), (15, 8)] current theta: 0.343674029107 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 976 rows and 976 columns Presolve time: 0.01s Presolved: 507 rows, 544 columns, 1480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 515 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 (515 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.347865175804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 962 rows and 962 columns Presolve time: 0.01s Presolved: 521 rows, 558 columns, 1522 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 558 integer (558 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 [5, 8, 16, 20] edges [(34, 8), (35, 5), (26, 8), (33, 5), (36, 20), (37, 16), (27, 20), (20, 20), (18, 16), (21, 5), (9, 5), (28, 5), (16, 16), (22, 20), (17, 20), (30, 16), (14, 8), (32, 16), (2, 16), (31, 5), (13, 16), (19, 5), (0, 16), (25, 8), (1, 8), (29, 5), (10, 8), (8, 8), (24, 5), (4, 5), (11, 8), (3, 8), (7, 5), (23, 8), (5, 5), (6, 8), (12, 5), (15, 8)] current theta: 0.345769602455 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 974 rows and 974 columns Presolve time: 0.01s Presolved: 509 rows, 546 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: cutoff, 524 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 (524 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.346817389129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 970 rows and 970 columns Presolve time: 0.01s Presolved: 513 rows, 550 columns, 1498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 554 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 (554 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.347341282467 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 968 rows and 968 columns Presolve time: 0.01s Presolved: 515 rows, 552 columns, 1504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 552 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 (552 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.347603229135 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 964 rows and 964 columns Presolve time: 0.01s Presolved: 519 rows, 556 columns, 1516 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 556 integer (556 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 [5, 8, 16, 20] edges [(34, 8), (35, 5), (26, 8), (33, 5), (36, 20), (37, 16), (27, 20), (20, 20), (18, 16), (21, 5), (9, 5), (28, 5), (16, 16), (22, 20), (17, 20), (30, 16), (14, 8), (32, 16), (2, 16), (31, 5), (13, 16), (19, 5), (0, 16), (25, 8), (1, 8), (29, 5), (10, 8), (8, 8), (24, 5), (4, 5), (11, 8), (3, 8), (7, 5), (23, 8), (5, 5), (6, 8), (12, 5), (15, 8)] current theta: 0.347472255801 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 966 rows and 966 columns Presolve time: 0.01s Presolved: 517 rows, 554 columns, 1510 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 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 [5, 8, 16, 20] edges [(34, 8), (35, 5), (26, 8), (33, 5), (36, 20), (37, 16), (27, 20), (20, 20), (18, 16), (21, 5), (9, 5), (28, 5), (16, 16), (22, 20), (17, 20), (30, 16), (14, 8), (32, 16), (2, 16), (31, 5), (13, 16), (19, 5), (0, 16), (25, 8), (1, 8), (29, 5), (10, 8), (8, 8), (24, 5), (4, 5), (11, 8), (3, 8), (7, 5), (23, 8), (5, 5), (6, 8), (12, 5), (15, 8)] current theta: 0.347406769134 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:58 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 968 rows and 968 columns Presolve time: 0.01s Presolved: 515 rows, 552 columns, 1504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 552 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 (552 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 -