{"id":"https://openalex.org/W4416676275","doi":"https://doi.org/10.1007/978-981-95-4960-3_1","title":"Solving the\u00a0Student-Project Allocation Problem with\u00a0Preferences over\u00a0Projects Using a\u00a0Multi-start Local Search","display_name":"Solving the\u00a0Student-Project Allocation Problem with\u00a0Preferences over\u00a0Projects Using a\u00a0Multi-start Local Search","publication_year":2025,"publication_date":"2025-11-26","ids":{"openalex":"https://openalex.org/W4416676275","doi":"https://doi.org/10.1007/978-981-95-4960-3_1"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-95-4960-3_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-95-4960-3_1","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033015404","display_name":"Le Quoc Anh","orcid":"https://orcid.org/0009-0009-3580-5777"},"institutions":[{"id":"https://openalex.org/I70349855","display_name":"Vietnam Academy of Science and Technology","ror":"https://ror.org/02wsd5p50","country_code":"VN","type":"funder","lineage":["https://openalex.org/I70349855"]},{"id":"https://openalex.org/I1315456113","display_name":"Vinh University","ror":"https://ror.org/0244cgm12","country_code":"VN","type":"education","lineage":["https://openalex.org/I1315456113"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Le Quoc Anh","raw_affiliation_strings":["Faculty of Information Technology, School of Engineering and Technology, Vinh University, 182 Le Duan Street, Truong Vinh Ward, Vinh, Vietnam","Graduate University of Science and Technology, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Hanoi, Vietnam"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, School of Engineering and Technology, Vinh University, 182 Le Duan Street, Truong Vinh Ward, Vinh, Vietnam","institution_ids":["https://openalex.org/I1315456113"]},{"raw_affiliation_string":"Graduate University of Science and Technology, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Hanoi, Vietnam","institution_ids":["https://openalex.org/I70349855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041128152","display_name":"Nguy\u1ec5n Nh\u01b0 S\u01a1n","orcid":"https://orcid.org/0000-0002-3901-2514"},"institutions":[{"id":"https://openalex.org/I70349855","display_name":"Vietnam Academy of Science and Technology","ror":"https://ror.org/02wsd5p50","country_code":"VN","type":"funder","lineage":["https://openalex.org/I70349855"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen Nhu Son","raw_affiliation_strings":["Institute of Information Technology, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Hanoi, Vietnam"],"affiliations":[{"raw_affiliation_string":"Institute of Information Technology, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Hanoi, Vietnam","institution_ids":["https://openalex.org/I70349855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017165753","display_name":"Son Thanh Cao","orcid":"https://orcid.org/0000-0002-4771-7856"},"institutions":[{"id":"https://openalex.org/I1315456113","display_name":"Vinh University","ror":"https://ror.org/0244cgm12","country_code":"VN","type":"education","lineage":["https://openalex.org/I1315456113"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Son Thanh Cao","raw_affiliation_strings":["Faculty of Information Technology, School of Engineering and Technology, Vinh University, 182 Le Duan Street, Truong Vinh Ward, Vinh, Vietnam"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, School of Engineering and Technology, Vinh University, 182 Le Duan Street, Truong Vinh Ward, Vinh, Vietnam","institution_ids":["https://openalex.org/I1315456113"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105892647","display_name":"Hoang Huu Viet","orcid":"https://orcid.org/0000-0002-9389-4570"},"institutions":[{"id":"https://openalex.org/I1315456113","display_name":"Vinh University","ror":"https://ror.org/0244cgm12","country_code":"VN","type":"education","lineage":["https://openalex.org/I1315456113"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Hoang Huu Viet","raw_affiliation_strings":["Faculty of Information Technology, School of Engineering and Technology, Vinh University, 182 Le Duan Street, Truong Vinh Ward, Vinh, Vietnam"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, School of Engineering and Technology, Vinh University, 182 Le Duan Street, Truong Vinh Ward, Vinh, Vietnam","institution_ids":["https://openalex.org/I1315456113"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033015404"],"corresponding_institution_ids":["https://openalex.org/I1315456113","https://openalex.org/I70349855"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.7259625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.967199981212616,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.967199981212616,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.00839999970048666,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.003700000001117587,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6855999827384949},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6080999970436096},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48260000348091125},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.46389999985694885},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.41940000653266907},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.40549999475479126},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3765999972820282},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.3156000077724457},{"id":"https://openalex.org/keywords/linear-search","display_name":"Linear search","score":0.31369999051094055}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728000283241272},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6855999827384949},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6080999970436096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5629000067710876},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.46389999985694885},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.41940000653266907},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.40549999475479126},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3765999972820282},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3537999987602234},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3149999976158142},{"id":"https://openalex.org/C204259536","wikidata":"https://www.wikidata.org/wiki/Q787903","display_name":"Linear search","level":2,"score":0.31369999051094055},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.30820000171661377},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C201789804","wikidata":"https://www.wikidata.org/wiki/Q2362762","display_name":"Search problem","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C146393371","wikidata":"https://www.wikidata.org/wiki/Q620702","display_name":"Stable marriage problem","level":3,"score":0.271699994802475},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.26660001277923584},{"id":"https://openalex.org/C126661757","wikidata":"https://www.wikidata.org/wiki/Q4925641","display_name":"Random search","level":2,"score":0.2515999972820282},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-981-95-4960-3_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-95-4960-3_1","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1551213976","https://openalex.org/W1978448125","https://openalex.org/W2012500540","https://openalex.org/W2055987334","https://openalex.org/W2068115726","https://openalex.org/W2121766240","https://openalex.org/W2798889959","https://openalex.org/W3082973988","https://openalex.org/W3109708790","https://openalex.org/W4249871498","https://openalex.org/W4253633138"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-28T20:23:29.201072","created_date":"2025-11-27T00:00:00"}