|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 20 van 127 gevonden artikelen
| Titel: |
An Integer Programming-based Local Search for Large-scale Maximal Covering Problems |
| Auteur: |
Junha Hwang Sungyoung Kim |
| Verschenen in: |
International journal on computer science and engineering |
| Paginering: | Jaargang 3 (2011) nr. 2 pagina's 837-843 |
| Jaar: |
2011 |
| Inhoud: |
Maximal covering problem (MCP) is classified as a linear integer optimization problem which can be effectively solved by integer programming technique. However, as the problem size grows, integerprogramming requires excessive time to get an optimal solution. This paper suggests a method for applying integer programming-based local search (IPbLS) to solve large-scale maximal covering problems. IPbLS, which is a hybrid technique combining integer programming and local search, is a kind of local search using integer programming for neighbor generation. IPbLS itself is very effective for MCP. In addition, we improve the performance of IPbLS for MCP through problem reduction based on the current solution. Experimental results show that the proposed method considerably outperforms any other local search techniques and integer programming. |
| Uitgever: |
Engg Journals Publications (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 20 van 127 gevonden artikelen
| << vorige | volgende >> |