{"action":"opened","issue":{"url":"https://api.github.com/repos/Argonne-National-Laboratory/DSP/issues/13","repository_url":"https://api.github.com/repos/Argonne-National-Laboratory/DSP","labels_url":"https://api.github.com/repos/Argonne-National-Laboratory/DSP/issues/13/labels{/name}","comments_url":"https://api.github.com/repos/Argonne-National-Laboratory/DSP/issues/13/comments","events_url":"https://api.github.com/repos/Argonne-National-Laboratory/DSP/issues/13/events","html_url":"https://github.com/Argonne-National-Laboratory/DSP/issues/13","id":240214974,"number":13,"title":"convergence issue","user":{"login":"kibaekkim","id":8064547,"avatar_url":"https://avatars0.githubusercontent.com/u/8064547?v=3","gravatar_id":"","url":"https://api.github.com/users/kibaekkim","html_url":"https://github.com/kibaekkim","followers_url":"https://api.github.com/users/kibaekkim/followers","following_url":"https://api.github.com/users/kibaekkim/following{/other_user}","gists_url":"https://api.github.com/users/kibaekkim/gists{/gist_id}","starred_url":"https://api.github.com/users/kibaekkim/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/kibaekkim/subscriptions","organizations_url":"https://api.github.com/users/kibaekkim/orgs","repos_url":"https://api.github.com/users/kibaekkim/repos","events_url":"https://api.github.com/users/kibaekkim/events{/privacy}","received_events_url":"https://api.github.com/users/kibaekkim/received_events","type":"User","site_admin":false},"labels":[{"id":147636689,"url":"https://api.github.com/repos/Argonne-National-Laboratory/DSP/labels/bug","name":"bug","color":"fc2929","default":true}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":0,"created_at":"2017-07-03T16:07:43Z","updated_at":"2017-07-03T16:07:43Z","closed_at":null,"body":"In ``dev-coin`` branch, the dual decomposition sometimes stalls at a child branch-and-bound node.  Below is the log for the case.\r\n\r\n```\r\nAlps0240I Proc: 1, Part: 2, Cand: 0, Best N: 1077.0236, Best S: 1e+10\r\nAlps0240I Proc: 2, Part: 1, Cand: 2, Best N: 1077.0236, Best S: 1e+10\r\nAppended dynamic columns in the master (69 / 1960 cols).\r\nGenerated 24 initial columns. Initial dual bound 1.077023621864e+03\r\nIteration   0: DW Bound +1.797693e+308, Dual +1.797693e+308, Approx +1.119809e+03, Best Dual +1.077024e+03 (gap Large %), nrows 93, ncols 5454, timing (total 1.20, master 0.00, gencols 1.20), statue 3000\r\n  predicted ascent +4.278544e+01, |p| +7.215900e+02, alpha +8.556083e+01, linerr -8.791729e-04, eps +1.720751e-01, u +1.000000e+03, counter 0\r\nIteration   1: DW Bound +1.797693e+308, Dual +9.045319e+02, Approx +1.080081e+03, Best Dual +1.077024e+03 (gap Large %), nrows 114, ncols 5454, timing (total 2.55, master 0.18, gencols 2.26), statue 3000\r\n  predicted ascent +3.057856e+00, |p| +2.302012e+02, alpha +5.104757e+00, linerr +1.857955e+02, eps +1.720751e-01, u +1.000000e+03, counter -1\r\nIteration   2: DW Bound +1.797693e+308, Dual +1.053180e+03, Approx +1.077611e+03, Best Dual +1.077024e+03 (gap Large %), nrows 136, ncols 5454, timing (total 3.81, master 0.41, gencols 3.30), statue 3000\r\n  predicted ascent +5.877911e-01, |p| +1.252422e+02, alpha +9.500119e-01, linerr +2.710747e+01, eps +1.720751e-01, u +1.000000e+03, counter -2\r\nIteration   3: DW Bound +1.797693e+308, Dual +1.069471e+03, Approx +1.077143e+03, Best Dual +1.077024e+03 (gap Large %), nrows 160, ncols 5454, timing (total 5.31, master 0.65, gencols 4.56), statue 3000\r\n  predicted ascent +1.196354e-01, |p| +5.293496e+01, alpha +1.408368e-01, linerr +7.863126e+00, eps +1.720751e-01, u +1.000000e+03, counter -3\r\nIteration   4: DW Bound +1.797693e+308, Dual +1.076378e+03, Approx +1.077074e+03, Best Dual +1.077024e+03 (gap Large %), nrows 182, ncols 5454, timing (total 6.70, master 0.91, gencols 5.69), statue 3000\r\n  predicted ascent +5.036083e-02, |p| +5.927577e+01, alpha +7.593918e-02, linerr +7.487997e-01, eps +1.720751e-01, u +1.000000e+03, counter -4\r\nIteration   5: DW Bound +1.797693e+308, Dual +1.076571e+03, Approx +1.077034e+03, Best Dual +1.077024e+03 (gap Large %), nrows 205, ncols 5454, timing (total 8.38, master 1.20, gencols 7.07), statue 3000\r\n  predicted ascent +9.961186e-03, |p| +7.327926e+01, alpha +1.254935e-02, linerr +5.637253e-01, eps +1.720751e-01, u +1.000000e+04, counter -1\r\nIteration   6: DW Bound +1.797693e+308, Dual +1.076990e+03, Approx +1.077032e+03, Best Dual +1.077024e+03 (gap Large %), nrows 226, ncols 5454, timing (total 9.38, master 1.52, gencols 7.75), statue 3000\r\n  predicted ascent +8.467914e-03, |p| +6.993434e+01, alpha +1.180155e-02, linerr +4.543581e-02, eps +1.720751e-01, u +1.000000e+04, counter -2\r\nIteration   7: DW Bound +1.797693e+308, Dual +1.076998e+03, Approx +1.077019e+03, Best Dual +1.077024e+03 (gap Large %), nrows 246, ncols 5454, timing (total 11.05, master 1.77, gencols 9.18), statue 3000\r\n  predicted ascent -4.828621e-03, |p| +1.431351e+02, alpha +9.584318e-04, linerr +3.982326e-02, eps +1.720751e-01, u +1.000000e+04, counter -3\r\nIteration   8: DW Bound +1.797693e+308, Dual +1.076989e+03, Approx +1.077019e+03, Best Dual +1.077024e+03 (gap Large %), nrows 261, ncols 5454, timing (total 12.59, master 2.08, gencols 10.40), statue 3000\r\n  predicted ascent -4.441549e-03, |p| +1.385345e+02, alpha +9.470962e-04, linerr +5.276829e-02, eps +1.720751e-01, u +1.000000e+04, counter -4\r\nIteration   9: DW Bound +1.797693e+308, Dual +1.077008e+03, Approx +1.077019e+03, Best Dual +1.077024e+03 (gap Large %), nrows 276, ncols 5454, timing (total 13.99, master 2.34, gencols 11.54), statue 3000\r\n  predicted ascent -4.987199e-03, |p| +1.403058e+02, alpha +4.504306e-04, linerr +2.493867e-02, eps +1.720751e-01, u +1.000000e+04, counter -5\r\nIteration  10: DW Bound +1.797693e+308, Dual +1.077016e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 284, ncols 5454, timing (total 15.42, master 2.73, gencols 12.58), statue 3000\r\n  predicted ascent -6.303033e-03, |p| +1.296214e+02, alpha -1.593408e-03, linerr +9.209464e-03, eps +1.720751e-01, u +1.000000e+04, counter -6\r\nIteration  11: DW Bound +1.797693e+308, Dual +1.077015e+03, Approx +1.077021e+03, Best Dual +1.077024e+03 (gap Large %), nrows 291, ncols 5454, timing (total 17.10, master 3.08, gencols 13.91), statue 3000\r\n  predicted ascent -2.497849e-03, |p| +7.797403e+01, alpha -6.568394e-04, linerr +1.352330e-02, eps +1.720751e-01, u +1.000000e+04, counter -7\r\nIteration  12: DW Bound +1.797693e+308, Dual +1.077019e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 296, ncols 5454, timing (total 18.43, master 3.49, gencols 14.82), statue 3000\r\n  predicted ascent -7.015085e-03, |p| +1.344580e+02, alpha -1.914140e-03, linerr +6.229382e-03, eps +1.720751e-01, u +1.000000e+04, counter -8\r\nIteration  13: DW Bound +1.797693e+308, Dual +1.077017e+03, Approx +1.077016e+03, Best Dual +1.077024e+03 (gap Large %), nrows 301, ncols 5454, timing (total 19.95, master 3.74, gencols 16.09), statue 3000\r\n  predicted ascent -7.312220e-03, |p| +1.371101e+02, alpha -2.039247e-03, linerr +7.564085e-03, eps +1.720751e-01, u +1.000000e+04, counter -9\r\nIteration  14: DW Bound +1.797693e+308, Dual +1.077017e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 304, ncols 5454, timing (total 21.88, master 4.09, gencols 17.67), statue 3000\r\n  predicted ascent -6.959003e-03, |p| +1.332285e+02, alpha -2.013508e-03, linerr +7.646251e-03, eps +1.720751e-01, u +1.000000e+04, counter -10\r\nIteration  15: DW Bound +1.797693e+308, Dual +1.077017e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 23.32, master 4.44, gencols 18.76), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.379023e-03, eps +1.720751e-01, u +1.000000e+04, counter -11\r\nIteration  16: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 24.66, master 4.75, gencols 19.79), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -12\r\nIteration  17: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 25.81, master 5.07, gencols 20.61), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -13\r\nIteration  18: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 27.27, master 5.33, gencols 21.81), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -14\r\nIteration  19: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 28.66, master 5.68, gencols 22.86), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -15\r\nIteration  20: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 29.98, master 5.95, gencols 23.90), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -16\r\nIteration  21: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 31.70, master 6.30, gencols 25.27), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -17\r\nIteration  22: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 32.83, master 6.64, gencols 26.06), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -18\r\nIteration  23: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 34.33, master 7.00, gencols 27.20), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -19\r\nIteration  24: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 35.69, master 7.36, gencols 28.20), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -20\r\nIteration  25: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 37.01, master 7.70, gencols 29.18), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -21\r\nIteration  26: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 38.27, master 8.00, gencols 30.13), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -22\r\nIteration  27: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 39.67, master 8.31, gencols 31.22), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -23\r\nIteration  28: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 40.90, master 8.61, gencols 32.15), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -24\r\nIteration  29: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 41.90, master 8.88, gencols 32.88), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -25\r\nIteration  30: DW Bound +1.797693e+308, Dual +1.077018e+03, Approx +1.077017e+03, Best Dual +1.077024e+03 (gap Large %), nrows 306, ncols 5454, timing (total 43.08, master 9.24, gencols 33.70), statue 3000\r\n  predicted ascent -6.697979e-03, |p| +1.317165e+02, alpha -1.822873e-03, linerr +7.029601e-03, eps +1.720751e-01, u +1.000000e+04, counter -26\r\n```"}}
{"actor":{"display_login":"kibaekkim"}}