Abstract
The paper discusses an Integer Linear Programming (ILP) formulation that describes the problem of planning the use of domestic distributed generators, under individual as well as fleet constraints. The planning problem comprises the assignment of time intervals during which the local generator must produce or not. In [1] this ILP is shown to be NP-complete in the strong sense. Heuristic methods have been developed to find solutions in reasonable time.
In this work a different technique is used to overcome the complexity problems. We use column generation to search the possible decision vectors in a faster way. The ILP is slightly adjusted to facilitate the column generation technique to search in a clever way through the set of possible solutions.
To measure the results, the column generation technique is compared to an earlier developed heuristic method. Both the quality of the objective function and the speed of the methods are compared.
Original language | Undefined |
---|---|
Title of host publication | Proceedings of the STW.ICT Conference 2010 |
Place of Publication | Utrecht, The Netherlands |
Publisher | STW |
Pages | 200-204 |
Number of pages | 5 |
ISBN (Print) | 978-90-73461-67-3 |
Publication status | Published - 18 Nov 2010 |
Event | 2010 STW.ICT Conference on Research in Information and Communication Technology - Veldhoven, Netherlands Duration: 18 Nov 2010 → 19 Nov 2010 https://www.elis.ugent.be/en/project/og/cfp/2558 |
Publication series
Name | |
---|---|
Publisher | Technology Foundation STW |
Conference
Conference | 2010 STW.ICT Conference on Research in Information and Communication Technology |
---|---|
Abbreviated title | STW.ICT 2010 |
Country/Territory | Netherlands |
City | Veldhoven |
Period | 18/11/10 → 19/11/10 |
Internet address |
Keywords
- METIS-276260
- EWI-19192
- IR-75367