current theta: 0.569743552358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 558 rows and 558 columns Presolve time: 0.01s Presolved: 775 rows, 810 columns, 2286 nonzeros Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: objective 0.000000e+00, 325 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 (545 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 [18, 21, 22, 35] edges [(3, 35), (35, 21), (30, 35), (4, 35), (31, 21), (20, 21), (6, 18), (21, 35), (32, 18), (22, 35), (11, 21), (7, 18), (8, 35), (14, 35), (18, 18), (9, 35), (17, 35), (34, 35), (5, 21), (24, 22), (23, 35), (25, 35), (19, 21), (15, 21), (26, 35), (16, 21), (13, 35), (12, 21), (29, 21), (27, 35), (10, 35), (33, 18), (28, 18), (0, 22), (1, 35), (2, 35)] current theta: 0.284871776179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1010 rows and 1036 columns Presolve time: 0.00s Presolved: 323 rows, 332 columns, 904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 368 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 (368 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.427307664268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 790 rows and 795 columns Presolve time: 0.01s Presolved: 543 rows, 573 columns, 1585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: objective 0.000000e+00, 157 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 (157 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, 18, 23, 35] edges [(11, 35), (3, 2), (30, 35), (6, 23), (4, 35), (2, 18), (26, 23), (29, 35), (24, 23), (32, 18), (17, 23), (22, 23), (0, 2), (19, 35), (14, 35), (18, 18), (9, 35), (7, 23), (5, 35), (10, 18), (35, 35), (33, 23), (20, 35), (21, 23), (25, 2), (13, 35), (27, 23), (23, 23), (15, 23), (16, 23), (12, 35), (28, 18), (31, 35), (8, 23), (1, 2), (34, 23)] current theta: 0.356089720224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 892 rows and 902 columns Presolve time: 0.00s Presolved: 441 rows, 466 columns, 1274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: objective 0.000000e+00, 463 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 (799 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 [0, 18, 24, 35] edges [(11, 35), (30, 35), (4, 35), (17, 24), (15, 24), (29, 35), (16, 24), (0, 0), (27, 24), (32, 18), (34, 24), (21, 24), (33, 24), (19, 35), (14, 35), (18, 18), (9, 35), (5, 35), (8, 24), (10, 18), (35, 35), (13, 0), (7, 24), (20, 35), (26, 35), (6, 24), (24, 24), (25, 0), (23, 24), (12, 35), (28, 18), (31, 35), (3, 0), (1, 35), (22, 24), (2, 0)] current theta: 0.320480748201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 944 rows and 958 columns Presolve time: 0.00s Presolved: 389 rows, 410 columns, 1114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 410 integer (410 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 (327 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 [0, 14, 26, 32] edges [(23, 26), (20, 14), (35, 26), (6, 32), (34, 26), (21, 26), (18, 32), (33, 32), (14, 14), (0, 0), (4, 14), (29, 14), (22, 32), (27, 26), (16, 32), (26, 26), (28, 0), (30, 26), (13, 0), (31, 14), (11, 14), (1, 14), (8, 26), (7, 26), (19, 14), (9, 14), (32, 32), (5, 14), (25, 0), (3, 0), (15, 32), (10, 0), (12, 14), (17, 26), (24, 26), (2, 0)] current theta: 0.30267626219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 980 rows and 1000 columns Presolve time: 0.00s Presolved: 353 rows, 368 columns, 1000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 374 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 (374 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.311578505196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 960 rows and 976 columns Presolve time: 0.00s Presolved: 373 rows, 392 columns, 1064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 418 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 (418 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.316029626698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 950 rows and 966 columns Presolve time: 0.00s Presolved: 383 rows, 402 columns, 1094 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 16 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 (16 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 [0, 14, 26, 32] edges [(23, 26), (20, 14), (35, 26), (6, 32), (34, 26), (21, 26), (18, 32), (33, 32), (14, 14), (0, 0), (4, 14), (29, 14), (22, 32), (27, 26), (16, 32), (26, 26), (28, 0), (30, 26), (13, 0), (31, 14), (11, 14), (1, 14), (8, 26), (7, 26), (19, 14), (9, 14), (32, 32), (5, 14), (25, 0), (3, 0), (15, 32), (10, 0), (12, 14), (17, 26), (24, 26), (2, 0)] current theta: 0.313804065947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 954 rows and 970 columns Presolve time: 0.00s Presolved: 379 rows, 398 columns, 1082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 367 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 (367 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.314916846323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 952 rows and 968 columns Presolve time: 0.00s Presolved: 381 rows, 400 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 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.315473236511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 952 rows and 968 columns Presolve time: 0.00s Presolved: 381 rows, 400 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 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.315751431605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 950 rows and 966 columns Presolve time: 0.00s Presolved: 383 rows, 402 columns, 1094 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 16 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 (16 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 [0, 14, 26, 32] edges [(23, 26), (20, 14), (35, 26), (6, 32), (34, 26), (21, 26), (18, 32), (33, 32), (14, 14), (0, 0), (4, 14), (29, 14), (22, 32), (27, 26), (16, 32), (26, 26), (28, 0), (30, 26), (13, 0), (31, 14), (11, 14), (1, 14), (8, 26), (7, 26), (19, 14), (9, 14), (32, 32), (5, 14), (25, 0), (3, 0), (15, 32), (10, 0), (12, 14), (17, 26), (24, 26), (2, 0)] current theta: 0.315612334058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 952 rows and 968 columns Presolve time: 0.00s Presolved: 381 rows, 400 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 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.315681882831 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 950 rows and 966 columns Presolve time: 0.00s Presolved: 383 rows, 402 columns, 1094 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 16 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 (16 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 [0, 14, 26, 32] edges [(23, 26), (20, 14), (35, 26), (6, 32), (34, 26), (21, 26), (18, 32), (33, 32), (14, 14), (0, 0), (4, 14), (29, 14), (22, 32), (27, 26), (16, 32), (26, 26), (28, 0), (30, 26), (13, 0), (31, 14), (11, 14), (1, 14), (8, 26), (7, 26), (19, 14), (9, 14), (32, 32), (5, 14), (25, 0), (3, 0), (15, 32), (10, 0), (12, 14), (17, 26), (24, 26), (2, 0)]