current theta: 0.646107482451
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 1032 rows and 1032 columns
Presolve time: 0.04s
Presolved: 2275 rows, 2331 columns, 6765 nonzeros
Variable types: 0 continuous, 2331 integer (2331 binary)
Root relaxation: objective 0.000000e+00, 329 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 (583 simplex iterations) in 0.05 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 [31, 35, 37, 54, 55, 56]
edges [(32, 54), (48, 37), (21, 55), (37, 56), (2, 54), (24, 37), (11, 54), (36, 54), (0, 35), (29, 54), (49, 37), (34, 54), (19, 56), (44, 56), (40, 31), (25, 56), (1, 56), (5, 37), (14, 54), (6, 35), (35, 35), (13, 31), (20, 55), (9, 56), (15, 37), (55, 35), (3, 55), (31, 56), (7, 56), (39, 54), (12, 55), (17, 54), (42, 54), (54, 37), (18, 56), (38, 54), (10, 37), (16, 56), (28, 35), (45, 56), (46, 35), (50, 56), (26, 56), (23, 31), (43, 56), (27, 55), (47, 56), (8, 55), (41, 35), (52, 31), (53, 56), (51, 37), (22, 37), (30, 37), (56, 56), (4, 54), (33, 31)]
current theta: 0.323053741225
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2418 rows and 2431 columns
Presolve time: 0.01s
Presolved: 889 rows, 932 columns, 2594 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 932 integer (932 binary)
Root relaxation: objective 0.000000e+00, 618 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 (988 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 [13, 15, 36, 47, 48, 54]
edges [(31, 15), (13, 13), (29, 48), (47, 47), (23, 47), (11, 54), (49, 15), (32, 48), (36, 36), (42, 47), (34, 54), (4, 48), (20, 54), (28, 54), (41, 54), (33, 47), (17, 48), (14, 36), (16, 13), (27, 47), (19, 36), (44, 47), (25, 54), (46, 54), (54, 54), (39, 54), (15, 15), (52, 15), (9, 54), (40, 15), (45, 15), (38, 54), (51, 54), (24, 48), (56, 54), (7, 48), (30, 13), (8, 54), (53, 48), (26, 47), (1, 54), (55, 47), (10, 48), (22, 54), (6, 47), (35, 36), (12, 13), (48, 54), (0, 54), (21, 47), (5, 54), (37, 48), (18, 54), (50, 48), (43, 48), (2, 48), (3, 47)]
current theta: 0.161526870613
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2992 rows and 3048 columns
Presolve time: 0.00s
Presolved: 315 rows, 315 columns, 839 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 315 integer (314 binary)
Root relaxation: cutoff, 322 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 (322 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.242290305919
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2724 rows and 2754 columns
Presolve time: 0.01s
Presolved: 583 rows, 609 columns, 1659 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 609 integer (609 binary)
Root relaxation: cutoff, 621 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 (621 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.282672023572
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2578 rows and 2597 columns
Presolve time: 0.01s
Presolved: 729 rows, 766 columns, 2108 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 766 integer (766 binary)
Root relaxation: objective 0.000000e+00, 710 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 (1806 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 [9, 26, 36, 38, 45, 48]
edges [(9, 9), (49, 45), (29, 48), (30, 45), (27, 9), (31, 45), (25, 38), (32, 48), (36, 36), (13, 26), (54, 38), (26, 9), (12, 26), (4, 48), (21, 26), (0, 9), (17, 48), (45, 45), (44, 9), (14, 36), (51, 38), (38, 48), (19, 36), (56, 38), (6, 26), (55, 26), (11, 38), (1, 9), (47, 26), (23, 26), (33, 26), (46, 9), (22, 9), (41, 38), (15, 45), (52, 45), (5, 9), (24, 48), (7, 48), (18, 9), (40, 45), (16, 45), (53, 48), (3, 9), (10, 48), (35, 36), (8, 9), (39, 38), (37, 48), (34, 38), (50, 48), (43, 48), (2, 48), (42, 26), (20, 38), (28, 38), (48, 48)]
current theta: 0.262481164746
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2638 rows and 2661 columns
Presolve time: 0.01s
Presolved: 669 rows, 702 columns, 1924 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 702 integer (702 binary)
Root relaxation: cutoff, 582 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 (582 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.272576594159
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2608 rows and 2629 columns
Presolve time: 0.01s
Presolved: 699 rows, 734 columns, 2016 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 734 integer (734 binary)
Root relaxation: cutoff, 22 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 (22 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 [9, 26, 36, 38, 45, 48]
edges [(9, 9), (49, 45), (29, 48), (30, 45), (27, 9), (31, 45), (25, 38), (32, 48), (36, 36), (13, 26), (54, 38), (26, 9), (12, 26), (4, 48), (21, 26), (0, 9), (17, 48), (45, 45), (44, 9), (14, 36), (51, 38), (38, 48), (19, 36), (56, 38), (6, 26), (55, 26), (11, 38), (1, 9), (47, 26), (23, 26), (33, 26), (46, 9), (22, 9), (41, 38), (15, 45), (52, 45), (5, 9), (24, 48), (7, 48), (18, 9), (40, 45), (16, 45), (53, 48), (3, 9), (10, 48), (35, 36), (8, 9), (39, 38), (37, 48), (34, 38), (50, 48), (43, 48), (2, 48), (42, 26), (20, 38), (28, 38), (48, 48)]
current theta: 0.267528879452
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2620 rows and 2643 columns
Presolve time: 0.01s
Presolved: 687 rows, 720 columns, 1978 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 720 integer (720 binary)
Root relaxation: objective 0.000000e+00, 630 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 126 - 0.00000 - - 0s
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Cutting planes:
Gomory: 1
Zero half: 11
Explored 0 nodes (1722 simplex iterations) in 0.04 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, 22, 26, 27, 45, 48]
edges [(38, 22), (49, 45), (29, 48), (25, 22), (56, 22), (39, 14), (5, 27), (30, 45), (34, 48), (8, 22), (54, 22), (18, 27), (26, 26), (51, 14), (32, 48), (13, 26), (44, 26), (22, 22), (19, 14), (12, 26), (11, 48), (4, 48), (21, 26), (17, 48), (45, 45), (47, 27), (23, 27), (1, 22), (6, 26), (33, 27), (55, 26), (0, 22), (20, 27), (46, 27), (35, 27), (52, 45), (24, 48), (7, 48), (31, 22), (27, 27), (40, 45), (3, 27), (16, 45), (53, 48), (10, 48), (14, 14), (15, 22), (37, 48), (28, 22), (50, 48), (43, 48), (2, 48), (42, 26), (36, 14), (48, 48), (9, 22), (41, 48)]
current theta: 0.265005022099
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2626 rows and 2649 columns
Presolve time: 0.01s
Presolved: 681 rows, 714 columns, 1960 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 714 integer (714 binary)
Root relaxation: objective 0.000000e+00, 672 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 90 - 0.00000 - - 0s
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Cutting planes:
Gomory: 1
Zero half: 7
Explored 0 nodes (2488 simplex iterations) in 0.04 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, 22, 26, 27, 45, 48]
edges [(49, 45), (29, 48), (56, 22), (39, 14), (30, 45), (34, 48), (54, 22), (18, 27), (26, 26), (51, 14), (32, 48), (13, 26), (25, 48), (22, 22), (19, 14), (12, 26), (11, 48), (4, 48), (21, 26), (44, 27), (17, 48), (45, 45), (47, 27), (38, 48), (23, 27), (1, 22), (6, 26), (55, 26), (9, 27), (0, 22), (5, 22), (20, 27), (33, 26), (46, 27), (35, 27), (52, 45), (24, 48), (7, 48), (31, 22), (27, 27), (40, 45), (3, 27), (16, 45), (53, 48), (10, 48), (14, 14), (8, 27), (15, 22), (37, 48), (28, 22), (50, 48), (43, 48), (2, 48), (42, 26), (36, 14), (48, 48), (41, 48)]
current theta: 0.263743093422
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2636 rows and 2659 columns
Presolve time: 0.01s
Presolved: 671 rows, 704 columns, 1930 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 704 integer (704 binary)
Root relaxation: cutoff, 668 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 (668 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.264374057761
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:35 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2630 rows and 2653 columns
Presolve time: 0.01s
Presolved: 677 rows, 710 columns, 1948 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 710 integer (710 binary)
Root relaxation: cutoff, 708 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 (708 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.26468953993
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:36 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2630 rows and 2653 columns
Presolve time: 0.01s
Presolved: 677 rows, 710 columns, 1948 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 710 integer (710 binary)
Root relaxation: cutoff, 708 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 (708 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.264847281014
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:36 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2628 rows and 2651 columns
Presolve time: 0.01s
Presolved: 679 rows, 712 columns, 1954 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 712 integer (712 binary)
Root relaxation: cutoff, 672 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 (672 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.264926151557
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:36 2014
Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros
Presolve removed 2628 rows and 2651 columns
Presolve time: 0.01s
Presolved: 679 rows, 712 columns, 1954 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 712 integer (712 binary)
Root relaxation: cutoff, 672 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 (672 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -