Average performance of greedy heuristics for the integer knapsack problem
Article Abstract:
A lower bound on the average performance of a total-value greedy heuristic for the integer knapsack problem is derived. It is shown that the average performance bound for the total-value heuristic dominates the corresponding bound for the density-ordered greedy heuristic.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2004
Usage, Integer programming, Heuristic programming
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2004
User Contributions:
Comment about this article or add new information about this topic:
Solving fuzzy transportation problems based on extension principle
Article Abstract:
A procedure to derive the fuzzy objective value of the fuzzy transportation problem, based on the extension principle, is developed. Two types of fuzzy transportation problems, with inequality constraints and equality constraints, are discussed.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2004
Management dynamics, Traffic & Transportation Mgmt, Management, Transportation planning, Company business management
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2004
User Contributions:
Comment about this article or add new information about this topic:
Subjects list: Management science, Analysis
Similar abstracts:
- Abstracts: Directional decomposition heuristic for a linear machine-cell location problem. An evolutionary heuristic for the index tracking problem
- Abstracts: Hierarchical coordination mechanisms within the supply chain
- Abstracts: Cooperative games with stochastic payoffs. An extension of the Tau-value to games with coalition structures. The structure of the set of equilibria for two person multicriteria games
This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.