current theta: 0.563680632342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 590 rows and 591 columns Presolve time: 0.01s Presolved: 817 rows, 852 columns, 2410 nonzeros Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: objective 0.000000e+00, 387 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 (681 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 [2, 3, 21, 36] edges [(25, 3), (34, 21), (11, 3), (23, 36), (6, 36), (2, 21), (9, 21), (36, 36), (27, 21), (31, 21), (0, 21), (1, 3), (17, 21), (14, 21), (32, 36), (7, 36), (13, 3), (5, 36), (10, 36), (18, 36), (20, 21), (4, 3), (15, 36), (28, 36), (21, 21), (16, 36), (35, 21), (22, 36), (30, 36), (26, 21), (3, 21), (12, 3), (33, 36), (29, 3), (19, 21), (8, 21), (24, 36)] current theta: 0.281840316171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1068 rows and 1091 columns Presolve time: 0.00s Presolved: 339 rows, 352 columns, 954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 300 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 (300 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.422760474256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 828 rows and 831 columns Presolve time: 0.01s Presolved: 579 rows, 612 columns, 1694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: objective 0.000000e+00, 332 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 (332 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 [17, 31, 35, 36] edges [(4, 35), (30, 35), (13, 35), (1, 31), (23, 36), (6, 36), (0, 35), (36, 36), (21, 36), (34, 36), (3, 35), (14, 31), (29, 35), (35, 35), (25, 35), (7, 36), (5, 31), (18, 36), (27, 17), (15, 36), (32, 17), (2, 31), (20, 35), (28, 35), (31, 31), (11, 35), (8, 36), (16, 36), (26, 36), (22, 36), (17, 17), (12, 31), (33, 36), (19, 35), (10, 35), (24, 36), (9, 31)] current theta: 0.352300395214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 944 rows and 954 columns Presolve time: 0.00s Presolved: 463 rows, 489 columns, 1339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: objective 1.776357e-15, 351 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 (570 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 [12, 23, 24, 35] edges [(4, 35), (30, 35), (13, 35), (14, 12), (33, 23), (1, 12), (8, 23), (5, 12), (6, 23), (29, 35), (22, 23), (35, 35), (25, 35), (24, 24), (3, 12), (16, 23), (26, 23), (2, 12), (32, 23), (27, 24), (21, 24), (34, 35), (36, 23), (18, 23), (12, 12), (20, 35), (28, 35), (11, 35), (15, 23), (0, 12), (9, 12), (17, 24), (31, 12), (7, 23), (19, 35), (23, 23), (10, 35)] current theta: 0.317070355692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1008 rows and 1022 columns Presolve time: 0.00s Presolved: 399 rows, 421 columns, 1143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 binary) Root relaxation: objective 0.000000e+00, 303 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 (303 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 [12, 22, 24, 29] edges [(7, 22), (23, 22), (8, 22), (14, 12), (6, 22), (22, 22), (1, 12), (5, 12), (33, 22), (10, 22), (16, 22), (25, 29), (32, 24), (26, 22), (24, 24), (3, 12), (36, 22), (2, 12), (18, 22), (27, 24), (21, 24), (34, 22), (20, 29), (12, 12), (13, 29), (0, 12), (9, 12), (4, 12), (17, 24), (29, 29), (30, 22), (15, 22), (31, 12), (28, 22), (19, 12), (35, 29), (11, 29)] current theta: 0.299455335932 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1042 rows and 1059 columns Presolve time: 0.00s Presolved: 365 rows, 384 columns, 1038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 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-01, gap - current theta: 0.308262845812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1039 columns Presolve time: 0.00s Presolved: 383 rows, 404 columns, 1094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 407 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 (407 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.312666600752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1014 rows and 1028 columns Presolve time: 0.00s Presolved: 393 rows, 415 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 binary) Root relaxation: objective 0.000000e+00, 375 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 (375 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, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)] current theta: 0.310464723282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1018 rows and 1032 columns Presolve time: 0.00s Presolved: 389 rows, 411 columns, 1113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 14 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 (14 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 [9, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)] current theta: 0.309363784547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1020 rows and 1034 columns Presolve time: 0.00s Presolved: 387 rows, 409 columns, 1107 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: cutoff, 14 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 (14 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 [9, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)] current theta: 0.308813315179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1039 columns Presolve time: 0.00s Presolved: 383 rows, 404 columns, 1094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 407 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 (407 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.309088549863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1024 rows and 1039 columns Presolve time: 0.00s Presolved: 383 rows, 404 columns, 1094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 407 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 (407 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.309226167205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1022 rows and 1037 columns Presolve time: 0.00s Presolved: 385 rows, 406 columns, 1100 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: cutoff, 15 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 (15 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 [9, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)] current theta: 0.309157358534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1022 rows and 1037 columns Presolve time: 0.00s Presolved: 385 rows, 406 columns, 1100 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: cutoff, 15 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 (15 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 [9, 13, 22, 24] edges [(7, 22), (9, 9), (13, 13), (25, 13), (23, 22), (8, 22), (6, 22), (22, 22), (35, 13), (11, 13), (2, 9), (33, 22), (0, 9), (31, 9), (10, 22), (3, 13), (16, 22), (20, 13), (32, 24), (26, 22), (12, 9), (24, 24), (29, 13), (1, 9), (36, 22), (18, 22), (27, 24), (21, 24), (34, 22), (14, 9), (5, 9), (19, 13), (17, 24), (30, 22), (15, 22), (28, 22), (4, 13)]