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...
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
Some properties
Article included in this offer
"Metal forming and foundry"
(
122 articles
)
Updated and enriched with articles validated by our scientific committees
A set of exclusive tools to complement the resources
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)...
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!