current theta: 0.607329054996 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 688 rows and 688 columns Presolve time: 0.02s Presolved: 1383 rows, 1427 columns, 4101 nonzeros Variable types: 0 continuous, 1427 integer (1427 binary) Root relaxation: objective 0.000000e+00, 375 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 (756 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 [23, 41, 42, 43, 44] edges [(33, 41), (36, 41), (41, 43), (14, 41), (30, 42), (6, 42), (18, 41), (24, 44), (32, 43), (31, 42), (39, 43), (40, 41), (7, 42), (4, 44), (12, 42), (17, 42), (22, 41), (27, 44), (43, 43), (38, 43), (29, 41), (21, 43), (9, 42), (15, 43), (19, 44), (28, 44), (35, 43), (3, 42), (11, 43), (16, 44), (8, 42), (26, 41), (10, 44), (34, 23), (5, 43), (13, 44), (42, 43), (20, 43), (1, 41), (2, 44), (37, 43), (25, 23), (23, 44), (0, 43), (44, 44)] current theta: 0.303664527498 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1538 rows and 1538 columns Presolve time: 0.01s Presolved: 533 rows, 577 columns, 1551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: objective 0.000000e+00, 522 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 (893 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 [16, 22, 23, 31, 42] edges [(40, 22), (7, 22), (44, 16), (28, 23), (37, 42), (25, 22), (3, 23), (10, 16), (17, 42), (26, 42), (22, 22), (19, 23), (38, 42), (8, 23), (14, 31), (6, 23), (24, 23), (1, 22), (32, 22), (43, 22), (16, 16), (0, 22), (29, 31), (11, 22), (18, 22), (13, 16), (34, 31), (21, 42), (39, 31), (42, 42), (15, 42), (35, 42), (20, 42), (31, 31), (27, 16), (30, 22), (36, 31), (12, 22), (2, 23), (4, 16), (41, 22), (5, 42), (23, 23), (33, 31), (9, 22)] current theta: 0.151832263749 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1886 rows and 1888 columns Presolve time: 0.00s Presolved: 185 rows, 227 columns, 511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 227 integer (226 binary) Root relaxation: cutoff, 198 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 (198 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.227748395623 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1712 rows and 1712 columns Presolve time: 0.00s Presolved: 359 rows, 403 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 396 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 (396 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.265706461561 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1632 rows and 1632 columns Presolve time: 0.00s Presolved: 439 rows, 483 columns, 1269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 434 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 (434 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.284685494529 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1596 columns Presolve time: 0.00s Presolved: 475 rows, 519 columns, 1377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 467 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 (467 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.294175011014 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1570 rows and 1570 columns Presolve time: 0.00s Presolved: 501 rows, 545 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: objective 0.000000e+00, 383 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 (383 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 [10, 21, 26, 29, 32] edges [(28, 10), (12, 32), (41, 21), (18, 32), (8, 29), (26, 26), (37, 32), (23, 10), (22, 32), (5, 26), (30, 21), (43, 32), (38, 26), (0, 21), (10, 10), (17, 21), (14, 21), (20, 26), (31, 29), (15, 21), (24, 10), (13, 10), (44, 10), (39, 21), (36, 29), (1, 21), (27, 10), (6, 21), (33, 26), (11, 32), (19, 10), (9, 32), (4, 10), (42, 21), (21, 21), (35, 21), (29, 29), (2, 10), (32, 32), (25, 32), (40, 21), (34, 29), (16, 10), (7, 32), (3, 29)] current theta: 0.289430252771 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 498 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 (498 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.291802631893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1574 rows and 1574 columns Presolve time: 0.00s Presolved: 497 rows, 541 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 462 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 (462 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.292988821453 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1572 rows and 1572 columns Presolve time: 0.00s Presolved: 499 rows, 543 columns, 1449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 543 integer (543 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 [10, 21, 26, 29, 32] edges [(28, 10), (12, 32), (41, 21), (18, 32), (8, 29), (26, 26), (37, 32), (23, 10), (22, 32), (5, 26), (30, 21), (43, 32), (38, 26), (0, 21), (10, 10), (17, 21), (14, 21), (20, 26), (31, 29), (15, 21), (24, 10), (13, 10), (44, 10), (39, 21), (36, 29), (1, 21), (27, 10), (6, 21), (33, 26), (11, 32), (19, 10), (9, 32), (4, 10), (42, 21), (21, 21), (35, 21), (29, 29), (2, 10), (32, 32), (25, 32), (40, 21), (34, 29), (16, 10), (7, 32), (3, 29)] current theta: 0.292395726673 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1572 rows and 1572 columns Presolve time: 0.00s Presolved: 499 rows, 543 columns, 1449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 543 integer (543 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 [10, 21, 26, 29, 32] edges [(28, 10), (12, 32), (41, 21), (18, 32), (8, 29), (26, 26), (37, 32), (23, 10), (22, 32), (5, 26), (30, 21), (43, 32), (38, 26), (0, 21), (10, 10), (17, 21), (14, 21), (20, 26), (31, 29), (15, 21), (24, 10), (13, 10), (44, 10), (39, 21), (36, 29), (1, 21), (27, 10), (6, 21), (33, 26), (11, 32), (19, 10), (9, 32), (4, 10), (42, 21), (21, 21), (35, 21), (29, 29), (2, 10), (32, 32), (25, 32), (40, 21), (34, 29), (16, 10), (7, 32), (3, 29)] current theta: 0.292099179283 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1574 rows and 1574 columns Presolve time: 0.00s Presolved: 497 rows, 541 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 462 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 (462 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.292247452978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1574 rows and 1574 columns Presolve time: 0.00s Presolved: 497 rows, 541 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 462 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 (462 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.292321589825 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1574 rows and 1574 columns Presolve time: 0.00s Presolved: 497 rows, 541 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 462 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 (462 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 -