A Davidson College multi-objective assignment problem: a case study
This paper presents a multi-objective linear integer program that assigns student volunteers to present lectures at participating classes in local schools. A student’s class assignment is based upon his or her availability to teach at that time as well as several additional factors including student...
Gespeichert in:
Veröffentlicht in: | 4OR 2014-12, Vol.12 (4), p.379-401 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 401 |
---|---|
container_issue | 4 |
container_start_page | 379 |
container_title | 4OR |
container_volume | 12 |
creator | Chartier, Timothy P. Ellison, Victoria Langville, Amy N. |
description | This paper presents a multi-objective linear integer program that assigns student volunteers to present lectures at participating classes in local schools. A student’s class assignment is based upon his or her availability to teach at that time as well as several additional factors including student preferences regarding commuting and partners as well as the institution’s goal of creating diverse student groups. This case study shows that the proposed mathematical program dramatically improves the assignments of students to classes and provides increased flexibility for modeling other goals and factors in future years. In addition, this multi-phase model can be applied in other contexts, such as crew scheduling or the scheduling of parallel sessions of large conferences. |
doi_str_mv | 10.1007/s10288-014-0259-2 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_1628176052</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3508796961</sourcerecordid><originalsourceid>FETCH-LOGICAL-c334t-438dad707f5a9e6e32a7638662a8b14462b5c37d2b1848d31dfb753830c6c9e93</originalsourceid><addsrcrecordid>eNp1kDtPwzAQxy0EEqXwAdgsMRvOj9gOWxUoIFVigdlyHKdKlUexk0r99riEgYXp7qT_4_RD6JbCPQVQD5EC05oAFQRYlhN2hhZUposJSs9_9pyIDOASXcW4A-CcC1igYoWf7KGp4tDjYmhbv_W4m9qxIUO5825sDh7bGJtt3_l-xPswlK3vHrHFzkaP4zhVx2t0Uds2-pvfuUSf6-eP4pVs3l_eitWGuNQ1EsF1ZSsFqs5s7qXnzCrJtZTM6pIKIVmZOa4qVlItdMVpVZcq45qDky73OV-iuzk3ffE1-Tia3TCFPlUaKpmmSkLGkorOKheGGIOvzT40nQ1HQ8GcWJmZlUmszImVOXnY7IlJ2299-JP8r-kbVp1qiQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1628176052</pqid></control><display><type>article</type><title>A Davidson College multi-objective assignment problem: a case study</title><source>SpringerLink (Online service)</source><creator>Chartier, Timothy P. ; Ellison, Victoria ; Langville, Amy N.</creator><creatorcontrib>Chartier, Timothy P. ; Ellison, Victoria ; Langville, Amy N.</creatorcontrib><description>This paper presents a multi-objective linear integer program that assigns student volunteers to present lectures at participating classes in local schools. A student’s class assignment is based upon his or her availability to teach at that time as well as several additional factors including student preferences regarding commuting and partners as well as the institution’s goal of creating diverse student groups. This case study shows that the proposed mathematical program dramatically improves the assignments of students to classes and provides increased flexibility for modeling other goals and factors in future years. In addition, this multi-phase model can be applied in other contexts, such as crew scheduling or the scheduling of parallel sessions of large conferences.</description><identifier>ISSN: 1619-4500</identifier><identifier>EISSN: 1614-2411</identifier><identifier>DOI: 10.1007/s10288-014-0259-2</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Assignment problem ; Business and Management ; Case studies ; College campuses ; College students ; Community service ; Heuristic ; Industrial and Production Engineering ; Industry ; Mathematics ; Middle schools ; Operations research ; Operations Research/Decision Theory ; Optimization ; Volunteers</subject><ispartof>4OR, 2014-12, Vol.12 (4), p.379-401</ispartof><rights>Springer-Verlag Berlin Heidelberg 2014</rights><rights>Springer-Verlag Berlin Heidelberg 2014.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c334t-438dad707f5a9e6e32a7638662a8b14462b5c37d2b1848d31dfb753830c6c9e93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10288-014-0259-2$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10288-014-0259-2$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Chartier, Timothy P.</creatorcontrib><creatorcontrib>Ellison, Victoria</creatorcontrib><creatorcontrib>Langville, Amy N.</creatorcontrib><title>A Davidson College multi-objective assignment problem: a case study</title><title>4OR</title><addtitle>4OR-Q J Oper Res</addtitle><description>This paper presents a multi-objective linear integer program that assigns student volunteers to present lectures at participating classes in local schools. A student’s class assignment is based upon his or her availability to teach at that time as well as several additional factors including student preferences regarding commuting and partners as well as the institution’s goal of creating diverse student groups. This case study shows that the proposed mathematical program dramatically improves the assignments of students to classes and provides increased flexibility for modeling other goals and factors in future years. In addition, this multi-phase model can be applied in other contexts, such as crew scheduling or the scheduling of parallel sessions of large conferences.</description><subject>Assignment problem</subject><subject>Business and Management</subject><subject>Case studies</subject><subject>College campuses</subject><subject>College students</subject><subject>Community service</subject><subject>Heuristic</subject><subject>Industrial and Production Engineering</subject><subject>Industry</subject><subject>Mathematics</subject><subject>Middle schools</subject><subject>Operations research</subject><subject>Operations Research/Decision Theory</subject><subject>Optimization</subject><subject>Volunteers</subject><issn>1619-4500</issn><issn>1614-2411</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kDtPwzAQxy0EEqXwAdgsMRvOj9gOWxUoIFVigdlyHKdKlUexk0r99riEgYXp7qT_4_RD6JbCPQVQD5EC05oAFQRYlhN2hhZUposJSs9_9pyIDOASXcW4A-CcC1igYoWf7KGp4tDjYmhbv_W4m9qxIUO5825sDh7bGJtt3_l-xPswlK3vHrHFzkaP4zhVx2t0Uds2-pvfuUSf6-eP4pVs3l_eitWGuNQ1EsF1ZSsFqs5s7qXnzCrJtZTM6pIKIVmZOa4qVlItdMVpVZcq45qDky73OV-iuzk3ffE1-Tia3TCFPlUaKpmmSkLGkorOKheGGIOvzT40nQ1HQ8GcWJmZlUmszImVOXnY7IlJ2299-JP8r-kbVp1qiQ</recordid><startdate>20141201</startdate><enddate>20141201</enddate><creator>Chartier, Timothy P.</creator><creator>Ellison, Victoria</creator><creator>Langville, Amy N.</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M0N</scope><scope>M7S</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYYUZ</scope><scope>Q9U</scope></search><sort><creationdate>20141201</creationdate><title>A Davidson College multi-objective assignment problem: a case study</title><author>Chartier, Timothy P. ; Ellison, Victoria ; Langville, Amy N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c334t-438dad707f5a9e6e32a7638662a8b14462b5c37d2b1848d31dfb753830c6c9e93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Assignment problem</topic><topic>Business and Management</topic><topic>Case studies</topic><topic>College campuses</topic><topic>College students</topic><topic>Community service</topic><topic>Heuristic</topic><topic>Industrial and Production Engineering</topic><topic>Industry</topic><topic>Mathematics</topic><topic>Middle schools</topic><topic>Operations research</topic><topic>Operations Research/Decision Theory</topic><topic>Optimization</topic><topic>Volunteers</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chartier, Timothy P.</creatorcontrib><creatorcontrib>Ellison, Victoria</creatorcontrib><creatorcontrib>Langville, Amy N.</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>ABI商业信息数据库</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies & Aerospace Database (1962 - current)</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>ProQuest Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer science database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global (ProQuest)</collection><collection>Computing Database</collection><collection>Engineering Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>One Business (ProQuest)</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering collection</collection><collection>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><jtitle>4OR</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Chartier, Timothy P.</au><au>Ellison, Victoria</au><au>Langville, Amy N.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Davidson College multi-objective assignment problem: a case study</atitle><jtitle>4OR</jtitle><stitle>4OR-Q J Oper Res</stitle><date>2014-12-01</date><risdate>2014</risdate><volume>12</volume><issue>4</issue><spage>379</spage><epage>401</epage><pages>379-401</pages><issn>1619-4500</issn><eissn>1614-2411</eissn><abstract>This paper presents a multi-objective linear integer program that assigns student volunteers to present lectures at participating classes in local schools. A student’s class assignment is based upon his or her availability to teach at that time as well as several additional factors including student preferences regarding commuting and partners as well as the institution’s goal of creating diverse student groups. This case study shows that the proposed mathematical program dramatically improves the assignments of students to classes and provides increased flexibility for modeling other goals and factors in future years. In addition, this multi-phase model can be applied in other contexts, such as crew scheduling or the scheduling of parallel sessions of large conferences.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s10288-014-0259-2</doi><tpages>23</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1619-4500 |
ispartof | 4OR, 2014-12, Vol.12 (4), p.379-401 |
issn | 1619-4500 1614-2411 |
language | eng |
recordid | cdi_proquest_journals_1628176052 |
source | SpringerLink (Online service) |
subjects | Assignment problem Business and Management Case studies College campuses College students Community service Heuristic Industrial and Production Engineering Industry Mathematics Middle schools Operations research Operations Research/Decision Theory Optimization Volunteers |
title | A Davidson College multi-objective assignment problem: a case study |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T09%3A45%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Davidson%20College%20multi-objective%20assignment%20problem:%20a%20case%20study&rft.jtitle=4OR&rft.au=Chartier,%20Timothy%20P.&rft.date=2014-12-01&rft.volume=12&rft.issue=4&rft.spage=379&rft.epage=401&rft.pages=379-401&rft.issn=1619-4500&rft.eissn=1614-2411&rft_id=info:doi/10.1007/s10288-014-0259-2&rft_dat=%3Cproquest_cross%3E3508796961%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1628176052&rft_id=info:pmid/&rfr_iscdi=true |