current theta: 0.651659234955 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 332 rows and 332 columns Presolve time: 0.01s Presolved: 1229 rows, 1267 columns, 3645 nonzeros Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: objective 0.000000e+00, 278 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 (456 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, 24, 26, 37] edges [(4, 24), (17, 37), (20, 17), (13, 26), (7, 24), (23, 24), (18, 24), (15, 24), (38, 26), (16, 24), (34, 24), (28, 26), (10, 24), (32, 24), (8, 24), (26, 24), (2, 24), (0, 37), (37, 24), (24, 24), (22, 26), (11, 24), (29, 24), (5, 24), (3, 37), (21, 24), (19, 24), (30, 24), (6, 24), (35, 26), (14, 24), (33, 24), (27, 26), (9, 24), (25, 24), (1, 24), (36, 24), (31, 37), (12, 24)] current theta: 0.325829617477 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1026 rows and 1026 columns Presolve time: 0.01s Presolved: 535 rows, 573 columns, 1563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: objective 0.000000e+00, 451 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 (451 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 [15, 22, 30, 35] edges [(31, 15), (12, 15), (0, 35), (22, 22), (9, 35), (17, 22), (32, 30), (3, 35), (21, 35), (16, 22), (26, 15), (6, 35), (18, 30), (35, 35), (25, 35), (27, 30), (19, 30), (36, 22), (38, 35), (15, 15), (8, 35), (14, 35), (34, 35), (20, 22), (2, 22), (28, 35), (11, 35), (37, 15), (13, 22), (4, 30), (1, 15), (29, 22), (24, 35), (5, 15), (23, 35), (7, 30), (33, 35), (10, 15), (30, 30)] current theta: 0.162914808739 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1370 rows and 1374 columns Presolve time: 0.00s Presolved: 191 rows, 225 columns, 537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 225 integer (224 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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.244372213108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1202 rows and 1203 columns Presolve time: 0.00s Presolved: 359 rows, 396 columns, 1038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (395 binary) Root relaxation: cutoff, 398 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 (398 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.285100915293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1132 rows and 1132 columns Presolve time: 0.00s Presolved: 429 rows, 467 columns, 1247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 420 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 (420 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.305465266385 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1078 rows and 1078 columns Presolve time: 0.00s Presolved: 483 rows, 521 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: objective 0.000000e+00, 391 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 (391 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, 18, 21, 22] edges [(24, 21), (34, 21), (10, 5), (11, 21), (18, 18), (15, 5), (4, 18), (22, 22), (25, 21), (1, 5), (17, 22), (30, 18), (16, 22), (29, 18), (14, 21), (9, 18), (33, 21), (38, 18), (26, 5), (36, 22), (6, 21), (31, 5), (7, 18), (23, 18), (20, 22), (21, 21), (13, 22), (28, 21), (35, 21), (19, 18), (32, 18), (2, 5), (3, 21), (37, 5), (0, 18), (5, 5), (8, 21), (12, 5), (27, 18)] current theta: 0.295283090839 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1110 rows and 1110 columns Presolve time: 0.00s Presolved: 451 rows, 489 columns, 1311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 426 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 (426 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.300374178612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1100 rows and 1100 columns Presolve time: 0.00s Presolved: 461 rows, 499 columns, 1341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: objective 0.000000e+00, 412 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 (412 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, 18, 22, 35] edges [(10, 5), (18, 18), (15, 5), (0, 35), (4, 18), (22, 22), (9, 35), (1, 5), (17, 22), (30, 18), (3, 35), (21, 35), (16, 22), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (23, 18), (20, 22), (28, 35), (11, 35), (13, 22), (24, 35), (32, 18), (2, 5), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)] current theta: 0.297828634725 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1104 rows and 1104 columns Presolve time: 0.00s Presolved: 457 rows, 495 columns, 1329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 495 integer (495 binary) Root relaxation: cutoff, 479 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 (479 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.299101406669 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1102 rows and 1102 columns Presolve time: 0.00s Presolved: 459 rows, 497 columns, 1335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 398 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 (398 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.29973779264 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1102 rows and 1102 columns Presolve time: 0.00s Presolved: 459 rows, 497 columns, 1335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 398 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 (398 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.300055985626 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1100 rows and 1100 columns Presolve time: 0.00s Presolved: 461 rows, 499 columns, 1341 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 499 integer (499 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, 18, 22, 35] edges [(10, 5), (18, 18), (15, 5), (0, 35), (4, 18), (22, 22), (9, 35), (1, 5), (17, 22), (30, 18), (3, 35), (21, 35), (16, 22), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (23, 18), (20, 22), (28, 35), (11, 35), (13, 22), (24, 35), (32, 18), (2, 5), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)] current theta: 0.299896889133 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1100 rows and 1100 columns Presolve time: 0.00s Presolved: 461 rows, 499 columns, 1341 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 499 integer (499 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, 18, 22, 35] edges [(10, 5), (18, 18), (15, 5), (0, 35), (4, 18), (22, 22), (9, 35), (1, 5), (17, 22), (30, 18), (3, 35), (21, 35), (16, 22), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (23, 18), (20, 22), (28, 35), (11, 35), (13, 22), (24, 35), (32, 18), (2, 5), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)] current theta: 0.299817340887 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1100 rows and 1100 columns Presolve time: 0.00s Presolved: 461 rows, 499 columns, 1341 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 499 integer (499 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, 18, 22, 35] edges [(10, 5), (18, 18), (15, 5), (0, 35), (4, 18), (22, 22), (9, 35), (1, 5), (17, 22), (30, 18), (3, 35), (21, 35), (16, 22), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (23, 18), (20, 22), (28, 35), (11, 35), (13, 22), (24, 35), (32, 18), (2, 5), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)]