current theta: 0.544089283252 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 516 rows and 516 columns Presolve time: 0.01s Presolved: 967 rows, 1004 columns, 2860 nonzeros Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: objective 0.000000e+00, 322 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 (573 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 [14, 25, 36, 37] edges [(4, 36), (7, 25), (9, 37), (12, 25), (11, 36), (15, 25), (21, 36), (29, 36), (17, 36), (2, 37), (27, 37), (6, 37), (0, 36), (35, 25), (34, 37), (19, 36), (5, 25), (37, 37), (14, 37), (32, 25), (26, 25), (3, 37), (24, 25), (23, 14), (10, 37), (18, 37), (20, 36), (28, 36), (16, 36), (33, 37), (1, 36), (25, 25), (22, 36), (30, 25), (8, 37), (13, 36), (31, 37), (36, 14)] current theta: 0.272044641626 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1122 rows and 1122 columns Presolve time: 0.00s Presolved: 361 rows, 398 columns, 1042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 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.408066962439 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 836 rows and 836 columns Presolve time: 0.01s Presolved: 647 rows, 684 columns, 1900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: objective 0.000000e+00, 499 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 (900 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 [12, 19, 36, 37] edges [(23, 36), (6, 36), (31, 36), (36, 36), (21, 36), (29, 36), (25, 12), (34, 36), (2, 37), (20, 12), (0, 36), (35, 12), (19, 36), (27, 36), (11, 12), (3, 12), (37, 37), (14, 37), (5, 36), (17, 19), (15, 37), (10, 36), (18, 36), (32, 37), (28, 36), (12, 12), (24, 12), (16, 36), (9, 12), (1, 36), (26, 36), (4, 12), (22, 36), (30, 36), (8, 37), (7, 12), (33, 36), (13, 36)] current theta: 0.340055802032 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 994 rows and 994 columns Presolve time: 0.00s Presolved: 489 rows, 526 columns, 1426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: objective 0.000000e+00, 440 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 (440 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 [8, 20, 22, 29] edges [(16, 29), (32, 8), (30, 20), (2, 8), (22, 22), (17, 22), (11, 20), (27, 8), (33, 29), (9, 20), (4, 20), (25, 20), (19, 22), (1, 22), (20, 20), (6, 29), (31, 29), (0, 22), (23, 29), (14, 8), (36, 29), (12, 20), (26, 20), (8, 8), (13, 29), (7, 20), (37, 8), (29, 29), (18, 29), (5, 8), (21, 29), (24, 20), (34, 20), (10, 29), (28, 22), (35, 20), (15, 8), (3, 20)] current theta: 0.306050221829 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1072 rows and 1072 columns Presolve time: 0.00s Presolved: 411 rows, 448 columns, 1192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 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.323053011931 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1034 rows and 1034 columns Presolve time: 0.00s Presolved: 449 rows, 486 columns, 1306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 408 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 (408 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.331554406982 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1014 rows and 1014 columns Presolve time: 0.00s Presolved: 469 rows, 506 columns, 1366 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 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 [8, 20, 22, 29] edges [(16, 29), (32, 8), (30, 20), (2, 8), (22, 22), (17, 22), (11, 20), (27, 8), (33, 29), (9, 20), (4, 20), (25, 20), (19, 22), (1, 22), (20, 20), (6, 29), (31, 29), (0, 22), (23, 29), (14, 8), (36, 29), (12, 20), (26, 20), (8, 8), (13, 29), (7, 20), (37, 8), (29, 29), (18, 29), (5, 8), (21, 29), (24, 20), (34, 20), (10, 29), (28, 22), (35, 20), (15, 8), (3, 20)] current theta: 0.327303709456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1022 rows and 1022 columns Presolve time: 0.00s Presolved: 461 rows, 498 columns, 1342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 498 integer (498 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 [8, 20, 22, 29] edges [(16, 29), (32, 8), (30, 20), (2, 8), (22, 22), (17, 22), (11, 20), (27, 8), (33, 29), (9, 20), (4, 20), (25, 20), (19, 22), (1, 22), (20, 20), (6, 29), (31, 29), (0, 22), (23, 29), (14, 8), (36, 29), (12, 20), (26, 20), (8, 8), (13, 29), (7, 20), (37, 8), (29, 29), (18, 29), (5, 8), (21, 29), (24, 20), (34, 20), (10, 29), (28, 22), (35, 20), (15, 8), (3, 20)] current theta: 0.325178360694 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1026 rows and 1026 columns Presolve time: 0.00s Presolved: 457 rows, 494 columns, 1330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 447 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 (447 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.326241035075 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 459 rows, 496 columns, 1336 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 496 integer (496 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 [8, 20, 22, 29] edges [(16, 29), (32, 8), (30, 20), (2, 8), (22, 22), (17, 22), (11, 20), (27, 8), (33, 29), (9, 20), (4, 20), (25, 20), (19, 22), (1, 22), (20, 20), (6, 29), (31, 29), (0, 22), (23, 29), (14, 8), (36, 29), (12, 20), (26, 20), (8, 8), (13, 29), (7, 20), (37, 8), (29, 29), (18, 29), (5, 8), (21, 29), (24, 20), (34, 20), (10, 29), (28, 22), (35, 20), (15, 8), (3, 20)] current theta: 0.325709697884 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 459 rows, 496 columns, 1336 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 496 integer (496 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 [8, 20, 22, 29] edges [(16, 29), (32, 8), (30, 20), (2, 8), (22, 22), (17, 22), (11, 20), (27, 8), (33, 29), (9, 20), (4, 20), (25, 20), (19, 22), (1, 22), (20, 20), (6, 29), (31, 29), (0, 22), (23, 29), (14, 8), (36, 29), (12, 20), (26, 20), (8, 8), (13, 29), (7, 20), (37, 8), (29, 29), (18, 29), (5, 8), (21, 29), (24, 20), (34, 20), (10, 29), (28, 22), (35, 20), (15, 8), (3, 20)] current theta: 0.325444029289 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1026 rows and 1026 columns Presolve time: 0.00s Presolved: 457 rows, 494 columns, 1330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 447 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 (447 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.325576863587 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 459 rows, 496 columns, 1336 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 496 integer (496 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 [8, 20, 22, 29] edges [(16, 29), (32, 8), (30, 20), (2, 8), (22, 22), (17, 22), (11, 20), (27, 8), (33, 29), (9, 20), (4, 20), (25, 20), (19, 22), (1, 22), (20, 20), (6, 29), (31, 29), (0, 22), (23, 29), (14, 8), (36, 29), (12, 20), (26, 20), (8, 8), (13, 29), (7, 20), (37, 8), (29, 29), (18, 29), (5, 8), (21, 29), (24, 20), (34, 20), (10, 29), (28, 22), (35, 20), (15, 8), (3, 20)] current theta: 0.325510446438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:56 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 459 rows, 496 columns, 1336 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 496 integer (496 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 [8, 20, 22, 29] edges [(16, 29), (32, 8), (30, 20), (2, 8), (22, 22), (17, 22), (11, 20), (27, 8), (33, 29), (9, 20), (4, 20), (25, 20), (19, 22), (1, 22), (20, 20), (6, 29), (31, 29), (0, 22), (23, 29), (14, 8), (36, 29), (12, 20), (26, 20), (8, 8), (13, 29), (7, 20), (37, 8), (29, 29), (18, 29), (5, 8), (21, 29), (24, 20), (34, 20), (10, 29), (28, 22), (35, 20), (15, 8), (3, 20)]