current theta: 0.631481357747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 604 rows and 604 columns Presolve time: 0.02s Presolved: 1377 rows, 1420 columns, 4084 nonzeros Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: objective 0.000000e+00, 385 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 (664 simplex iterations) in 0.03 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, 30, 34, 42, 43] edges [(22, 30), (41, 30), (13, 42), (26, 19), (32, 43), (31, 42), (7, 42), (40, 30), (17, 42), (2, 42), (29, 19), (43, 43), (12, 43), (42, 30), (27, 30), (16, 34), (21, 34), (9, 42), (34, 34), (15, 43), (14, 19), (35, 43), (3, 42), (11, 43), (37, 30), (25, 43), (1, 43), (8, 42), (28, 19), (19, 19), (36, 30), (33, 43), (24, 19), (39, 30), (18, 43), (23, 42), (0, 42), (20, 43), (4, 34), (38, 30), (5, 42), (30, 30), (10, 42), (6, 30)] current theta: 0.315740678873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1434 rows and 1446 columns Presolve time: 0.01s Presolved: 547 rows, 578 columns, 1582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: objective 0.000000e+00, 507 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 (507 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, 14, 16, 21, 42] edges [(0, 14), (7, 42), (27, 21), (31, 14), (41, 42), (12, 42), (23, 3), (38, 42), (26, 14), (30, 21), (32, 21), (28, 3), (19, 3), (17, 14), (43, 42), (15, 21), (24, 3), (16, 16), (34, 16), (9, 42), (39, 21), (37, 21), (6, 21), (8, 14), (2, 16), (42, 42), (18, 42), (29, 16), (11, 42), (20, 42), (21, 21), (25, 42), (1, 42), (3, 14), (35, 21), (22, 42), (10, 14), (36, 16), (14, 14), (40, 21), (33, 42), (13, 14), (4, 16), (5, 14)] current theta: 0.157870339437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1776 rows and 1819 columns Presolve time: 0.00s Presolved: 205 rows, 205 columns, 533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 205 integer (204 binary) Root relaxation: cutoff, 96 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 (96 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.236805509155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1622 rows and 1653 columns Presolve time: 0.00s Presolved: 359 rows, 371 columns, 1001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 371 integer (371 binary) Root relaxation: cutoff, 369 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 (369 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.276273094014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1550 rows and 1573 columns Presolve time: 0.00s Presolved: 431 rows, 451 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 433 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 (433 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.296006886444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1474 rows and 1488 columns Presolve time: 0.01s Presolved: 507 rows, 536 columns, 1460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: cutoff, 469 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 (469 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.305873782659 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1456 rows and 1469 columns Presolve time: 0.01s Presolved: 525 rows, 555 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 428 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 (428 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, 16, 33, 40, 43] edges [(1, 33), (32, 43), (33, 33), (12, 33), (43, 43), (8, 33), (28, 3), (19, 3), (10, 3), (9, 43), (37, 40), (30, 40), (13, 33), (38, 43), (6, 40), (15, 40), (35, 40), (20, 33), (11, 33), (24, 3), (31, 3), (16, 16), (41, 40), (26, 33), (34, 16), (17, 33), (2, 40), (23, 33), (27, 40), (29, 16), (25, 33), (42, 43), (18, 43), (36, 16), (0, 33), (3, 3), (21, 40), (4, 16), (14, 33), (22, 43), (5, 33), (39, 40), (40, 40), (7, 43)] current theta: 0.300940334551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1466 rows and 1480 columns Presolve time: 0.01s Presolved: 515 rows, 544 columns, 1484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: objective 0.000000e+00, 511 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 (511 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 [6, 8, 29, 33, 43] edges [(1, 33), (16, 29), (17, 8), (30, 6), (32, 43), (33, 33), (41, 33), (24, 29), (12, 33), (39, 6), (43, 43), (21, 6), (27, 6), (8, 33), (34, 6), (40, 6), (19, 8), (9, 43), (13, 33), (38, 43), (2, 6), (20, 33), (11, 33), (6, 6), (31, 8), (26, 33), (35, 6), (36, 29), (23, 33), (15, 6), (4, 29), (25, 33), (28, 8), (29, 29), (42, 43), (18, 43), (5, 8), (0, 33), (10, 29), (14, 33), (22, 43), (37, 43), (7, 43), (3, 29)] current theta: 0.298473610498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1466 rows and 1480 columns Presolve time: 0.01s Presolved: 515 rows, 544 columns, 1484 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 544 integer (544 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.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 [6, 8, 29, 33, 43] edges [(1, 33), (16, 29), (17, 8), (30, 6), (32, 43), (33, 33), (41, 33), (24, 29), (12, 33), (39, 6), (43, 43), (21, 6), (27, 6), (8, 33), (34, 6), (40, 6), (19, 8), (9, 43), (13, 33), (38, 43), (2, 6), (20, 33), (11, 33), (6, 6), (31, 8), (26, 33), (35, 6), (36, 29), (23, 33), (15, 6), (4, 29), (25, 33), (28, 8), (29, 29), (42, 43), (18, 43), (5, 8), (0, 33), (10, 29), (14, 33), (22, 43), (37, 43), (7, 43), (3, 29)] current theta: 0.297240248471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1470 rows and 1484 columns Presolve time: 0.01s Presolved: 511 rows, 540 columns, 1472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: objective 0.000000e+00, 456 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 (456 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, 6, 8, 11, 18] edges [(17, 8), (30, 6), (18, 18), (21, 18), (25, 11), (1, 11), (39, 6), (20, 11), (27, 6), (34, 6), (40, 6), (41, 18), (19, 8), (16, 4), (14, 11), (2, 6), (42, 11), (9, 18), (6, 6), (15, 18), (31, 8), (33, 8), (24, 4), (0, 11), (7, 18), (22, 18), (35, 18), (4, 4), (10, 8), (8, 8), (12, 11), (28, 8), (13, 8), (38, 11), (29, 4), (32, 18), (36, 6), (5, 8), (43, 18), (3, 8), (23, 8), (11, 11), (26, 11), (37, 18)] current theta: 0.296623567457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1470 rows and 1484 columns Presolve time: 0.01s Presolved: 511 rows, 540 columns, 1472 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 540 integer (540 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.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, 6, 8, 11, 18] edges [(17, 8), (30, 6), (18, 18), (21, 18), (25, 11), (1, 11), (39, 6), (20, 11), (27, 6), (34, 6), (40, 6), (41, 18), (19, 8), (16, 4), (14, 11), (2, 6), (42, 11), (9, 18), (6, 6), (15, 18), (31, 8), (33, 8), (24, 4), (0, 11), (7, 18), (22, 18), (35, 18), (4, 4), (10, 8), (8, 8), (12, 11), (28, 8), (13, 8), (38, 11), (29, 4), (32, 18), (36, 6), (5, 8), (43, 18), (3, 8), (23, 8), (11, 11), (26, 11), (37, 18)] current theta: 0.296315226951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1474 rows and 1488 columns Presolve time: 0.01s Presolved: 507 rows, 536 columns, 1460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: cutoff, 469 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 (469 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.296469397204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1470 rows and 1484 columns Presolve time: 0.01s Presolved: 511 rows, 540 columns, 1472 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 540 integer (540 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.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, 6, 8, 11, 18] edges [(17, 8), (30, 6), (18, 18), (21, 18), (25, 11), (1, 11), (39, 6), (20, 11), (27, 6), (34, 6), (40, 6), (41, 18), (19, 8), (16, 4), (14, 11), (2, 6), (42, 11), (9, 18), (6, 6), (15, 18), (31, 8), (33, 8), (24, 4), (0, 11), (7, 18), (22, 18), (35, 18), (4, 4), (10, 8), (8, 8), (12, 11), (28, 8), (13, 8), (38, 11), (29, 4), (32, 18), (36, 6), (5, 8), (43, 18), (3, 8), (23, 8), (11, 11), (26, 11), (37, 18)] current theta: 0.296392312077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1472 rows and 1486 columns Presolve time: 0.01s Presolved: 509 rows, 538 columns, 1466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: cutoff, 457 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 (457 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 -