scientific article
From MaRDI portal
Publication:3945940
zbMath0485.90058MaRDI QIDQ3945940
Publication date: 1981
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
shortest pathtraveling salesmanknapsack problemdynamic optimizationcutting planesassignmentgreedy algorithmsbranch and bound methodsepsilon-optimal algorithm
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Numerical mathematical programming methods (65K05) Integer programming (90C10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Boolean programming (90C09)
Related Items (3)
A note on the solution of group knapsack problems ⋮ A hybrid method for solving nonlinear knapsack problems ⋮ On the stochastic complexity of the asymmetric traveling salesman problem
This page was built for publication: