Français
6. Some properties
This section presents some important properties of the problem and the mathematical model. These properties will enable us to classify the problem and justify the methods that can be used to solve it.
6.1 Problem complexity
The problem considered in this study is a one-dimensional cutting problem. It is an NP-hard problem in the strong sense . The proof of this property is based on the reduction of the 3-PARTITION problem to the one-dimensional cutting problem
The Ultimate Scientific and Technical Reference
This article is included in
Metal forming and foundry
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Some properties
Numerical results
Bibliography
- (1) - SMITH (S.) - Asphalt Tops List of Most Recycled Materials - EHS today, the magazine for environment, health and safety leaders ; http://ehstoday.com/news/ehs_imp_36326/ (2003).
- (2)...
Software tools
Xpress-MP, version 2010 for Windows, Fair Isaac
CPLEX ILOG from IBM
Websites
French Aluminium Association,
Groupement des Lamineurs et Fileurs d'Aluminium,
The European Aluminium Association,
The Ultimate Scientific and Technical Reference
