Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/6678
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hansen, P | - |
dc.contributor.author | Brimberg, J | - |
dc.contributor.author | Urosevic, D | - |
dc.contributor.author | Mladenović, N | - |
dc.date.accessioned | 2012-09-17T11:39:59Z | - |
dc.date.available | 2012-09-17T11:39:59Z | - |
dc.date.issued | 2007 | - |
dc.identifier.citation | INFORMS Journal on Computing, 19(4): 552 - 564, Sep 2007 | en_US |
dc.identifier.issn | 1091-9856 | - |
dc.identifier.uri | http://joc.journal.informs.org/content/19/4/552.short | en |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/6678 | - |
dc.description | Copyright @ 2007 INFORMS | en_US |
dc.description.abstract | The variable neighborhood search metaheuristic is applied to the primal simple plant-location problem and to a reduced dual obtained by exploiting the complementary slackness conditions. This leads to (i) heuristic resolution of (metric) instances with uniform fixed costs, up to n = 15,000 users, and m = n potential locations for facilities with an error not exceeding 0.04%; (ii) exact solution of such instances with up to m = n = 7,000; and (iii) exact solutions of instances with variable fixed costs and up to m = n = 15, 000. | en_US |
dc.description.sponsorship | This work is supported by NSERC Grant 105574-02; NSERC Grant OGP205041; and partly by the Serbian Ministry of Science, Project 1583. | en_US |
dc.language | English | - |
dc.language.iso | en | en_US |
dc.publisher | INFORMS | en_US |
dc.subject | Metaheuristics | en_US |
dc.subject | Variable-neighborhood search | en_US |
dc.subject | Primal-dual methods | en_US |
dc.subject | Branch and bound | en_US |
dc.subject | Simple plant-location problem | en_US |
dc.title | Primal-dual variable neighborhood search for the simple plant-location problem | en_US |
dc.type | Article | en_US |
dc.identifier.doi | http://dx.doi.org/10.1287/ijoc.1060.0196 | - |
pubs.organisational-data | /Brunel | - |
pubs.organisational-data | /Brunel/Brunel Active Staff | - |
pubs.organisational-data | /Brunel/Brunel Active Staff/School of Info. Systems, Comp & Maths | - |
pubs.organisational-data | /Brunel/Brunel Active Staff/School of Info. Systems, Comp & Maths/Maths | - |
pubs.organisational-data | /Brunel/University Research Centres and Groups | - |
pubs.organisational-data | /Brunel/University Research Centres and Groups/School of Information Systems, Computing and Mathematics - URCs and Groups | - |
pubs.organisational-data | /Brunel/University Research Centres and Groups/School of Information Systems, Computing and Mathematics - URCs and Groups/Centre for the Analysis of Risk and Optimisation Modelling Applications | - |
Appears in Collections: | Publications Computer Science Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 161.56 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.