current theta: 0.568136941243 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:02 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 702 rows and 702 columns Presolve time: 0.02s Presolved: 1279 rows, 1322 columns, 3790 nonzeros Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: objective 0.000000e+00, 280 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 (518 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 [24, 28, 40, 42, 43] edges [(37, 42), (13, 42), (30, 42), (6, 42), (43, 40), (19, 28), (39, 42), (40, 24), (17, 28), (32, 24), (36, 28), (8, 24), (26, 24), (35, 40), (2, 24), (3, 43), (9, 28), (28, 28), (4, 28), (34, 43), (29, 24), (15, 43), (27, 24), (31, 28), (1, 43), (21, 24), (38, 24), (14, 42), (42, 42), (18, 28), (11, 42), (33, 43), (10, 28), (41, 24), (22, 42), (5, 43), (23, 42), (0, 42), (7, 40), (20, 43), (16, 28), (25, 24), (12, 24), (24, 43)] current theta: 0.284068470621 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:02 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1494 rows and 1494 columns Presolve time: 0.00s Presolved: 487 rows, 530 columns, 1414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: objective 0.000000e+00, 423 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 (1168 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 [0, 6, 7, 41, 43] edges [(12, 41), (13, 6), (1, 6), (32, 43), (21, 0), (7, 7), (19, 0), (17, 0), (43, 43), (31, 0), (34, 6), (0, 0), (41, 41), (38, 6), (23, 41), (15, 7), (27, 0), (40, 43), (6, 6), (3, 7), (8, 41), (10, 0), (29, 6), (30, 41), (42, 6), (2, 7), (35, 43), (11, 43), (28, 6), (25, 7), (26, 41), (16, 6), (9, 41), (14, 6), (5, 43), (36, 6), (39, 41), (18, 6), (20, 43), (4, 41), (22, 6), (37, 43), (33, 6), (24, 7)] current theta: 0.142034235311 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:02 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1770 rows and 1774 columns Presolve time: 0.00s Presolved: 211 rows, 250 columns, 592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (249 binary) Root relaxation: cutoff, 214 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 (214 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.213051352966 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:02 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1644 rows and 1645 columns Presolve time: 0.00s Presolved: 337 rows, 379 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (378 binary) Root relaxation: cutoff, 334 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 (334 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.248559911794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:02 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1580 rows and 1580 columns Presolve time: 0.00s Presolved: 401 rows, 444 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 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.266314191208 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:02 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1536 rows and 1536 columns Presolve time: 0.00s Presolved: 445 rows, 488 columns, 1288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 489 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 (489 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.275191330915 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:02 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1512 rows and 1512 columns Presolve time: 0.00s Presolved: 469 rows, 512 columns, 1360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: cutoff, 443 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 (443 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.279629900768 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.00s Presolved: 475 rows, 518 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 476 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 (476 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.281849185695 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.00s Presolved: 475 rows, 518 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 476 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 (476 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.282958828158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1500 rows and 1500 columns Presolve time: 0.00s Presolved: 481 rows, 524 columns, 1396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: objective 0.000000e+00, 492 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 98 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1248 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 [0, 6, 7, 41, 43] edges [(12, 41), (19, 6), (23, 0), (1, 6), (32, 43), (21, 0), (17, 0), (43, 43), (31, 0), (34, 6), (0, 0), (41, 41), (38, 6), (15, 7), (27, 0), (3, 43), (40, 43), (6, 6), (8, 41), (10, 0), (29, 6), (30, 41), (42, 6), (35, 43), (11, 43), (28, 6), (22, 0), (25, 7), (26, 41), (16, 6), (2, 41), (9, 41), (14, 6), (7, 41), (5, 43), (36, 6), (39, 41), (18, 6), (20, 43), (4, 41), (13, 0), (37, 43), (33, 6), (24, 7)] current theta: 0.282404006926 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1500 rows and 1500 columns Presolve time: 0.00s Presolved: 481 rows, 524 columns, 1396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 524 integer (524 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, 6, 7, 41, 43] edges [(12, 41), (19, 6), (23, 0), (1, 6), (32, 43), (21, 0), (17, 0), (43, 43), (31, 0), (34, 6), (0, 0), (41, 41), (38, 6), (15, 7), (27, 0), (3, 43), (40, 43), (6, 6), (8, 41), (10, 0), (29, 6), (30, 41), (42, 6), (35, 43), (11, 43), (28, 6), (22, 0), (25, 7), (26, 41), (16, 6), (2, 41), (9, 41), (14, 6), (7, 41), (5, 43), (36, 6), (39, 41), (18, 6), (20, 43), (4, 41), (13, 0), (37, 43), (33, 6), (24, 7)] current theta: 0.282126596311 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.00s Presolved: 475 rows, 518 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 476 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 (476 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.282265301618 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.00s Presolved: 475 rows, 518 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 476 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 (476 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.282334654272 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.00s Presolved: 475 rows, 518 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 476 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 (476 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 -