{"type":"ScholarlyArticle","title":"Collective Biobjective Optimization Algorithm for Parallel Test Paper Generation","authors":[{"name":"Minh Luan Nguyen","slug":"minh-luan-nguyen","given":"Minh Luan","family":"Nguyen","affiliation":""},{"name":"Siu Cheung Hui","slug":"siu-cheung-hui","given":"Siu Cheung","family":"Hui","affiliation":""},{"name":"Alvis Cheuk M. Fong","slug":"alvis-cheuk-m-fong","given":"Alvis Cheuk M.","family":"Fong","affiliation":""}],"abstract":"Parallel Test Paper Generation (k-TPG) is a biobjective distributed resource allocation problem, which aims to generate multiple similarly optimal test papers automatically according to multiple user-specified criteria.Generating high-quality parallel test papers is challenging due to its NP-hardness in maximizing the collective objective functions.In this paper, we propose a Collective Biobjective Optimization (CBO) algorithm for solving k-TPG. CBO is a multi-step greedy-based approximation algorithm, which exploits the submodular property for biobjective optimization of k-TPG.Experiment results have shown that CBO has drastically outperformed the current techniques in terms of paper quality and runtime efficiency.","doi":null,"url":"https://ijcai.org/proceedings/2015/65","pdf":"https://ijcai.org/proceedings/2015/0065.pdf","markdown":"https://ijcai.org/proceedings/2015/65.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/65","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Distributed Search/CSP/Optimization","track":"Main Track","number":65,"pages":{"first":418,"last":423},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}