An exact search for the solution of the surrogate dual of the 0-1 bidimensional knapsack problem

Article Abstract:

An algorithm with an altered dichotomic search can be used to find the exact solution to the problem of the surrogate dual of the 0-1 bidimensional knapsack. The efficacy of the procedure is shown in various numerical experiments. The primal optimality is shown with a finite quantity of iterations. The size of the instances is shown to be independent of the lowered amount of variables. Computational experiments are presented and the exact solution of the bi-knapsack surrogate dual tabulated.

Algorithms, Duality theory (Mathematics)

---

A set packing model for the ground holding problem in congested networks

Article Abstract:

A set packing formulation of the ground holding problem (GHP) in airports is investigated and a branch-and-cut algorithm is designed to solve the problem in scenarios of high congestion. The results indicate a better performance vs other algorithms when flight cancellation has occurred.

Air traffic control

---

Ranking lower bounds for the bin-packing problem

Article Abstract:

A solution is derived and presented for optimizing bin-packaging using integer Linear Programming, Lagrangean bounds and Martello-Toth.

Canada, Science & research, Misc. Converted Paper Products, Miscellaneous Plastics Products, NEC, Research, Methods, Technology application, Packaging industry, Optimization theory, Lagrangian functions

Similar abstracts:

• Abstracts: Value efficiency analysis of academic research. Approximate solutions to the turbine balancing problem
• Abstracts: Axiomatic characterizations of the CEA solution for rationing problems. The use of advance demand information in a project-based supply chain
• Abstracts: An optimal tree search method for the manufacturing systems cell formation problem. Measures of grouping efficiency in cellular manufacturing systems
• Abstracts: The construction of a power station with an output of 350 MW at ECK Generating Elektrarny Opatovice contributes to the protection of the environment
• Abstracts: A hybrid solution for the new Conran shop. Gone to waste. Plant hybrid

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