共 9 条
[1]
Lazarev A.A. G. A. t C. O.(2007)Asymptotic Estimate on the Complexit yof the Branch-and-Bound Method with Branching by a Fractional Variable for the Knapsack Problem Autom. Remote Control 68 583-592
[2]
Kolpakov R.M.(2008)A Graphical Realization of the Dynamic ProgrammingMethod for Solving NP-hard Combinatorial Problems Diskret. Anal. Issled. Oper 15 58-81
[3]
Posypkin M.A.(2009)Upper and Lower Bounds on the Complexity of the Branch-and-Bound Method for the Knapsack Problem Comput. Math. Appl. 58 619-631
[4]
Lazarev A.A.(2010)Upper Bound on the Number of Branchings for the Subset Sum Problem Diskret. Mat. 22 58-73
[5]
Werner F.(2013)undefined Mat. Vopr. Kibern. 18 213-226
[6]
Kolpakov R.M.(undefined)undefined undefined undefined undefined-undefined
[7]
Posypkin M.A.(undefined)undefined undefined undefined undefined-undefined
[8]
Posypkin M.A.(undefined)undefined undefined undefined undefined-undefined
[9]
Kolpakov R.M.(undefined)undefined undefined undefined undefined-undefined