current theta: 0.651659234955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 332 rows and 332 columns Presolve time: 0.02s Presolved: 1229 rows, 1267 columns, 3645 nonzeros Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: objective 0.000000e+00, 209 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 (371 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 [23, 24, 37, 38] edges [(16, 38), (4, 24), (17, 37), (35, 38), (7, 24), (27, 37), (18, 24), (24, 23), (37, 38), (10, 24), (8, 24), (23, 38), (2, 24), (21, 23), (11, 38), (36, 38), (26, 38), (29, 24), (5, 24), (31, 23), (0, 38), (33, 38), (1, 37), (19, 38), (6, 24), (32, 38), (15, 23), (13, 37), (14, 24), (20, 37), (9, 38), (34, 38), (25, 23), (22, 37), (30, 23), (38, 38), (12, 24), (3, 38), (28, 38)] current theta: 0.325829617477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1026 rows and 1037 columns Presolve time: 0.01s Presolved: 535 rows, 562 columns, 1552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 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 [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), (36, 22), (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), (38, 30), (10, 15), (19, 35), (30, 30)] current theta: 0.162914808739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1370 rows and 1408 columns Presolve time: 0.00s Presolved: 191 rows, 191 columns, 503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 191 integer (190 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.244372213108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1202 rows and 1224 columns Presolve time: 0.00s Presolved: 359 rows, 375 columns, 1017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 375 integer (374 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.285100915293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1132 rows and 1147 columns Presolve time: 0.00s Presolved: 429 rows, 452 columns, 1232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 395 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 (395 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.305465266385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1078 rows and 1091 columns Presolve time: 0.00s Presolved: 483 rows, 508 columns, 1394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: objective 0.000000e+00, 344 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 (344 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), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (20, 22), (28, 35), (11, 35), (13, 22), (16, 18), (24, 35), (32, 18), (2, 5), (23, 35), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)] current theta: 0.295283090839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1110 rows and 1125 columns Presolve time: 0.00s Presolved: 451 rows, 474 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 362 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 (362 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.300374178612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1100 rows and 1114 columns Presolve time: 0.00s Presolved: 461 rows, 485 columns, 1327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 29 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 (29 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), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (20, 22), (28, 35), (11, 35), (13, 22), (16, 18), (24, 35), (32, 18), (2, 5), (23, 35), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)] current theta: 0.297828634725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1104 rows and 1118 columns Presolve time: 0.00s Presolved: 457 rows, 481 columns, 1315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 405 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 (405 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.299101406669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1102 rows and 1116 columns Presolve time: 0.00s Presolved: 459 rows, 483 columns, 1321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 334 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 (334 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.29973779264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1102 rows and 1116 columns Presolve time: 0.00s Presolved: 459 rows, 483 columns, 1321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 334 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 (334 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.300055985626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1100 rows and 1114 columns Presolve time: 0.00s Presolved: 461 rows, 485 columns, 1327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 29 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 (29 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), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (20, 22), (28, 35), (11, 35), (13, 22), (16, 18), (24, 35), (32, 18), (2, 5), (23, 35), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)] current theta: 0.299896889133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1100 rows and 1114 columns Presolve time: 0.00s Presolved: 461 rows, 485 columns, 1327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 29 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 (29 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), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (20, 22), (28, 35), (11, 35), (13, 22), (16, 18), (24, 35), (32, 18), (2, 5), (23, 35), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)] current theta: 0.299817340887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1100 rows and 1114 columns Presolve time: 0.00s Presolved: 461 rows, 485 columns, 1327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 29 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 (29 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), (29, 18), (6, 35), (35, 35), (25, 35), (38, 18), (26, 5), (36, 22), (31, 5), (8, 35), (7, 18), (14, 35), (34, 35), (20, 22), (28, 35), (11, 35), (13, 22), (16, 18), (24, 35), (32, 18), (2, 5), (23, 35), (37, 5), (33, 35), (19, 35), (5, 5), (12, 5), (27, 18)]