An approximation algorithm for solving unconstrained two-dimensional knapsack problems

Article Abstract:

A new heuristic approach to two-dimensional knapsack (TDK) problems is introduced. The problem, which is another version of the classical cutting stock problem, is solved by deriving an optimal subset of optimal generated strips using a series of one-dimensional knapsack (ODK) problems. Using dynamic programming, the number of ODKs used are reduced to four. The resulting approximation algorithm, which has been experimentally verified, is unique in that it is applicable to different cases of the TDK problem.

Research, Cutting, Dynamic programming, Approximation theory, Approximation

---

A review of congestion models in the location of facilities with immobile servers

Article Abstract:

A study is conducted to examine general implications of facility capacities being capacitated in immobile servers are discussed with regard to assignment of facilities, time and load balancing.

United Kingdom, Brazil, Methods, Load balancing (Computers), Telecommunications traffic, Communications traffic, Load balancing

---

Tree knapsack approaches for local access network design

Article Abstract:

A study uses modeling to examine the tree knapsack network design problem of a search engine.

South Africa, Usage, Design and construction, Internet/Web search services, Search engines, Internet search software, Internet/Web search service, Network architecture, Network architectures, Text search and retrieval software

Similar abstracts:

• Abstracts: Three approximation algorithms for solving the generalized segregated storage problem. The interactive analysis of the multicriteria shortest path problem by the reference point method
• Abstracts: Computational experience with approximation algorithms for the set covering problem. Endurance in speed skating: the development of world records
• Abstracts: Mechanisms for local search. Random search in the one-dimensional cutting stock problem. The influence of the fitness evaluation method on the performance of multiobjective search algorithms
• Abstracts: Examining models of collusion: the market for lysine. Price structure in two-sided markets: evidence from the magazine industry
• Abstracts: On an approach to the modelling of problems connected with conflicting economic interests. Optimizing solid waste collection in Brussels

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.