Scatter search for the profile minimization problem. Issue 1 (23rd December 2014)
- Record Type:
- Journal Article
- Title:
- Scatter search for the profile minimization problem. Issue 1 (23rd December 2014)
- Main Title:
- Scatter search for the profile minimization problem
- Authors:
- Sánchez‐Oro, Jesús
Laguna, Manuel
Duarte, Abraham
Martí, Rafael - Abstract:
- <abstract abstract-type="main"> <title> <x xml:space="preserve">Abstract</x> </title> <p>We study the problem of minimizing the profile of a graph and develop a solution method by following the tenets of scatter search. Our procedure exploits the network structure of the problem and includes strategies that produce a computationally efficient and agile search. Among several mechanisms, our search includes path relinking as the basis for combining solutions to generate new ones. The profile minimization problem (PMP) is NP‐Hard and has relevant applications in numerical analysis techniques that rely on manipulating large sparse matrices. The problem was proposed in the early 1970s but the state‐of‐the‐art does not include a method that could be considered powerful by today's computing standards. Extensive computational experiments show that we have accomplished our goal of pushing the envelope and establishing a new standard in the solution of the PMP. © 2014 Wiley Periodicals, Inc. NETWORKS, Vol. 65(1), 10–21. 2015</p> </abstract>
- Is Part Of:
- Networks. Volume 65:Issue 1(2015:Jan.)
- Journal:
- Networks
- Issue:
- Volume 65:Issue 1(2015:Jan.)
- Issue Display:
- Volume 65, Issue 1 (2015)
- Year:
- 2015
- Volume:
- 65
- Issue:
- 1
- Issue Sort Value:
- 2015-0065-0001-0000
- Page Start:
- 10
- Page End:
- 21
- Publication Date:
- 2014-12-23
- Subjects:
- Network analysis (Planning) -- Periodicals
658.4032 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0037 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/net.21571 ↗
- Languages:
- English
- ISSNs:
- 0028-3045
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 6077.205000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 3757.xml