An application of simulated annealing to the cutting stock problem

Article Abstract:

Simulated annealing, a general global optimization algorithm, has been successfully applied in solving a two-dimensional cutting stock problem. The results produced two new algorithms that involves guillotine (GA) and non-guillotine constraints (NON-GA). A comparison of the two algorithms showed NON-GA performing better than GA in terms of better cutting patterns in the same computational time, a development that warrants the creation of computer codes in non-guillotine constraints.

Computer programming, Algorithms, Cutting

---

Simulated annealing applied to the process allocation problem

Article Abstract:

Simulated annealing can effectively solve process allocation problems which consist of allocating a number of communicating processes to a network of processors. This stochastic optimization method proceeds probabilistically and is easy to implement. Its main principle requires the definition of a topology via a perturbation scheme. This enables any workable solution to be obtained from any other solution.

Analysis, Evaluation, Combinatorial optimization, Heuristic programming

---

Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem

Article Abstract:

Research developing a heuristic based on simulated annealing for application in binary quadratic problems is presented. Particular attention is given to heuristic techniques such as the cooling schedule, local search and genetic algorithms.

Quadratic programming

Similar abstracts:

• Abstracts: Some experiments with simulated annealing techniques for packing problems. Improved methods of assembly sequence determination for automatic assembly systems
• Abstracts: A man of substance. Nobody looking at the road. Of numbers an a man
• Abstracts: The nine lives of creative accounting. Cleaning up on health care. Shining a light on company accounts
• Abstracts: If you can't, Yucatan can. A glance at the clock: free trade
• Abstracts: Privatisation of public open space: the Los Angeles experience. Gender-aware approaches to local and regional development: Better-practice lessons from across Europe

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