current theta: 0.67054978803 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 996 rows and 996 columns Presolve time: 0.02s Presolved: 1555 rows, 1604 columns, 4612 nonzeros Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: objective 0.000000e+00, 349 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.0% - 0s Explored 0 nodes (757 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 [8, 29, 32, 34, 48] edges [(21, 48), (29, 48), (14, 48), (2, 8), (32, 34), (24, 29), (46, 48), (41, 29), (6, 48), (15, 32), (35, 32), (20, 32), (7, 34), (48, 32), (26, 32), (19, 8), (17, 34), (39, 8), (22, 8), (31, 8), (34, 34), (23, 29), (36, 29), (33, 8), (28, 34), (25, 34), (4, 32), (40, 8), (9, 32), (10, 8), (38, 32), (8, 8), (0, 32), (13, 29), (44, 32), (12, 48), (37, 8), (49, 32), (42, 32), (18, 34), (5, 8), (43, 29), (16, 48), (3, 8), (1, 34), (47, 8), (45, 34), (11, 29), (30, 8), (27, 29)] current theta: 0.335274894015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1876 rows and 1876 columns Presolve time: 0.01s Presolved: 675 rows, 724 columns, 1972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: objective 0.000000e+00, 625 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.0% - 0s Explored 0 nodes (990 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, 21, 38, 48, 49] edges [(47, 2), (14, 38), (11, 21), (15, 2), (32, 48), (0, 49), (25, 48), (9, 49), (5, 38), (10, 2), (34, 49), (37, 2), (46, 21), (22, 2), (49, 49), (17, 48), (1, 49), (36, 21), (33, 2), (44, 48), (4, 49), (19, 2), (38, 49), (30, 2), (7, 49), (6, 21), (28, 48), (31, 2), (23, 21), (27, 2), (21, 21), (20, 49), (40, 2), (18, 48), (35, 49), (39, 2), (26, 21), (8, 2), (24, 49), (16, 48), (13, 21), (12, 49), (45, 48), (42, 38), (29, 21), (43, 48), (2, 2), (3, 38), (48, 48), (41, 48)] current theta: 0.167637447008 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2248 rows and 2251 columns Presolve time: 0.00s Presolved: 303 rows, 349 columns, 861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (348 binary) Root relaxation: cutoff, 280 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 (280 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.251456170511 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2082 rows and 2082 columns Presolve time: 0.00s Presolved: 469 rows, 518 columns, 1354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 472 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 (472 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.293365532263 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1986 rows and 1986 columns Presolve time: 0.01s Presolved: 565 rows, 614 columns, 1642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: objective 0.000000e+00, 451 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.0% - 0s Explored 0 nodes (451 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, 20, 21, 28, 38] edges [(47, 2), (11, 21), (5, 38), (10, 2), (0, 20), (14, 20), (9, 20), (37, 2), (44, 28), (46, 21), (22, 2), (4, 20), (38, 20), (41, 28), (17, 28), (36, 21), (20, 20), (12, 28), (33, 2), (49, 20), (28, 28), (19, 2), (25, 28), (30, 2), (6, 21), (7, 28), (31, 2), (23, 21), (42, 28), (1, 20), (18, 28), (27, 2), (40, 38), (21, 21), (45, 28), (48, 28), (39, 2), (26, 21), (8, 2), (13, 21), (24, 20), (16, 28), (35, 20), (34, 38), (29, 21), (15, 38), (32, 28), (2, 2), (3, 38), (43, 28)] current theta: 0.272410851387 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2040 rows and 2040 columns Presolve time: 0.01s Presolved: 511 rows, 560 columns, 1480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 510 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 (510 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.282888191825 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2006 rows and 2006 columns Presolve time: 0.01s Presolved: 545 rows, 594 columns, 1582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 binary) Root relaxation: cutoff, 477 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 (477 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.288126862044 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2000 rows and 2000 columns Presolve time: 0.01s Presolved: 551 rows, 600 columns, 1600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 505 iterations, 0.01 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 (505 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.290746197154 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 1992 columns Presolve time: 0.01s Presolved: 559 rows, 608 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: objective 0.000000e+00, 517 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.0% - 0s Explored 0 nodes (889 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, 20, 21, 28, 38] edges [(47, 2), (11, 21), (35, 38), (5, 38), (10, 2), (0, 20), (24, 38), (14, 20), (9, 20), (37, 2), (4, 38), (44, 28), (46, 21), (22, 2), (38, 20), (41, 28), (17, 28), (36, 21), (20, 20), (12, 28), (33, 2), (49, 20), (28, 28), (19, 2), (25, 28), (30, 2), (6, 21), (7, 28), (31, 2), (23, 21), (42, 28), (1, 20), (18, 28), (27, 2), (40, 38), (21, 21), (45, 28), (48, 28), (39, 2), (26, 21), (8, 2), (13, 21), (16, 28), (34, 20), (29, 21), (15, 38), (32, 28), (2, 2), (3, 38), (43, 28)] current theta: 0.289436529599 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1994 rows and 1994 columns Presolve time: 0.01s Presolved: 557 rows, 606 columns, 1618 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 20, 21, 28, 38] edges [(47, 2), (11, 21), (35, 38), (5, 38), (10, 2), (0, 20), (24, 38), (14, 20), (9, 20), (37, 2), (4, 38), (44, 28), (46, 21), (22, 2), (38, 20), (41, 28), (17, 28), (36, 21), (20, 20), (12, 28), (33, 2), (49, 20), (28, 28), (19, 2), (25, 28), (30, 2), (6, 21), (7, 28), (31, 2), (23, 21), (42, 28), (1, 20), (18, 28), (27, 2), (40, 38), (21, 21), (45, 28), (48, 28), (39, 2), (26, 21), (8, 2), (13, 21), (16, 28), (34, 20), (29, 21), (15, 38), (32, 28), (2, 2), (3, 38), (43, 28)] current theta: 0.288781695822 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1996 rows and 1996 columns Presolve time: 0.01s Presolved: 555 rows, 604 columns, 1612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 20, 21, 28, 38] edges [(47, 2), (11, 21), (35, 38), (5, 38), (10, 2), (0, 20), (24, 38), (14, 20), (9, 20), (37, 2), (4, 38), (44, 28), (46, 21), (22, 2), (38, 20), (41, 28), (17, 28), (36, 21), (20, 20), (12, 28), (33, 2), (49, 20), (28, 28), (19, 2), (25, 28), (30, 2), (6, 21), (7, 28), (31, 2), (23, 21), (42, 28), (1, 20), (18, 28), (27, 2), (40, 38), (21, 21), (45, 28), (48, 28), (39, 2), (26, 21), (8, 2), (13, 21), (16, 28), (34, 20), (29, 21), (15, 38), (32, 28), (2, 2), (3, 38), (43, 28)] current theta: 0.288454278933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2000 rows and 2000 columns Presolve time: 0.01s Presolved: 551 rows, 600 columns, 1600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 505 iterations, 0.01 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 (505 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.288617987377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1998 rows and 1998 columns Presolve time: 0.01s Presolved: 553 rows, 602 columns, 1606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: cutoff, 462 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 (462 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.288699841599 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1998 rows and 1998 columns Presolve time: 0.01s Presolved: 553 rows, 602 columns, 1606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: cutoff, 462 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 (462 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -