current theta: 0.608508070324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 628 rows and 628 columns Presolve time: 0.02s Presolved: 1265 rows, 1307 columns, 3749 nonzeros Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: objective 0.000000e+00, 310 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 (509 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, 23, 26, 30, 40] edges [(1, 40), (28, 23), (35, 23), (14, 23), (26, 26), (2, 26), (37, 26), (3, 23), (13, 26), (33, 40), (5, 40), (10, 40), (12, 26), (38, 26), (8, 40), (4, 26), (11, 23), (30, 26), (20, 26), (27, 30), (7, 26), (34, 30), (22, 26), (17, 26), (0, 40), (31, 23), (40, 26), (15, 26), (29, 23), (36, 23), (32, 26), (21, 30), (24, 26), (41, 23), (39, 23), (9, 23), (25, 23), (19, 26), (23, 23), (42, 26), (18, 26), (6, 30), (16, 40)] current theta: 0.304254035162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1404 rows and 1422 columns Presolve time: 0.00s Presolved: 489 rows, 513 columns, 1403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 419 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 (419 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.456381052743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1012 rows and 1012 columns Presolve time: 0.01s Presolved: 881 rows, 923 columns, 2597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: objective 0.000000e+00, 318 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 (871 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 [14, 27, 31, 32, 42] edges [(30, 42), (7, 42), (26, 42), (2, 42), (39, 27), (22, 32), (38, 42), (19, 42), (3, 31), (29, 42), (41, 27), (34, 42), (17, 14), (36, 27), (12, 27), (28, 27), (9, 42), (25, 27), (1, 27), (6, 32), (21, 31), (4, 32), (42, 42), (18, 42), (23, 32), (31, 32), (35, 42), (11, 42), (15, 14), (27, 27), (20, 42), (16, 27), (10, 14), (32, 27), (14, 14), (8, 27), (24, 42), (33, 14), (40, 32), (0, 27), (5, 14), (37, 27), (13, 27)] current theta: 0.380317543952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1216 rows and 1219 columns Presolve time: 0.01s Presolved: 677 rows, 716 columns, 1982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 716 integer (716 binary) Root relaxation: objective 0.000000e+00, 420 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 (880 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, 23, 24, 28, 38] edges [(40, 4), (25, 4), (28, 23), (35, 28), (11, 28), (17, 23), (5, 4), (20, 24), (3, 23), (7, 24), (42, 24), (8, 23), (15, 4), (34, 24), (16, 4), (1, 4), (12, 28), (26, 24), (2, 24), (21, 23), (27, 23), (24, 24), (10, 23), (41, 4), (36, 4), (31, 23), (33, 38), (4, 4), (19, 24), (23, 28), (30, 24), (18, 28), (6, 4), (22, 24), (32, 4), (9, 24), (13, 28), (0, 4), (29, 28), (14, 4), (39, 4), (38, 38), (37, 4)] current theta: 0.342285789557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1322 rows and 1333 columns Presolve time: 0.01s Presolved: 571 rows, 602 columns, 1656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: objective 3.552714e-15, 423 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 (789 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, 25, 28, 33, 34] edges [(21, 28), (33, 34), (26, 34), (35, 28), (15, 33), (36, 25), (3, 28), (4, 25), (6, 34), (11, 2), (30, 28), (37, 25), (9, 34), (17, 28), (38, 34), (12, 28), (27, 25), (40, 25), (16, 25), (28, 28), (14, 34), (19, 2), (10, 25), (34, 34), (42, 34), (8, 25), (31, 28), (7, 28), (0, 25), (41, 25), (23, 28), (24, 34), (18, 28), (5, 34), (25, 25), (1, 25), (13, 28), (39, 25), (22, 34), (29, 28), (20, 2), (32, 28), (2, 2)] current theta: 0.32326991236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1360 rows and 1374 columns Presolve time: 0.01s Presolved: 533 rows, 561 columns, 1539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: objective 0.000000e+00, 386 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 (386 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 [19, 28, 33, 38, 40] edges [(21, 28), (1, 40), (35, 28), (15, 33), (3, 28), (33, 33), (5, 40), (30, 28), (10, 40), (8, 40), (37, 40), (6, 40), (12, 28), (20, 19), (2, 19), (28, 28), (26, 38), (41, 40), (17, 40), (22, 38), (0, 40), (31, 28), (7, 28), (19, 19), (27, 40), (23, 28), (18, 28), (32, 40), (24, 19), (4, 40), (9, 40), (11, 19), (13, 28), (36, 40), (14, 40), (34, 38), (29, 28), (42, 19), (38, 38), (39, 40), (40, 40), (16, 40), (25, 40)] current theta: 0.313761973761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1386 rows and 1404 columns Presolve time: 0.01s Presolved: 507 rows, 531 columns, 1457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: objective 0.000000e+00, 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 (439 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 [2, 14, 26, 28, 41] edges [(21, 28), (36, 41), (35, 28), (4, 14), (42, 2), (40, 41), (16, 41), (34, 14), (3, 28), (26, 14), (5, 26), (11, 2), (6, 14), (38, 26), (41, 41), (17, 41), (30, 26), (12, 28), (10, 41), (8, 41), (28, 28), (22, 26), (19, 2), (27, 41), (14, 26), (31, 28), (9, 26), (7, 28), (23, 28), (0, 41), (15, 14), (24, 26), (33, 14), (39, 41), (13, 28), (25, 41), (37, 14), (1, 41), (29, 28), (32, 14), (20, 2), (18, 26), (2, 2)] current theta: 0.309008004461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:34 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1394 rows and 1412 columns Presolve time: 0.01s Presolved: 499 rows, 523 columns, 1433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: objective 0.000000e+00, 426 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 (426 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, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (37, 41), (20, 11), (30, 28), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (10, 41), (42, 11), (9, 5), (8, 41), (28, 28), (27, 41), (7, 28), (31, 11), (34, 22), (23, 28), (18, 28), (0, 41), (39, 41), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (35, 11), (32, 5), (11, 11), (5, 5), (2, 11)] current theta: 0.306631019812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1402 rows and 1420 columns Presolve time: 0.00s Presolved: 491 rows, 515 columns, 1409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 436 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 (436 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.307819512137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1398 rows and 1416 columns Presolve time: 0.00s Presolved: 495 rows, 519 columns, 1421 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 519 integer (519 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.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, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (37, 41), (20, 11), (30, 28), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (10, 41), (42, 11), (9, 5), (8, 41), (28, 28), (27, 41), (7, 28), (31, 11), (34, 22), (23, 28), (18, 28), (0, 41), (39, 41), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (35, 11), (32, 5), (11, 11), (5, 5), (2, 11)] current theta: 0.307225265974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1400 rows and 1418 columns Presolve time: 0.00s Presolved: 493 rows, 517 columns, 1415 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 517 integer (517 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.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, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (37, 41), (20, 11), (30, 28), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (10, 41), (42, 11), (9, 5), (8, 41), (28, 28), (27, 41), (7, 28), (31, 11), (34, 22), (23, 28), (18, 28), (0, 41), (39, 41), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (35, 11), (32, 5), (11, 11), (5, 5), (2, 11)] current theta: 0.306928142893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1400 rows and 1418 columns Presolve time: 0.00s Presolved: 493 rows, 517 columns, 1415 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 517 integer (517 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.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, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (37, 41), (20, 11), (30, 28), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (10, 41), (42, 11), (9, 5), (8, 41), (28, 28), (27, 41), (7, 28), (31, 11), (34, 22), (23, 28), (18, 28), (0, 41), (39, 41), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (35, 11), (32, 5), (11, 11), (5, 5), (2, 11)] current theta: 0.306779581352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1402 rows and 1420 columns Presolve time: 0.00s Presolved: 491 rows, 515 columns, 1409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 436 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 (436 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.306853862123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1400 rows and 1418 columns Presolve time: 0.00s Presolved: 493 rows, 517 columns, 1415 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 517 integer (517 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.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, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (37, 41), (20, 11), (30, 28), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (10, 41), (42, 11), (9, 5), (8, 41), (28, 28), (27, 41), (7, 28), (31, 11), (34, 22), (23, 28), (18, 28), (0, 41), (39, 41), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (35, 11), (32, 5), (11, 11), (5, 5), (2, 11)]