current theta: 0.59175809797 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 546 rows and 546 columns Presolve time: 0.01s Presolved: 861 rows, 897 columns, 2543 nonzeros Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: objective 0.000000e+00, 268 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 (465 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 [15, 22, 27, 35] edges [(5, 27), (23, 22), (8, 22), (7, 35), (24, 22), (17, 35), (26, 27), (21, 15), (3, 22), (33, 22), (16, 22), (19, 22), (4, 27), (11, 22), (36, 22), (6, 27), (15, 15), (27, 22), (22, 27), (35, 27), (34, 35), (20, 22), (2, 22), (28, 35), (13, 22), (1, 35), (25, 15), (29, 22), (30, 22), (32, 27), (31, 35), (12, 22), (0, 27), (10, 35), (18, 35), (14, 22), (9, 22)] current theta: 0.295879048985 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1066 rows and 1066 columns Presolve time: 0.00s Presolved: 341 rows, 377 columns, 983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: cutoff, 359 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 (359 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.443818573477 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 820 rows and 820 columns Presolve time: 0.01s Presolved: 587 rows, 623 columns, 1721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: objective 0.000000e+00, 340 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 (340 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 [9, 15, 18, 36] edges [(4, 36), (9, 9), (32, 15), (23, 36), (18, 18), (6, 9), (36, 36), (29, 36), (34, 18), (17, 36), (2, 9), (21, 15), (31, 18), (24, 9), (0, 9), (14, 36), (19, 36), (7, 36), (12, 36), (28, 18), (10, 36), (8, 18), (15, 15), (13, 9), (35, 18), (20, 36), (3, 36), (33, 18), (16, 36), (26, 36), (25, 15), (22, 36), (30, 36), (1, 18), (5, 15), (11, 18), (27, 18)] current theta: 0.369848811231 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 950 rows and 950 columns Presolve time: 0.00s Presolved: 457 rows, 493 columns, 1331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 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 (602 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, 28, 32, 36] edges [(34, 8), (35, 28), (2, 8), (23, 36), (27, 28), (36, 36), (24, 8), (0, 8), (29, 36), (9, 8), (17, 36), (15, 32), (14, 36), (4, 8), (19, 36), (7, 36), (28, 28), (12, 36), (13, 32), (1, 28), (10, 36), (18, 8), (31, 28), (11, 32), (20, 36), (3, 36), (8, 8), (16, 36), (21, 32), (26, 36), (22, 36), (30, 36), (5, 8), (32, 32), (25, 32), (33, 36), (6, 8)] current theta: 0.332863930108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1006 rows and 1006 columns Presolve time: 0.00s Presolved: 401 rows, 437 columns, 1163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: objective 0.000000e+00, 420 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 (420 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, 23, 25, 35] edges [(9, 0), (17, 23), (14, 23), (3, 23), (6, 0), (15, 25), (34, 0), (19, 23), (2, 0), (0, 0), (22, 23), (11, 23), (5, 25), (35, 35), (27, 0), (21, 25), (16, 23), (26, 23), (32, 23), (8, 0), (13, 23), (29, 23), (36, 23), (28, 35), (18, 0), (4, 23), (25, 25), (1, 0), (20, 23), (31, 35), (7, 23), (33, 35), (23, 23), (30, 23), (10, 35), (12, 23), (24, 0)] current theta: 0.314371489546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.00s Presolved: 377 rows, 413 columns, 1091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 403 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 (403 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.323617709827 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1018 rows and 1018 columns Presolve time: 0.00s Presolved: 389 rows, 425 columns, 1127 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 425 integer (425 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) 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, 23, 25, 35] edges [(9, 0), (17, 23), (14, 23), (3, 23), (6, 0), (15, 25), (34, 0), (19, 23), (2, 0), (0, 0), (22, 23), (11, 23), (5, 25), (35, 35), (27, 0), (21, 25), (16, 23), (26, 23), (32, 23), (8, 0), (13, 23), (29, 23), (36, 23), (28, 35), (18, 0), (4, 23), (25, 25), (1, 0), (20, 23), (31, 35), (7, 23), (33, 35), (23, 23), (30, 23), (10, 35), (12, 23), (24, 0)] current theta: 0.318994599687 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1028 rows and 1028 columns Presolve time: 0.00s Presolved: 379 rows, 415 columns, 1097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 binary) Root relaxation: cutoff, 414 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 (414 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.321306154757 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 383 rows, 419 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: objective 0.000000e+00, 350 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 (350 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, 23, 25, 35] edges [(9, 0), (17, 23), (14, 23), (3, 23), (6, 0), (7, 35), (15, 25), (34, 0), (19, 23), (2, 0), (0, 0), (22, 23), (11, 23), (5, 25), (35, 35), (27, 0), (21, 25), (16, 23), (26, 23), (32, 23), (8, 0), (13, 23), (29, 23), (36, 23), (28, 35), (18, 0), (4, 23), (25, 25), (1, 0), (20, 23), (31, 35), (33, 35), (23, 23), (30, 23), (10, 35), (12, 23), (24, 0)] current theta: 0.320150377222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 383 rows, 419 columns, 1109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 419 integer (419 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) 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, 23, 25, 35] edges [(9, 0), (17, 23), (14, 23), (3, 23), (6, 0), (7, 35), (15, 25), (34, 0), (19, 23), (2, 0), (0, 0), (22, 23), (11, 23), (5, 25), (35, 35), (27, 0), (21, 25), (16, 23), (26, 23), (32, 23), (8, 0), (13, 23), (29, 23), (36, 23), (28, 35), (18, 0), (4, 23), (25, 25), (1, 0), (20, 23), (31, 35), (33, 35), (23, 23), (30, 23), (10, 35), (12, 23), (24, 0)] current theta: 0.319572488454 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1026 rows and 1026 columns Presolve time: 0.00s Presolved: 381 rows, 417 columns, 1103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 binary) Root relaxation: cutoff, 428 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 (428 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.319861432838 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1026 rows and 1026 columns Presolve time: 0.00s Presolved: 381 rows, 417 columns, 1103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 binary) Root relaxation: cutoff, 428 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 (428 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.32000590503 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1026 rows and 1026 columns Presolve time: 0.00s Presolved: 381 rows, 417 columns, 1103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 binary) Root relaxation: cutoff, 428 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 (428 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.320078141126 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1024 columns Presolve time: 0.00s Presolved: 383 rows, 419 columns, 1109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 419 integer (419 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) 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, 23, 25, 35] edges [(9, 0), (17, 23), (14, 23), (3, 23), (6, 0), (7, 35), (15, 25), (34, 0), (19, 23), (2, 0), (0, 0), (22, 23), (11, 23), (5, 25), (35, 35), (27, 0), (21, 25), (16, 23), (26, 23), (32, 23), (8, 0), (13, 23), (29, 23), (36, 23), (28, 35), (18, 0), (4, 23), (25, 25), (1, 0), (20, 23), (31, 35), (33, 35), (23, 23), (30, 23), (10, 35), (12, 23), (24, 0)]