شاخه و برش (branch and cut) روشی است در بهینه سازی ترکیبیاتی برای حل مسائل برنامههای خطی عدد صحیح، این مسائل، برنامه نویسی خطی هستند که در آنها برخی یا همهٔ مجهولات به مقادیر اعداد صحیح محدود اند.
英语
branch and cut (sometimes written as "branch-and-cut") is a method of combinatorial optimization for solving integer linear programs (ilps), that is, linear programming (lp) problems where some or all the unknowns are restricted to integer values.
最后更新: 2016-03-03
使用频率: 1
质量:
第一个投票
警告:包含不可见的HTML格式
波斯语
")*[ http://www.rosettacode.org/wiki/knapsack_problem knapsack problem solutions in many languages] at rosetta code*dynamic programming algorithm to 0/1 knapsack problem*0-1 knapsack problem in python*interactive javascript branch-and-bound solver*solving 0-1-knapsack with genetic algorithms in ruby
英语
")*knapsack problem solutions in many languages at rosetta code*dynamic programming algorithm to 0/1 knapsack problem*knapsack problem solver (online)*interactive javascript branch-and-bound solver*solving 0-1-knapsack with genetic algorithms in ruby*codes for quadratic knapsack problem