current theta: 0.59175809797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 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, 286 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.00% - 0s Explored 0 nodes (615 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 [3, 18, 21, 36] edges [(4, 36), (23, 36), (18, 18), (9, 21), (11, 36), (36, 36), (29, 36), (16, 21), (34, 18), (17, 36), (25, 21), (32, 21), (2, 18), (31, 18), (19, 36), (14, 21), (7, 36), (15, 21), (12, 36), (28, 18), (10, 36), (6, 18), (24, 18), (5, 21), (20, 36), (3, 36), (21, 21), (22, 36), (30, 36), (1, 18), (35, 36), (13, 21), (33, 36), (0, 18), (8, 21), (26, 18), (27, 18)] current theta: 0.295879048985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1066 rows and 1092 columns Presolve time: 0.00s Presolved: 341 rows, 351 columns, 957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 363 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 (363 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.443818573477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 820 rows and 825 columns Presolve time: 0.01s Presolved: 587 rows, 618 columns, 1716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: objective 0.000000e+00, 334 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.00% - 0s Explored 0 nodes (334 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, 11, 18, 22] edges [(7, 22), (3, 11), (16, 11), (23, 22), (18, 18), (15, 5), (8, 11), (34, 18), (35, 22), (17, 22), (31, 18), (22, 11), (10, 22), (26, 22), (11, 5), (5, 11), (32, 22), (21, 5), (28, 18), (19, 11), (36, 22), (24, 11), (4, 22), (20, 22), (33, 18), (13, 22), (9, 11), (29, 22), (1, 18), (30, 22), (12, 22), (6, 5), (25, 5), (0, 18), (2, 11), (14, 22), (27, 18)] current theta: 0.369848811231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 950 rows and 960 columns Presolve time: 0.00s Presolved: 457 rows, 483 columns, 1321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: objective 1.776357e-15, 439 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.00% - 0s Explored 0 nodes (709 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, 21, 23, 33] edges [(9, 0), (17, 23), (35, 33), (14, 23), (3, 23), (6, 0), (33, 23), (34, 0), (25, 21), (19, 23), (10, 33), (2, 0), (0, 0), (22, 33), (11, 23), (28, 33), (15, 21), (26, 33), (16, 23), (32, 23), (31, 33), (8, 0), (13, 23), (5, 21), (29, 23), (27, 33), (36, 23), (18, 0), (21, 21), (4, 23), (1, 0), (20, 23), (7, 23), (23, 23), (30, 23), (12, 23), (24, 0)] current theta: 0.332863930108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1006 rows and 1022 columns Presolve time: 0.00s Presolved: 401 rows, 421 columns, 1147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 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.00% - 0s Explored 0 nodes (632 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, 23, 27, 35] edges [(22, 35), (17, 23), (18, 27), (14, 23), (15, 5), (3, 23), (7, 35), (34, 27), (19, 23), (8, 5), (2, 27), (11, 23), (35, 35), (21, 5), (9, 27), (28, 27), (16, 23), (4, 27), (1, 27), (26, 23), (32, 23), (13, 23), (29, 23), (36, 23), (27, 27), (20, 23), (31, 35), (6, 5), (33, 35), (24, 27), (0, 27), (25, 5), (23, 23), (5, 5), (30, 23), (10, 35), (12, 23)] current theta: 0.314371489546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1030 rows and 1048 columns Presolve time: 0.00s Presolved: 377 rows, 395 columns, 1073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 372 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 (372 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.323617709827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1018 rows and 1035 columns Presolve time: 0.00s Presolved: 389 rows, 408 columns, 1110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: objective 0.000000e+00, 339 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.00% - 0s Explored 0 nodes (339 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, 5, 23, 35] edges [(17, 23), (14, 23), (15, 5), (3, 23), (6, 0), (34, 0), (26, 35), (19, 23), (2, 0), (8, 5), (0, 0), (22, 23), (11, 23), (35, 35), (21, 5), (27, 0), (9, 5), (16, 23), (32, 23), (13, 23), (29, 23), (36, 23), (28, 35), (18, 0), (4, 23), (1, 0), (20, 23), (31, 35), (7, 23), (33, 35), (25, 5), (23, 23), (5, 5), (30, 23), (10, 35), (12, 23), (24, 0)] current theta: 0.318994599687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1028 rows and 1046 columns Presolve time: 0.00s Presolved: 379 rows, 397 columns, 1079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 binary) Root relaxation: cutoff, 406 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 (406 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.321306154757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1042 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: objective 0.000000e+00, 358 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.00% - 0s Explored 0 nodes (358 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, 23, 24, 35] edges [(17, 23), (32, 15), (14, 23), (3, 23), (7, 35), (19, 23), (18, 24), (21, 15), (34, 24), (22, 23), (11, 23), (8, 24), (35, 35), (2, 24), (24, 24), (0, 24), (16, 23), (26, 23), (15, 15), (27, 24), (13, 23), (29, 23), (36, 23), (6, 24), (28, 35), (4, 23), (25, 15), (5, 15), (20, 23), (31, 35), (9, 24), (33, 35), (1, 24), (23, 23), (30, 23), (10, 35), (12, 23)] current theta: 0.320150377222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1042 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 19 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.00000 -1.00000 - - 0s Explored 0 nodes (19 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 [15, 23, 24, 35] edges [(17, 23), (32, 15), (14, 23), (3, 23), (7, 35), (19, 23), (18, 24), (21, 15), (34, 24), (22, 23), (11, 23), (8, 24), (35, 35), (2, 24), (24, 24), (0, 24), (16, 23), (26, 23), (15, 15), (27, 24), (13, 23), (29, 23), (36, 23), (6, 24), (28, 35), (4, 23), (25, 15), (5, 15), (20, 23), (31, 35), (9, 24), (33, 35), (1, 24), (23, 23), (30, 23), (10, 35), (12, 23)] current theta: 0.319572488454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1026 rows and 1044 columns Presolve time: 0.00s Presolved: 381 rows, 399 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 380 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 (380 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.319861432838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1026 rows and 1044 columns Presolve time: 0.00s Presolved: 381 rows, 399 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 380 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 (380 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.32000590503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1026 rows and 1044 columns Presolve time: 0.00s Presolved: 381 rows, 399 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 380 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 (380 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.320078141126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1042 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 19 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.00000 -1.00000 - - 0s Explored 0 nodes (19 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 [15, 23, 24, 35] edges [(17, 23), (32, 15), (14, 23), (3, 23), (7, 35), (19, 23), (18, 24), (21, 15), (34, 24), (22, 23), (11, 23), (8, 24), (35, 35), (2, 24), (24, 24), (0, 24), (16, 23), (26, 23), (15, 15), (27, 24), (13, 23), (29, 23), (36, 23), (6, 24), (28, 35), (4, 23), (25, 15), (5, 15), (20, 23), (31, 35), (9, 24), (33, 35), (1, 24), (23, 23), (30, 23), (10, 35), (12, 23)]