摘要: Danzig-Wolfe Decomposition Problem description Remove a constraint from the program would dramatically simplify the solving process. Assume the progra 阅读全文
posted @ 2021-11-20 22:33 romaLzhih 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Benders Decomposition Problem Description Remove some variables would make the remaining program easy to solve. Assume the LP is below and \(x\) is th 阅读全文
posted @ 2021-11-20 22:32 romaLzhih 阅读(76) 评论(0) 推荐(0) 编辑
摘要: Formulating good constraint Good for Branch-and-Bound. Let \(\mathcal{F}=\left\{\mathbf{x}_{1}, \ldots, \mathbf{x}_{k}\right\}\) be the set of feasibl 阅读全文
posted @ 2021-11-20 22:31 romaLzhih 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Use of variables Continuous variables Continuous variables are intuitively used to determine divisible quantities. Are very often bounded. Discrete va 阅读全文
posted @ 2021-11-20 22:29 romaLzhih 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Online Algorithm 阅读全文
posted @ 2021-06-29 22:33 romaLzhih 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Online Decision + MultiWeight problem 阅读全文
posted @ 2021-06-29 22:30 romaLzhih 阅读(81) 评论(0) 推荐(0) 编辑
摘要: Summary for Ordered data 阅读全文
posted @ 2021-06-29 22:25 romaLzhih 阅读(51) 评论(0) 推荐(0) 编辑
摘要: Summary for Multiset 阅读全文
posted @ 2021-06-25 20:54 romaLzhih 阅读(50) 评论(0) 推荐(0) 编辑
摘要: Summary for Set 阅读全文
posted @ 2021-06-25 20:50 romaLzhih 阅读(43) 评论(0) 推荐(0) 编辑
摘要: Sampling + Randomized Sampling + Weighted Sampling + Priority Sampling 阅读全文
posted @ 2021-06-25 20:48 romaLzhih 阅读(48) 评论(0) 推荐(0) 编辑