Structure-Preserving Instance Generation

Malitsky Y, Merschformann M, O’Sullivan B, Tierney K (2016)
In: Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers. Festa P, Sellmann M, Vanschoren J (Eds); Lecture Notes in Computer Science, 10079. Cham: Springer International Publishing: 123-140.

Sammelwerksbeitrag | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Malitsky, Yuri; Merschformann, Marius; O’Sullivan, Barry; Tierney, KevinUniBi
Herausgeber*in
Festa, Paola; Sellmann, Meinolf; Vanschoren, Joaquin
Abstract / Bemerkung
Real-world instances are critical for the development of state-of-the-art algorithms, algorithm configuration techniques, and selection approaches. However, very few true industrial instances exist for most problems, which poses a problem both to algorithm designers and methods for algorithm selection. The lack of enough real data leads to an inability for algorithm designers to show the effectiveness of their techniques, and for algorithm selection it is difficult or even impossible to train a portfolio with so few training examples. This paper introduces a novel instance generator that creates instances that have the same structural properties as industrial instances. We generate instances through a large neighborhood search-like method that combines components of instances together to form new ones. We test our approach on the MaxSAT and SAT problems, and then demonstrate that portfolios trained on these generated instances perform just as well or even better than those trained on the real instances.
Erscheinungsjahr
2016
Buchtitel
Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers
Serientitel
Lecture Notes in Computer Science
Band
10079
Seite(n)
123-140
Konferenz
10th International Conference on Learning and Intelligent Optimization (LION 10)
Konferenzort
Ischia, Italy
Konferenzdatum
2016-05-29 – 2016-06-01
ISBN
978-3-319-50348-6
Page URI
https://pub.uni-bielefeld.de/record/2958241

Zitieren

Malitsky Y, Merschformann M, O’Sullivan B, Tierney K. Structure-Preserving Instance Generation. In: Festa P, Sellmann M, Vanschoren J, eds. Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers. Lecture Notes in Computer Science. Vol 10079. Cham: Springer International Publishing; 2016: 123-140.
Malitsky, Y., Merschformann, M., O’Sullivan, B., & Tierney, K. (2016). Structure-Preserving Instance Generation. In P. Festa, M. Sellmann, & J. Vanschoren (Eds.), Lecture Notes in Computer Science: Vol. 10079. Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers (pp. 123-140). Cham: Springer International Publishing. https://doi.org/10.1007/978-3-319-50349-3_9
Malitsky, Y., Merschformann, M., O’Sullivan, B., and Tierney, K. (2016). “Structure-Preserving Instance Generation” in Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers, Festa, P., Sellmann, M., and Vanschoren, J. eds. Lecture Notes in Computer Science, vol. 10079, (Cham: Springer International Publishing), 123-140.
Malitsky, Y., et al., 2016. Structure-Preserving Instance Generation. In P. Festa, M. Sellmann, & J. Vanschoren, eds. Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers. Lecture Notes in Computer Science. no.10079 Cham: Springer International Publishing, pp. 123-140.
Y. Malitsky, et al., “Structure-Preserving Instance Generation”, Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers, P. Festa, M. Sellmann, and J. Vanschoren, eds., Lecture Notes in Computer Science, vol. 10079, Cham: Springer International Publishing, 2016, pp.123-140.
Malitsky, Y., Merschformann, M., O’Sullivan, B., Tierney, K.: Structure-Preserving Instance Generation. In: Festa, P., Sellmann, M., and Vanschoren, J. (eds.) Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers. Lecture Notes in Computer Science. 10079, p. 123-140. Springer International Publishing, Cham (2016).
Malitsky, Yuri, Merschformann, Marius, O’Sullivan, Barry, and Tierney, Kevin. “Structure-Preserving Instance Generation”. Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 - June 1, 2016, Revised Selected Papers. Ed. Paola Festa, Meinolf Sellmann, and Joaquin Vanschoren. Cham: Springer International Publishing, 2016.Vol. 10079. Lecture Notes in Computer Science. 123-140.

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar
ISBN Suche