current theta: 0.652400954537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 414 rows and 415 columns Presolve time: 0.01s Presolved: 1147 rows, 1184 columns, 3398 nonzeros Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: objective 0.000000e+00, 228 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 (228 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 [4, 24, 37, 38] edges [(8, 38), (28, 24), (14, 38), (35, 38), (25, 38), (31, 24), (18, 38), (3, 4), (16, 24), (34, 24), (10, 24), (0, 37), (11, 38), (36, 38), (13, 24), (24, 24), (1, 38), (37, 37), (22, 38), (30, 38), (29, 24), (5, 24), (32, 37), (4, 4), (19, 38), (27, 38), (7, 38), (12, 38), (2, 38), (6, 38), (20, 37), (33, 24), (21, 38), (26, 37), (9, 38), (17, 38), (15, 38), (38, 38), (23, 37)] current theta: 0.326200477268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1084 rows and 1095 columns Presolve time: 0.00s Presolved: 477 rows, 504 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 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-01, gap - current theta: 0.489300715903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 758 rows and 760 columns Presolve time: 0.01s Presolved: 803 rows, 839 columns, 2365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: objective 0.000000e+00, 327 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 (620 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, 22, 36, 37] edges [(21, 37), (38, 22), (25, 22), (2, 36), (6, 36), (31, 36), (36, 36), (29, 36), (22, 22), (9, 36), (34, 36), (17, 36), (23, 3), (0, 36), (7, 37), (33, 22), (14, 36), (19, 36), (12, 36), (37, 37), (5, 22), (10, 36), (18, 22), (27, 3), (32, 37), (1, 37), (4, 3), (15, 36), (35, 37), (28, 36), (8, 36), (16, 36), (30, 36), (20, 37), (3, 3), (26, 37), (13, 36), (24, 36), (11, 37)] current theta: 0.407750596585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 916 rows and 922 columns Presolve time: 0.01s Presolved: 645 rows, 677 columns, 1887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: objective 0.000000e+00, 510 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.00% - 0s Explored 0 nodes (510 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 [4, 21, 22, 28] edges [(24, 28), (38, 22), (11, 21), (2, 21), (9, 21), (27, 21), (22, 22), (25, 21), (19, 28), (30, 21), (32, 21), (33, 22), (3, 4), (0, 21), (17, 21), (36, 28), (14, 21), (15, 21), (28, 28), (5, 22), (1, 21), (20, 21), (18, 22), (37, 21), (6, 21), (31, 28), (7, 21), (4, 4), (23, 21), (12, 21), (21, 21), (34, 28), (10, 28), (35, 21), (26, 21), (13, 28), (16, 28), (29, 28), (8, 28)] current theta: 0.366975536927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1000 rows and 1010 columns Presolve time: 0.01s Presolved: 561 rows, 589 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: objective 0.000000e+00, 383 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 (383 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 [3, 19, 20, 25] edges [(10, 19), (32, 20), (31, 19), (15, 25), (13, 19), (0, 20), (23, 3), (11, 20), (29, 19), (36, 19), (14, 20), (9, 20), (34, 19), (5, 25), (20, 20), (18, 25), (12, 20), (27, 3), (33, 19), (28, 19), (4, 3), (19, 19), (17, 25), (8, 19), (1, 20), (26, 20), (37, 20), (7, 20), (24, 19), (38, 25), (25, 25), (30, 25), (6, 25), (21, 20), (3, 3), (16, 19), (22, 25), (35, 20), (2, 20)] current theta: 0.346588007098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1044 rows and 1054 columns Presolve time: 0.01s Presolved: 517 rows, 545 columns, 1499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: objective 0.000000e+00, 368 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 (368 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 [3, 15, 20, 31] edges [(32, 20), (2, 3), (6, 31), (12, 15), (0, 15), (23, 3), (11, 20), (17, 15), (14, 20), (9, 20), (16, 31), (38, 15), (19, 31), (20, 20), (8, 31), (30, 15), (13, 31), (24, 31), (29, 31), (27, 3), (15, 15), (34, 31), (10, 31), (4, 3), (1, 20), (26, 20), (33, 15), (37, 20), (31, 31), (7, 20), (25, 15), (36, 31), (5, 15), (18, 15), (21, 20), (3, 3), (22, 15), (28, 31), (35, 20)] current theta: 0.336394242183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1060 rows and 1070 columns Presolve time: 0.01s Presolved: 501 rows, 529 columns, 1451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: objective 0.000000e+00, 396 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 (396 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.331297359726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1074 rows and 1084 columns Presolve time: 0.00s Presolved: 487 rows, 515 columns, 1409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 465 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 (465 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.333845800954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1066 rows and 1076 columns Presolve time: 0.00s Presolved: 495 rows, 523 columns, 1433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 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-01, gap - current theta: 0.335120021569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1064 rows and 1074 columns Presolve time: 0.01s Presolved: 497 rows, 525 columns, 1439 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 32 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 (32 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.334482911262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1064 rows and 1074 columns Presolve time: 0.01s Presolved: 497 rows, 525 columns, 1439 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 32 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 (32 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.334164356108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1064 rows and 1074 columns Presolve time: 0.01s Presolved: 497 rows, 525 columns, 1439 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 32 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 (32 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.334005078531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1066 rows and 1076 columns Presolve time: 0.01s Presolved: 495 rows, 523 columns, 1433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 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-01, gap - current theta: 0.33408471732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1064 rows and 1074 columns Presolve time: 0.01s Presolved: 497 rows, 525 columns, 1439 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 32 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 (32 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)]