current theta: 0.587192426042
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 1014 rows and 1014 columns
Presolve time: 0.02s
Presolved: 1639 rows, 1689 columns, 4863 nonzeros
Variable types: 0 continuous, 1689 integer (1689 binary)
Root relaxation: objective 0.000000e+00, 373 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 (373 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 [22, 32, 35, 46, 49, 50]
edges [(25, 49), (9, 46), (18, 32), (11, 49), (39, 50), (0, 49), (8, 32), (16, 32), (14, 49), (15, 32), (34, 49), (31, 49), (23, 46), (43, 32), (32, 35), (29, 35), (49, 49), (26, 32), (22, 46), (47, 32), (27, 50), (35, 35), (33, 49), (38, 49), (6, 32), (7, 46), (44, 49), (4, 32), (37, 50), (45, 50), (5, 49), (30, 50), (2, 46), (17, 32), (50, 50), (3, 49), (28, 49), (36, 32), (48, 35), (1, 35), (21, 32), (41, 46), (42, 32), (24, 49), (40, 32), (20, 50), (12, 49), (46, 32), (13, 50), (10, 49), (19, 49)]
current theta: 0.293596213021
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2030 rows and 2046 columns
Presolve time: 0.01s
Presolved: 623 rows, 657 columns, 1799 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 657 integer (657 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.00% - 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 [17, 22, 26, 30, 32, 49]
edges [(25, 49), (12, 32), (48, 30), (20, 17), (26, 26), (39, 32), (0, 49), (16, 32), (44, 26), (22, 22), (34, 49), (43, 30), (21, 26), (41, 32), (49, 49), (28, 26), (1, 49), (4, 26), (6, 26), (27, 30), (7, 26), (13, 17), (50, 17), (33, 49), (45, 30), (38, 49), (19, 30), (14, 26), (37, 30), (9, 26), (40, 26), (15, 26), (29, 30), (2, 32), (5, 30), (3, 49), (8, 26), (23, 32), (36, 32), (47, 22), (42, 32), (11, 26), (17, 17), (35, 49), (24, 49), (32, 32), (31, 30), (46, 32), (10, 49), (30, 30), (18, 26)]
current theta: 0.14679810651
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2402 rows and 2452 columns
Presolve time: 0.00s
Presolved: 251 rows, 251 columns, 659 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 251 integer (250 binary)
Root relaxation: cutoff, 262 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 (262 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.220197159766
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2246 rows and 2287 columns
Presolve time: 0.00s
Presolved: 407 rows, 416 columns, 1128 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 416 integer (416 binary)
Root relaxation: cutoff, 450 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 (450 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.256896686393
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2140 rows and 2168 columns
Presolve time: 0.01s
Presolved: 513 rows, 535 columns, 1457 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 535 integer (535 binary)
Root relaxation: cutoff, 465 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 (465 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.275246449707
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2084 rows and 2106 columns
Presolve time: 0.01s
Presolved: 569 rows, 597 columns, 1631 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 597 integer (597 binary)
Root relaxation: objective 0.000000e+00, 503 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 (503 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 [18, 25, 26, 29, 42, 50]
edges [(17, 50), (19, 29), (36, 18), (26, 26), (44, 26), (28, 25), (4, 18), (0, 29), (2, 42), (12, 26), (48, 50), (16, 42), (21, 26), (13, 18), (38, 26), (35, 25), (27, 50), (30, 29), (6, 26), (31, 29), (3, 25), (7, 26), (34, 25), (10, 25), (41, 26), (39, 18), (23, 26), (8, 25), (49, 25), (9, 26), (40, 26), (15, 26), (24, 25), (45, 29), (50, 50), (42, 42), (33, 25), (37, 29), (20, 42), (46, 42), (22, 42), (25, 25), (11, 26), (29, 29), (1, 25), (5, 29), (47, 42), (43, 29), (18, 26), (32, 42), (14, 25)]
current theta: 0.26607156805
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2102 rows and 2125 columns
Presolve time: 0.01s
Presolved: 551 rows, 578 columns, 1576 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 578 integer (578 binary)
Root relaxation: objective 0.000000e+00, 600 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 (989 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 [10, 18, 26, 29, 42, 50]
edges [(17, 50), (19, 29), (35, 10), (26, 26), (18, 18), (36, 42), (3, 10), (4, 18), (0, 29), (2, 42), (14, 10), (33, 10), (48, 50), (16, 42), (21, 26), (46, 18), (13, 18), (38, 26), (28, 26), (25, 10), (1, 10), (10, 10), (27, 50), (30, 29), (6, 26), (12, 18), (9, 18), (31, 29), (40, 18), (24, 10), (44, 10), (41, 26), (39, 18), (23, 26), (15, 26), (7, 18), (45, 29), (50, 50), (42, 42), (32, 26), (37, 29), (49, 10), (20, 42), (34, 10), (22, 42), (11, 26), (29, 29), (5, 29), (47, 42), (43, 29), (8, 10)]
current theta: 0.261484127222
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2122 rows and 2148 columns
Presolve time: 0.01s
Presolved: 531 rows, 555 columns, 1513 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 555 integer (555 binary)
Root relaxation: cutoff, 534 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 (534 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.263777847636
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2108 rows and 2131 columns
Presolve time: 0.01s
Presolved: 545 rows, 572 columns, 1558 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 572 integer (572 binary)
Root relaxation: objective 0.000000e+00, 483 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 (483 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 [11, 13, 36, 38, 48, 49]
edges [(13, 13), (14, 38), (29, 48), (23, 11), (27, 48), (8, 11), (15, 11), (25, 38), (36, 36), (0, 49), (9, 36), (42, 36), (34, 49), (31, 49), (4, 38), (49, 49), (20, 13), (32, 36), (40, 36), (7, 36), (44, 38), (1, 38), (46, 36), (33, 49), (17, 13), (18, 36), (5, 49), (41, 11), (39, 13), (3, 49), (2, 13), (16, 36), (37, 49), (12, 38), (22, 36), (47, 36), (35, 49), (24, 49), (6, 11), (21, 11), (45, 48), (30, 48), (50, 48), (10, 49), (43, 48), (11, 11), (26, 11), (38, 38), (19, 49), (28, 38), (48, 48)]
current theta: 0.262630987429
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2116 rows and 2140 columns
Presolve time: 0.01s
Presolved: 537 rows, 563 columns, 1533 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 563 integer (563 binary)
Root relaxation: cutoff, 545 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 (545 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.263204417532
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2114 rows and 2138 columns
Presolve time: 0.01s
Presolved: 539 rows, 565 columns, 1539 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 565 integer (565 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-01, gap -
current theta: 0.263491132584
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2114 rows and 2138 columns
Presolve time: 0.01s
Presolved: 539 rows, 565 columns, 1539 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 565 integer (565 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-01, gap -
current theta: 0.26363449011
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2110 rows and 2134 columns
Presolve time: 0.01s
Presolved: 543 rows, 569 columns, 1551 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 569 integer (569 binary)
Root relaxation: cutoff, 25 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 (25 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 [11, 13, 36, 38, 48, 49]
edges [(13, 13), (14, 38), (29, 48), (23, 11), (27, 48), (8, 11), (15, 11), (25, 38), (36, 36), (0, 49), (9, 36), (42, 36), (34, 49), (31, 49), (4, 38), (49, 49), (20, 13), (32, 36), (40, 36), (7, 36), (44, 38), (1, 38), (46, 36), (33, 49), (17, 13), (18, 36), (5, 49), (41, 11), (39, 13), (3, 49), (2, 13), (16, 36), (37, 49), (12, 38), (22, 36), (47, 36), (35, 49), (24, 49), (6, 11), (21, 11), (45, 48), (30, 48), (50, 48), (10, 49), (43, 48), (11, 11), (26, 11), (38, 38), (19, 49), (28, 38), (48, 48)]
current theta: 0.263562811347
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014
Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros
Presolve removed 2112 rows and 2136 columns
Presolve time: 0.01s
Presolved: 541 rows, 567 columns, 1545 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 567 integer (567 binary)
Root relaxation: cutoff, 25 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 (25 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 [11, 13, 36, 38, 48, 49]
edges [(13, 13), (14, 38), (29, 48), (23, 11), (27, 48), (8, 11), (15, 11), (25, 38), (36, 36), (0, 49), (9, 36), (42, 36), (34, 49), (31, 49), (4, 38), (49, 49), (20, 13), (32, 36), (40, 36), (7, 36), (44, 38), (1, 38), (46, 36), (33, 49), (17, 13), (18, 36), (5, 49), (41, 11), (39, 13), (3, 49), (2, 13), (16, 36), (37, 49), (12, 38), (22, 36), (47, 36), (35, 49), (24, 49), (6, 11), (21, 11), (45, 48), (30, 48), (50, 48), (10, 49), (43, 48), (11, 11), (26, 11), (38, 38), (19, 49), (28, 38), (48, 48)]