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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:4OR 2014-12, Vol.12 (4), p.379-401
Hauptverfasser: Chartier, Timothy P., Ellison, Victoria, Langville, Amy N.
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 &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; 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 &amp; 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