Matches in SemOpenAlex for { <https://semopenalex.org/work/W2798889959> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2798889959 endingPage "325" @default.
- W2798889959 startingPage "313" @default.
- W2798889959 abstract "The Student-Project Allocation problem with preferences over Projects (SPA-P) involves sets of students, projects and lecturers, where the students and lecturers each have preferences over the projects. In this context, we typically seek a stable matching of students to projects (and lecturers). However, these stable matchings can have different sizes, and the problem of finding a maximum stable matching (MAX-SPA-P) is NP-hard. There are two known approximation algorithms for MAX-SPA-P, with performance guarantees of 2 and $$frac{3}{2}$$ . In this paper, we describe an Integer Programming (IP) model to enable MAX-SPA-P to be solved optimally. Following this, we present results arising from an empirical analysis that investigates how the solution produced by the approximation algorithms compares to the optimal solution obtained from the IP model, with respect to the size of the stable matchings constructed, on instances that are both randomly-generated and derived from real datasets. Our main finding is that the $$frac{3}{2}$$ -approximation algorithm finds stable matchings that are very close to having maximum cardinality." @default.
- W2798889959 created "2018-05-07" @default.
- W2798889959 creator A5001963248 @default.
- W2798889959 creator A5045685313 @default.
- W2798889959 creator A5050695548 @default.
- W2798889959 date "2018-01-01" @default.
- W2798889959 modified "2023-09-24" @default.
- W2798889959 title "An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects" @default.
- W2798889959 cites W1870236426 @default.
- W2798889959 cites W1974444356 @default.
- W2798889959 cites W1978448125 @default.
- W2798889959 cites W2012500540 @default.
- W2798889959 cites W2055987334 @default.
- W2798889959 cites W2057458709 @default.
- W2798889959 cites W2068115726 @default.
- W2798889959 cites W2131988597 @default.
- W2798889959 cites W2157210267 @default.
- W2798889959 cites W2163465647 @default.
- W2798889959 cites W2621672138 @default.
- W2798889959 cites W2770493860 @default.
- W2798889959 cites W4213094076 @default.
- W2798889959 cites W4253633138 @default.
- W2798889959 doi "https://doi.org/10.1007/978-3-319-96151-4_27" @default.
- W2798889959 hasPublicationYear "2018" @default.
- W2798889959 type Work @default.
- W2798889959 sameAs 2798889959 @default.
- W2798889959 citedByCount "9" @default.
- W2798889959 countsByYear W27988899592018 @default.
- W2798889959 countsByYear W27988899592019 @default.
- W2798889959 countsByYear W27988899592020 @default.
- W2798889959 countsByYear W27988899592023 @default.
- W2798889959 crossrefType "book-chapter" @default.
- W2798889959 hasAuthorship W2798889959A5001963248 @default.
- W2798889959 hasAuthorship W2798889959A5045685313 @default.
- W2798889959 hasAuthorship W2798889959A5050695548 @default.
- W2798889959 hasBestOaLocation W27988899592 @default.
- W2798889959 hasConcept C105795698 @default.
- W2798889959 hasConcept C114614502 @default.
- W2798889959 hasConcept C124101348 @default.
- W2798889959 hasConcept C126255220 @default.
- W2798889959 hasConcept C148764684 @default.
- W2798889959 hasConcept C151730666 @default.
- W2798889959 hasConcept C165064840 @default.
- W2798889959 hasConcept C199360897 @default.
- W2798889959 hasConcept C2779343474 @default.
- W2798889959 hasConcept C33923547 @default.
- W2798889959 hasConcept C41008148 @default.
- W2798889959 hasConcept C56086750 @default.
- W2798889959 hasConcept C80444323 @default.
- W2798889959 hasConcept C86803240 @default.
- W2798889959 hasConcept C87117476 @default.
- W2798889959 hasConcept C97137487 @default.
- W2798889959 hasConceptScore W2798889959C105795698 @default.
- W2798889959 hasConceptScore W2798889959C114614502 @default.
- W2798889959 hasConceptScore W2798889959C124101348 @default.
- W2798889959 hasConceptScore W2798889959C126255220 @default.
- W2798889959 hasConceptScore W2798889959C148764684 @default.
- W2798889959 hasConceptScore W2798889959C151730666 @default.
- W2798889959 hasConceptScore W2798889959C165064840 @default.
- W2798889959 hasConceptScore W2798889959C199360897 @default.
- W2798889959 hasConceptScore W2798889959C2779343474 @default.
- W2798889959 hasConceptScore W2798889959C33923547 @default.
- W2798889959 hasConceptScore W2798889959C41008148 @default.
- W2798889959 hasConceptScore W2798889959C56086750 @default.
- W2798889959 hasConceptScore W2798889959C80444323 @default.
- W2798889959 hasConceptScore W2798889959C86803240 @default.
- W2798889959 hasConceptScore W2798889959C87117476 @default.
- W2798889959 hasConceptScore W2798889959C97137487 @default.
- W2798889959 hasLocation W27988899591 @default.
- W2798889959 hasLocation W27988899592 @default.
- W2798889959 hasLocation W27988899593 @default.
- W2798889959 hasOpenAccess W2798889959 @default.
- W2798889959 hasPrimaryLocation W27988899591 @default.
- W2798889959 hasRelatedWork W1978448125 @default.
- W2798889959 hasRelatedWork W2024680387 @default.
- W2798889959 hasRelatedWork W2080188430 @default.
- W2798889959 hasRelatedWork W2151692582 @default.
- W2798889959 hasRelatedWork W2410730325 @default.
- W2798889959 hasRelatedWork W2887780448 @default.
- W2798889959 hasRelatedWork W2950467297 @default.
- W2798889959 hasRelatedWork W3173107589 @default.
- W2798889959 hasRelatedWork W4289699818 @default.
- W2798889959 hasRelatedWork W4297207623 @default.
- W2798889959 isParatext "false" @default.
- W2798889959 isRetracted "false" @default.
- W2798889959 magId "2798889959" @default.
- W2798889959 workType "book-chapter" @default.