current theta: 0.601671244488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 586 rows and 586 columns Presolve time: 0.01s Presolved: 897 rows, 934 columns, 2650 nonzeros Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: objective 0.000000e+00, 337 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 (671 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, 12, 35, 37] edges [(21, 37), (29, 37), (25, 3), (9, 37), (4, 37), (26, 35), (17, 35), (2, 37), (5, 12), (7, 37), (36, 37), (19, 3), (35, 12), (34, 12), (37, 37), (14, 37), (15, 37), (3, 37), (30, 12), (32, 37), (8, 35), (16, 35), (1, 37), (12, 37), (20, 35), (28, 35), (24, 12), (0, 12), (13, 37), (27, 12), (33, 35), (22, 37), (10, 35), (23, 37), (31, 37), (18, 12), (6, 3), (11, 37)] current theta: 0.300835622244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1128 rows and 1154 columns Presolve time: 0.00s Presolved: 355 rows, 366 columns, 998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 349 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 (349 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.451253433366 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 854 rows and 857 columns Presolve time: 0.01s Presolved: 629 rows, 663 columns, 1843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: objective 0.000000e+00, 400 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 (703 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, 23, 25, 37] edges [(21, 37), (9, 37), (4, 37), (28, 25), (35, 17), (1, 23), (20, 25), (7, 37), (5, 25), (8, 17), (18, 25), (24, 17), (37, 37), (10, 25), (14, 37), (19, 25), (32, 23), (26, 25), (3, 37), (31, 23), (27, 17), (16, 17), (12, 37), (0, 25), (34, 17), (25, 17), (29, 23), (36, 23), (30, 17), (33, 25), (2, 17), (17, 17), (13, 37), (6, 25), (22, 25), (23, 23), (11, 37), (15, 17)] current theta: 0.376044527805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1008 rows and 1019 columns Presolve time: 0.00s Presolved: 475 rows, 501 columns, 1373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: objective 0.000000e+00, 370 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 (576 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 [7, 23, 25, 34] edges [(4, 7), (21, 7), (3, 23), (9, 7), (7, 7), (19, 23), (1, 23), (20, 25), (6, 23), (12, 7), (29, 25), (27, 25), (16, 34), (10, 25), (34, 34), (15, 34), (8, 25), (2, 7), (32, 23), (35, 34), (26, 25), (28, 34), (31, 23), (37, 7), (13, 23), (17, 25), (36, 23), (24, 34), (11, 7), (33, 25), (5, 34), (25, 25), (14, 7), (18, 34), (22, 34), (30, 34), (23, 23), (0, 34)] current theta: 0.338440075025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1062 rows and 1079 columns Presolve time: 0.00s Presolved: 421 rows, 441 columns, 1205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: objective 0.000000e+00, 404 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 (404 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 [14, 19, 28, 31] edges [(24, 28), (0, 28), (35, 28), (4, 14), (1, 31), (7, 14), (11, 31), (29, 19), (36, 19), (2, 14), (30, 28), (22, 28), (17, 28), (32, 31), (21, 14), (37, 31), (33, 28), (13, 31), (28, 28), (25, 28), (23, 19), (20, 28), (3, 19), (19, 19), (18, 28), (6, 19), (31, 31), (15, 28), (34, 28), (10, 28), (14, 14), (26, 28), (27, 19), (16, 28), (5, 28), (8, 28), (12, 14), (9, 31)] current theta: 0.319637848634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1096 rows and 1118 columns Presolve time: 0.00s Presolved: 387 rows, 402 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 396 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 (396 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.329038961829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1076 rows and 1097 columns Presolve time: 0.00s Presolved: 407 rows, 423 columns, 1159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 434 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 (434 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.333739518427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1085 columns Presolve time: 0.00s Presolved: 417 rows, 435 columns, 1191 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 20 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 (20 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 [14, 19, 28, 31] edges [(24, 28), (0, 28), (35, 28), (4, 14), (1, 31), (7, 14), (11, 31), (29, 19), (36, 19), (2, 14), (30, 28), (22, 28), (17, 28), (32, 31), (21, 14), (37, 31), (33, 28), (13, 31), (28, 28), (25, 28), (23, 19), (20, 28), (3, 19), (19, 19), (18, 28), (6, 19), (31, 31), (15, 28), (34, 28), (10, 28), (14, 14), (26, 28), (27, 19), (16, 28), (5, 28), (8, 28), (12, 14), (9, 31)] current theta: 0.331389240128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1087 columns Presolve time: 0.00s Presolved: 415 rows, 433 columns, 1185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 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 (391 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 [7, 13, 28, 29] edges [(13, 13), (24, 28), (0, 28), (4, 7), (35, 28), (1, 13), (19, 29), (21, 7), (9, 7), (7, 7), (23, 13), (12, 7), (3, 13), (22, 28), (17, 28), (25, 29), (30, 29), (6, 29), (33, 28), (28, 28), (2, 7), (20, 28), (37, 7), (15, 28), (31, 13), (34, 28), (10, 28), (29, 29), (32, 13), (14, 7), (18, 29), (26, 28), (36, 13), (16, 28), (11, 29), (5, 28), (8, 28), (27, 29)] current theta: 0.330214100979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1076 rows and 1097 columns Presolve time: 0.00s Presolved: 407 rows, 423 columns, 1159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 434 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 (434 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.330801670554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1076 rows and 1097 columns Presolve time: 0.00s Presolved: 407 rows, 423 columns, 1159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 434 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 (434 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.331095455341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1074 rows and 1094 columns Presolve time: 0.00s Presolved: 409 rows, 426 columns, 1166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 390 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 (390 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.331242347735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1072 rows and 1092 columns Presolve time: 0.00s Presolved: 411 rows, 428 columns, 1172 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 21 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 (21 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 [7, 13, 28, 29] edges [(13, 13), (24, 28), (0, 28), (4, 7), (35, 28), (1, 13), (19, 29), (21, 7), (9, 7), (7, 7), (23, 13), (12, 7), (3, 13), (22, 28), (17, 28), (25, 29), (30, 29), (6, 29), (33, 28), (28, 28), (2, 7), (20, 28), (37, 7), (15, 28), (31, 13), (34, 28), (10, 28), (29, 29), (32, 13), (14, 7), (18, 29), (26, 28), (36, 13), (16, 28), (11, 29), (5, 28), (8, 28), (27, 29)] current theta: 0.331168901538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1074 rows and 1094 columns Presolve time: 0.00s Presolved: 409 rows, 426 columns, 1166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 390 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 (390 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 -