Matching supply and demand in a sharing economy: Classification, computational complexity, and application
•We analyze the structure of deterministic problems matching supply and demand in a sharing environment.•We provide a classification of these optimization problems.•We provide an analysis of computational complexity of several problems.•We consider the case of sharing parking space and explore the p...
Uložené v:
| Vydané v: | European journal of operational research Ročník 278; číslo 2; s. 578 - 595 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
16.10.2019
|
| Predmet: | |
| ISSN: | 0377-2217, 1872-6860 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | •We analyze the structure of deterministic problems matching supply and demand in a sharing environment.•We provide a classification of these optimization problems.•We provide an analysis of computational complexity of several problems.•We consider the case of sharing parking space and explore the potential contribution of solving deterministic problems.
The sharing economy, i.e., the cooperative consumption of goods and services offered by private households or companies via online market places, gains more and more attention. Most sharing platforms coordinate transactions by generating each consumer an individual list of suited and available resources to choose from. If plenty online requests arrive rather simultaneously and compete for the scarce shared resources, however, an optimization-based coordination of supply and demand promises much better matches (e.g., more satisfied requests). This paper focuses deterministic matching problems and provides a classification scheme for the resulting optimization problems occurring in different areas of the sharing economy. These matching problems vary, for instance, if immobile (e.g., parking space) or mobile resources (e.g., vehicles of a car sharing provider) are shared. With the help of this classification, we give a detailed overview on known and novel complexity results. Furthermore, we apply the example of sharing parking space and explore the potential contribution of deterministic matchings when applied in a dynamic, uncertain, and opportunistic environment. |
|---|---|
| AbstractList | •We analyze the structure of deterministic problems matching supply and demand in a sharing environment.•We provide a classification of these optimization problems.•We provide an analysis of computational complexity of several problems.•We consider the case of sharing parking space and explore the potential contribution of solving deterministic problems.
The sharing economy, i.e., the cooperative consumption of goods and services offered by private households or companies via online market places, gains more and more attention. Most sharing platforms coordinate transactions by generating each consumer an individual list of suited and available resources to choose from. If plenty online requests arrive rather simultaneously and compete for the scarce shared resources, however, an optimization-based coordination of supply and demand promises much better matches (e.g., more satisfied requests). This paper focuses deterministic matching problems and provides a classification scheme for the resulting optimization problems occurring in different areas of the sharing economy. These matching problems vary, for instance, if immobile (e.g., parking space) or mobile resources (e.g., vehicles of a car sharing provider) are shared. With the help of this classification, we give a detailed overview on known and novel complexity results. Furthermore, we apply the example of sharing parking space and explore the potential contribution of deterministic matchings when applied in a dynamic, uncertain, and opportunistic environment. |
| Author | Schwerdfeger, Stefan Boysen, Nils Briskorn, Dirk |
| Author_xml | – sequence: 1 givenname: Nils orcidid: 0000-0002-1681-4856 surname: Boysen fullname: Boysen, Nils email: nils.boysen@uni-jena.de organization: Friedrich-Schiller-Universität Jena, Lehrstuhl für Operations Management, Carl-Zeiß-Straße 3, Jena 07743, Germany – sequence: 2 givenname: Dirk orcidid: 0000-0003-1829-8100 surname: Briskorn fullname: Briskorn, Dirk email: briskorn@wiwi.uni-wuppertal.de organization: Bergische Universität Wuppertal, Professur für BWL, insbesondere Produktion und Logistik, Rainer-Gruenter-Straße 21, Wuppertal 42119, Germany – sequence: 3 givenname: Stefan surname: Schwerdfeger fullname: Schwerdfeger, Stefan email: stefan.schwerdfeger@uni-jena.de organization: Friedrich-Schiller-Universität Jena, Lehrstuhl für Operations Management, Carl-Zeiß-Straße 3, Jena 07743, Germany |
| BookMark | eNp9kM1OwzAQhC1UJNrCC3DyAzRh7SROirigij-piAucLcexqaPEjuwUkbcnaXvi0NNqtPuNZmeBZtZZhdAtgZgAYXd1rGrnYwpkHUMaQ0Iv0JwUOY1YwWCG5pDkeUQpya_QIoQaAEhGsjmq30Uvd8Z-47DvumbAwla4Uu00jMUCh53w01pJZ1073ONNI0Iw2kjRG2dXWLq22_cHIZqDatSv6YfVwUqMpqfTa3SpRRPUzWku0dfz0-fmNdp-vLxtHreRTFjWR5KRStOKgdTFmDpdg0jLTJQklzRPNC2B0oSJUqUZLVRGGGhNVc40gVKyVCZLVBx9pXcheKW5NMd8vRem4QT41Bmv-dQZnzrjkPKxsxGl_9DOm1b44Tz0cITU-NSPUZ4HaZSVqjJeyZ5XzpzD_wAYCIoV |
| CitedBy_id | crossref_primary_10_1109_TEM_2021_3065099 crossref_primary_10_1016_j_jclepro_2023_139893 crossref_primary_10_1016_j_trd_2020_102407 crossref_primary_10_1080_00207543_2022_2150907 crossref_primary_10_1111_itor_13184 crossref_primary_10_1287_trsc_2024_0855 crossref_primary_10_1007_s10660_024_09898_3 crossref_primary_10_1016_j_ejor_2022_12_013 crossref_primary_10_1016_j_elerap_2023_101265 crossref_primary_10_1007_s10845_025_02578_5 crossref_primary_10_1016_j_techfore_2023_122776 crossref_primary_10_1080_19427867_2022_2082767 crossref_primary_10_1007_s10660_020_09437_w crossref_primary_10_1016_j_ejor_2021_03_058 crossref_primary_10_32604_cmc_2023_038232 crossref_primary_10_1016_j_jmsy_2021_09_013 crossref_primary_10_1080_00207543_2022_2155999 crossref_primary_10_1016_j_ijpe_2019_107575 crossref_primary_10_1016_j_ejor_2022_04_041 crossref_primary_10_1016_j_ejor_2020_10_034 crossref_primary_10_1016_j_tre_2020_102177 crossref_primary_10_1093_tse_tdaf006 crossref_primary_10_1080_00207543_2022_2078249 crossref_primary_10_3390_app10165585 crossref_primary_10_1080_00207543_2019_1685711 crossref_primary_10_1007_s00291_020_00607_8 crossref_primary_10_1080_24725854_2024_2366295 crossref_primary_10_1016_j_elerap_2020_100973 crossref_primary_10_1016_j_ejor_2023_11_045 crossref_primary_10_4018_JGIM_301615 crossref_primary_10_2139_ssrn_3773458 crossref_primary_10_1016_j_trc_2022_103782 crossref_primary_10_1016_j_jbusres_2021_10_045 crossref_primary_10_1080_00949655_2022_2077945 crossref_primary_10_1111_itor_13045 crossref_primary_10_1287_trsc_2022_0067 crossref_primary_10_1016_j_ijhm_2020_102635 crossref_primary_10_1108_JABS_05_2021_0214 crossref_primary_10_1016_j_omega_2023_102993 crossref_primary_10_1007_s00291_024_00748_0 crossref_primary_10_1016_j_physa_2020_125014 crossref_primary_10_1080_13675567_2021_1878489 crossref_primary_10_1155_2020_9424132 crossref_primary_10_1016_j_cie_2023_109430 crossref_primary_10_1108_K_11_2020_0756 crossref_primary_10_1016_j_annals_2022_103458 crossref_primary_10_1109_TITS_2022_3186294 crossref_primary_10_1016_j_ejor_2022_06_013 crossref_primary_10_1016_j_ejor_2022_06_058 crossref_primary_10_1016_j_techsoc_2025_102878 crossref_primary_10_1016_j_ejor_2021_04_002 crossref_primary_10_1007_s42488_023_00099_5 crossref_primary_10_3389_fpsyg_2022_970444 |
| Cites_doi | 10.1016/j.ejor.2010.09.042 10.1073/pnas.1403657111 10.1016/S0166-218X(99)00238-3 10.1016/0377-2217(90)90350-K 10.1214/aoms/1177728975 10.1007/s10951-008-0063-y 10.1016/j.trb.2011.05.017 10.1016/j.omega.2016.08.011 10.1016/j.trb.2017.01.020 10.1016/j.ejor.2003.08.027 10.1016/S0377-2217(98)00204-5 10.1086/651235 10.1080/00029890.1962.11989827 10.1016/S0167-5060(08)70743-X 10.1002/nav.20231 10.1016/j.trb.2013.08.012 10.1016/j.ejor.2006.10.010 10.1016/0377-2217(91)90320-U 10.1137/0211056 10.1016/j.ejor.2015.12.044 10.1038/s41586-018-0095-1 10.1016/j.ejor.2012.05.028 10.1145/2668893 10.1162/0033553041382157 10.1145/321694.321699 10.1016/S0167-5060(08)70356-X 10.1016/0166-218X(87)90037-0 10.1016/j.cor.2011.03.001 10.1016/S0968-090X(99)00007-8 |
| ContentType | Journal Article |
| Copyright | 2019 Elsevier B.V. |
| Copyright_xml | – notice: 2019 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.ejor.2019.04.032 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1872-6860 |
| EndPage | 595 |
| ExternalDocumentID | 10_1016_j_ejor_2019_04_032 S0377221719303662 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ 9DU AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEIPS AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FEDTE FGOYB HVGLF HZ~ R2- SEW VH1 WUQ ~HD |
| ID | FETCH-LOGICAL-c365t-c61df2d60cf8037490a4b5ab17c273f2b02236abe4528e5160ff2e76f10bc64c3 |
| ISICitedReferencesCount | 61 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000471360800019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-2217 |
| IngestDate | Sat Nov 29 07:20:29 EST 2025 Tue Nov 18 22:46:15 EST 2025 Fri Feb 23 02:17:45 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Matching Computational complexity Sharing economy Classification |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c365t-c61df2d60cf8037490a4b5ab17c273f2b02236abe4528e5160ff2e76f10bc64c3 |
| ORCID | 0000-0003-1829-8100 0000-0002-1681-4856 |
| PageCount | 18 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_ejor_2019_04_032 crossref_primary_10_1016_j_ejor_2019_04_032 elsevier_sciencedirect_doi_10_1016_j_ejor_2019_04_032 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-10-16 |
| PublicationDateYYYYMMDD | 2019-10-16 |
| PublicationDate_xml | – month: 10 year: 2019 text: 2019-10-16 day: 16 |
| PublicationDecade | 2010 |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2019 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Vaughan, Daverio (bib0047) 2016 Vazifeh, Santi, Resta, Strogatz, Ratti (bib0048) 2018; 557 Oliveira, Carravilla, Oliveira (bib0040) 2017; 71 Itai, Papadimitriou, Szwarcfiter (bib0026) 1982; 11 Dailey, Loseff, Meyers (bib0012) 1999; 7 Ertz, Durif, Arcand (bib0017) 2016; 19 Ghoseiri, Haghani, Hamedi (bib0022) 2011 Arkin, Silverberg (bib0003) 1987; 18 Scheibehenne, Greifeneder, Todd (bib0044) 2010; 37 Walsh, B. (2011). Sharing: Today’s smart choice: Don’t own. share. Times Thursday, March 17, 2011. Agatz, Erera, Savelsbergh, Wang (bib0001) 2012; 223 Gale, Shapley (bib0020) 1962; 69 Slotnick (bib0046) 2011; 212 Garey, Johnson (bib0021) 1979 Agatz, Erera, Savelsbergh, Wang (bib0002) 2011; 45 Kouvelis, Yu (bib0034) 1997 Pelletier, Jabali, Laporte, Veneroni (bib0041) 2017; 103 . Kendall (bib0029) 1953; 24 Furuhata, Dessouky, Ordez, Brunet, Wang, Koenig (bib0019) 2013; 57 Boysen, Fliedner, Scholl (bib0009) 2007; 183 Mesh (2017). Mesh – the pulse of the sharing economy Malhotra, Van Alstyne (bib0038) 2014; 57 Lenstra, Rinnooy Kan, Brucker (bib0036) 1977; 1 Graham, Lawler, Lenstra, Rinnooy Kan (bib0024) 1979; 5 Santi, Resta, Szell, Sobolevsky, Strogatz, Ratti (bib0043) 2014; 111 (last accessed November 2017). Eckhardt, Bardhi (bib0015) 2015; 28 Levin, Mosell, Lamka, Savage, Gray (bib0037) 1977; 649 DriveNow (2017). Drivenow vereinfacht die Parkplatzsuche und erhöht die Fahrzeugverfügbarkeit (in German). Zhang, Gong, Zhou, de Koster, van de Velde (bib0052) 2016; 252 Kolen, Kroon (bib0032) 1991; 54 Aytug, Lawley, McKay, Mohan, Uzsoy (bib0004) 2005; 161 Botsman, Rogers (bib0006) 2010; 88 Jorge, Correia (bib0027) 2013; 13 Kolen, Lenstra, Papadimitriou, Spieksma (bib0031) 2007; 54 Baptiste (bib0005) 2000; 103 Brucker, Kravchenko (bib0011) 2008; 11 Wang, Agatz, Erera (bib0050) 2019; 52 Koutsoupias, Papadimitriou (bib0033) 1999 Brucker, Drexl, Möhring, Neumann, Pesch (bib0010) 1999; 112 Boudreau, Lakhani (bib0007) 2013; 91 Kolen, A., Lenstra, J. K., & Papadimitriou, C. (1987). Interval scheduling problems. center of mathematics and computer science amsterdam. Unpublished manuscript. Dyckhoff (bib0014) 1990; 44 Roth, Sönmez, Unver (bib0042) 2004; 119 Edmonds, Karp (bib0016) 1972; 19 Ertz, Durif, Arcand (bib0018) 2016; 4 Boysen, N., Briskorn, D., Schwerdfeger, S., & Stephan, K. (2017). Baby, you can drive (in) my car: Carpool formation along high-occupancy vehicle lanes. Working PaperFriedrich-Schiller-University Jena. Kalczynski, Miklas-Kalczynska (bib0028) 2018 Krumke, Thielen, Westphal (bib0035) 2011; 38 Baptiste (10.1016/j.ejor.2019.04.032_bib0005) 2000; 103 Garey (10.1016/j.ejor.2019.04.032_bib0021) 1979 Boudreau (10.1016/j.ejor.2019.04.032_bib0007) 2013; 91 Lenstra (10.1016/j.ejor.2019.04.032_bib0036) 1977; 1 10.1016/j.ejor.2019.04.032_bib0039 Ertz (10.1016/j.ejor.2019.04.032_bib0018) 2016; 4 Malhotra (10.1016/j.ejor.2019.04.032_bib0038) 2014; 57 Brucker (10.1016/j.ejor.2019.04.032_bib0011) 2008; 11 Vaughan (10.1016/j.ejor.2019.04.032_sbref0043) 2016 Zhang (10.1016/j.ejor.2019.04.032_bib0052) 2016; 252 10.1016/j.ejor.2019.04.032_bib0030 Pelletier (10.1016/j.ejor.2019.04.032_bib0041) 2017; 103 Oliveira (10.1016/j.ejor.2019.04.032_bib0040) 2017; 71 10.1016/j.ejor.2019.04.032_bib0013 Dyckhoff (10.1016/j.ejor.2019.04.032_bib0014) 1990; 44 Agatz (10.1016/j.ejor.2019.04.032_bib0002) 2011; 45 Aytug (10.1016/j.ejor.2019.04.032_bib0004) 2005; 161 Itai (10.1016/j.ejor.2019.04.032_bib0026) 1982; 11 Kolen (10.1016/j.ejor.2019.04.032_bib0032) 1991; 54 Krumke (10.1016/j.ejor.2019.04.032_bib0035) 2011; 38 Levin (10.1016/j.ejor.2019.04.032_bib0037) 1977; 649 Arkin (10.1016/j.ejor.2019.04.032_bib0003) 1987; 18 Gale (10.1016/j.ejor.2019.04.032_bib0020) 1962; 69 Furuhata (10.1016/j.ejor.2019.04.032_bib0019) 2013; 57 Scheibehenne (10.1016/j.ejor.2019.04.032_bib0044) 2010; 37 Graham (10.1016/j.ejor.2019.04.032_bib0024) 1979; 5 Jorge (10.1016/j.ejor.2019.04.032_bib0027) 2013; 13 Koutsoupias (10.1016/j.ejor.2019.04.032_bib0033) 1999 10.1016/j.ejor.2019.04.032_bib0008 Wang (10.1016/j.ejor.2019.04.032_bib0050) 2019; 52 10.1016/j.ejor.2019.04.032_bib0049 Botsman (10.1016/j.ejor.2019.04.032_bib0006) 2010; 88 Dailey (10.1016/j.ejor.2019.04.032_bib0012) 1999; 7 Kendall (10.1016/j.ejor.2019.04.032_bib0029) 1953; 24 Kouvelis (10.1016/j.ejor.2019.04.032_bib0034) 1997 Slotnick (10.1016/j.ejor.2019.04.032_bib0046) 2011; 212 Boysen (10.1016/j.ejor.2019.04.032_bib0009) 2007; 183 Roth (10.1016/j.ejor.2019.04.032_bib0042) 2004; 119 Ertz (10.1016/j.ejor.2019.04.032_bib0017) 2016; 19 Kalczynski (10.1016/j.ejor.2019.04.032_bib0028) 2018 Agatz (10.1016/j.ejor.2019.04.032_bib0001) 2012; 223 Santi (10.1016/j.ejor.2019.04.032_bib0043) 2014; 111 Eckhardt (10.1016/j.ejor.2019.04.032_bib0015) 2015; 28 Kolen (10.1016/j.ejor.2019.04.032_bib0031) 2007; 54 Vazifeh (10.1016/j.ejor.2019.04.032_bib0048) 2018; 557 Brucker (10.1016/j.ejor.2019.04.032_bib0010) 1999; 112 Ghoseiri (10.1016/j.ejor.2019.04.032_sbref0020) 2011 Edmonds (10.1016/j.ejor.2019.04.032_bib0016) 1972; 19 |
| References_xml | – year: 1997 ident: bib0034 publication-title: Robust discrete optimization and its applications – year: 2011 ident: bib0022 article-title: Real-time rideshare matching problem. university of maryland, department of civil and environmental engineering, UMD-2009-05, 2011 – start-page: 404 year: 1999 end-page: 413 ident: bib0033 article-title: Worst-case equilibria publication-title: Proceedings of the 16th annual conference on theoretical aspects of computer science, STACS 99 – volume: 119 start-page: 457 year: 2004 end-page: 488 ident: bib0042 article-title: Kidney exchange publication-title: The Quarterly Journal of Economics – volume: 54 start-page: 23 year: 1991 end-page: 38 ident: bib0032 article-title: On the computational complexity of (maximum) class scheduling publication-title: European Journal of Operational Research – volume: 37 start-page: 409 year: 2010 end-page: 425 ident: bib0044 article-title: Can there ever be too many options? A meta-analytic review of choice overload publication-title: Journal of Consumer Research – volume: 4 start-page: 195 year: 2016 end-page: 209 ident: bib0018 article-title: Collaborative consumption or the rise of the two-sided consumer publication-title: The International Journal Of Business & Management – volume: 252 start-page: 69 year: 2016 end-page: 78 ident: bib0052 article-title: Increasing the revenue of self-storage warehouses by optimizing order scheduling publication-title: European Journal of Operational Research – start-page: 1 year: 2018 end-page: 12 ident: bib0028 article-title: A decentralized solution to the car pooling problem publication-title: International Journal of Sustainable Transportation – volume: 57 start-page: 24 year: 2014 end-page: 27 ident: bib0038 article-title: The dark side of the sharing economy and how to lighten it publication-title: Communications of the ACM – reference: Boysen, N., Briskorn, D., Schwerdfeger, S., & Stephan, K. (2017). Baby, you can drive (in) my car: Carpool formation along high-occupancy vehicle lanes. Working PaperFriedrich-Schiller-University Jena. – volume: 112 start-page: 3 year: 1999 end-page: 41 ident: bib0010 article-title: Resource-constrained project scheduling: Notation, classification, models, and methods publication-title: European Journal of Operational Research – volume: 161 start-page: 86 year: 2005 end-page: 110 ident: bib0004 article-title: Executing production schedules in the face of uncertainties: A review and some future directions publication-title: European Journal of Operational Research – volume: 13 start-page: 201 year: 2013 end-page: 220 ident: bib0027 article-title: Carsharing systems demand estimation and defined operations: A literature review publication-title: European Journal of Transport and Infrastructure Research – volume: 223 start-page: 295 year: 2012 end-page: 303 ident: bib0001 article-title: Optimization for dynamic ride-sharing: A review publication-title: European Journal of Operational Research – volume: 557 start-page: 534 year: 2018 end-page: 538 ident: bib0048 article-title: Addressing the minimum fleet problem in on-demand urban mobility publication-title: Nature – volume: 111 start-page: 13290 year: 2014 end-page: 13294 ident: bib0043 article-title: Quantifying the benefits of vehicle pooling with shareability networks publication-title: Proceedings of the National Academy of Sciences – volume: 71 start-page: 11 year: 2017 end-page: 26 ident: bib0040 article-title: Fleet and revenue management in car rental companies: A literature review and an integrated conceptual framework publication-title: Omega – volume: 91 start-page: 60 year: 2013 end-page: 69 ident: bib0007 article-title: Using the crowd as an innovation partner publication-title: Harvard Business Review – volume: 11 start-page: 229 year: 2008 end-page: 237 ident: bib0011 article-title: Scheduling jobs with equal processing times and time windows on identical parallel machines publication-title: Journal of Scheduling – year: 1979 ident: bib0021 publication-title: Computers and intractability: A guide to the theory of NP-completeness – volume: 88 start-page: 30 year: 2010 ident: bib0006 article-title: Beyond zipcar: Collaborative consumption publication-title: Harvard Business Review – volume: 24 start-page: 338 year: 1953 end-page: 354 ident: bib0029 article-title: Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain publication-title: The Annals of Mathematical Statistics – volume: 7 start-page: 17 year: 1999 end-page: 32 ident: bib0012 article-title: Seattle smart traveler: Dynamic ridematching on the world wide web publication-title: Transportation Research Part C – reference: Mesh (2017). Mesh – the pulse of the sharing economy – volume: 103 start-page: 21 year: 2000 end-page: 32 ident: bib0005 article-title: Scheduling equal-length jobs on identical parallel machines publication-title: Discrete Applied Mathematics – volume: 54 start-page: 530 year: 2007 end-page: 543 ident: bib0031 article-title: Interval scheduling: A survey publication-title: Naval Research Logistics – volume: 18 start-page: 1 year: 1987 end-page: 8 ident: bib0003 article-title: Scheduling jobs with fixed start and end times publication-title: Discrete Applied Mathematics – volume: 649 start-page: 1 year: 1977 end-page: 7 ident: bib0037 article-title: Measurement of psychological factors and their role in travel behavior publication-title: Transportation Research Record – volume: 57 start-page: 28 year: 2013 end-page: 46 ident: bib0019 article-title: Ridesharing: The state-of-the-art and future directions publication-title: Transportation Research Part B – volume: 19 start-page: 1 year: 2016 end-page: 23 ident: bib0017 article-title: Collaborative consumption: Conceptual snapshot at a buzzword publication-title: Journal of Entrepreneurship Education – volume: 183 start-page: 674 year: 2007 end-page: 693 ident: bib0009 article-title: A classification of assembly line balancing problems publication-title: European Journal of Operational Research – volume: 103 start-page: 158 year: 2017 end-page: 187 ident: bib0041 article-title: Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models publication-title: Transportation Research Part B – reference: Walsh, B. (2011). Sharing: Today’s smart choice: Don’t own. share. Times Thursday, March 17, 2011. – volume: 28 start-page: 2015 year: 2015 ident: bib0015 article-title: The sharing economy isn’t about sharing at all publication-title: Harvard Business Review – volume: 38 start-page: 1836 year: 2011 end-page: 1844 ident: bib0035 article-title: Interval scheduling on related machines publication-title: Computers & Operations Research – reference: DriveNow (2017). Drivenow vereinfacht die Parkplatzsuche und erhöht die Fahrzeugverfügbarkeit (in German). – volume: 11 start-page: 676 year: 1982 end-page: 686 ident: bib0026 article-title: Hamiltonian paths in grid graphs publication-title: SIAM Journal on Computing – volume: 212 start-page: 1 year: 2011 end-page: 11 ident: bib0046 article-title: Order acceptance and scheduling: A taxonomy and review publication-title: European Journal of Operational Research – volume: 52 start-page: 850 year: 2019 end-page: 867 ident: bib0050 publication-title: Stable matching for dynamic ride-sharing systems – volume: 45 start-page: 1450 year: 2011 end-page: 1464 ident: bib0002 article-title: Dynamic ride-sharing: A simulation study in metro atlanta publication-title: Transportation Research Part B – volume: 1 start-page: 343 year: 1977 end-page: 362 ident: bib0036 article-title: Complexity of machine scheduling problems publication-title: Annals of Discrete Mathematics – year: 2016 ident: bib0047 article-title: Assessing the size of the collaborative economy in Europe – volume: 19 start-page: 248 year: 1972 end-page: 264 ident: bib0016 article-title: Theoretical improvements in algorithmic efficiency for network flow problems publication-title: Journal of ACM – reference: . – volume: 5 start-page: 287 year: 1979 end-page: 326 ident: bib0024 article-title: Optimization and approximation in deterministic sequencing and scheduling: A survey publication-title: Annals of Discrete Mathematics – volume: 44 start-page: 145 year: 1990 end-page: 159 ident: bib0014 article-title: A typology of cutting and packing problems publication-title: European Journal of Operational Research – reference: Kolen, A., Lenstra, J. K., & Papadimitriou, C. (1987). Interval scheduling problems. center of mathematics and computer science amsterdam. Unpublished manuscript. – volume: 69 start-page: 9 year: 1962 end-page: 15 ident: bib0020 article-title: College admissions and the stability of marriage publication-title: The American Mathematical Monthly – reference: (last accessed November 2017). – ident: 10.1016/j.ejor.2019.04.032_bib0013 – volume: 212 start-page: 1 year: 2011 ident: 10.1016/j.ejor.2019.04.032_bib0046 article-title: Order acceptance and scheduling: A taxonomy and review publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2010.09.042 – year: 1997 ident: 10.1016/j.ejor.2019.04.032_bib0034 – volume: 13 start-page: 201 year: 2013 ident: 10.1016/j.ejor.2019.04.032_bib0027 article-title: Carsharing systems demand estimation and defined operations: A literature review publication-title: European Journal of Transport and Infrastructure Research – volume: 52 start-page: 850 issue: 4 year: 2019 ident: 10.1016/j.ejor.2019.04.032_bib0050 publication-title: Stable matching for dynamic ride-sharing systems – volume: 111 start-page: 13290 year: 2014 ident: 10.1016/j.ejor.2019.04.032_bib0043 article-title: Quantifying the benefits of vehicle pooling with shareability networks publication-title: Proceedings of the National Academy of Sciences doi: 10.1073/pnas.1403657111 – ident: 10.1016/j.ejor.2019.04.032_bib0030 – volume: 103 start-page: 21 year: 2000 ident: 10.1016/j.ejor.2019.04.032_bib0005 article-title: Scheduling equal-length jobs on identical parallel machines publication-title: Discrete Applied Mathematics doi: 10.1016/S0166-218X(99)00238-3 – volume: 44 start-page: 145 year: 1990 ident: 10.1016/j.ejor.2019.04.032_bib0014 article-title: A typology of cutting and packing problems publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(90)90350-K – year: 2011 ident: 10.1016/j.ejor.2019.04.032_sbref0020 – volume: 24 start-page: 338 year: 1953 ident: 10.1016/j.ejor.2019.04.032_bib0029 article-title: Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain publication-title: The Annals of Mathematical Statistics doi: 10.1214/aoms/1177728975 – volume: 91 start-page: 60 issue: 4 year: 2013 ident: 10.1016/j.ejor.2019.04.032_bib0007 article-title: Using the crowd as an innovation partner publication-title: Harvard Business Review – volume: 11 start-page: 229 year: 2008 ident: 10.1016/j.ejor.2019.04.032_bib0011 article-title: Scheduling jobs with equal processing times and time windows on identical parallel machines publication-title: Journal of Scheduling doi: 10.1007/s10951-008-0063-y – volume: 45 start-page: 1450 year: 2011 ident: 10.1016/j.ejor.2019.04.032_bib0002 article-title: Dynamic ride-sharing: A simulation study in metro atlanta publication-title: Transportation Research Part B doi: 10.1016/j.trb.2011.05.017 – volume: 71 start-page: 11 year: 2017 ident: 10.1016/j.ejor.2019.04.032_bib0040 article-title: Fleet and revenue management in car rental companies: A literature review and an integrated conceptual framework publication-title: Omega doi: 10.1016/j.omega.2016.08.011 – volume: 103 start-page: 158 year: 2017 ident: 10.1016/j.ejor.2019.04.032_bib0041 article-title: Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models publication-title: Transportation Research Part B doi: 10.1016/j.trb.2017.01.020 – volume: 161 start-page: 86 year: 2005 ident: 10.1016/j.ejor.2019.04.032_bib0004 article-title: Executing production schedules in the face of uncertainties: A review and some future directions publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2003.08.027 – volume: 112 start-page: 3 year: 1999 ident: 10.1016/j.ejor.2019.04.032_bib0010 article-title: Resource-constrained project scheduling: Notation, classification, models, and methods publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(98)00204-5 – volume: 19 start-page: 1 year: 2016 ident: 10.1016/j.ejor.2019.04.032_bib0017 article-title: Collaborative consumption: Conceptual snapshot at a buzzword publication-title: Journal of Entrepreneurship Education – ident: 10.1016/j.ejor.2019.04.032_bib0008 – volume: 37 start-page: 409 year: 2010 ident: 10.1016/j.ejor.2019.04.032_bib0044 article-title: Can there ever be too many options? A meta-analytic review of choice overload publication-title: Journal of Consumer Research doi: 10.1086/651235 – volume: 69 start-page: 9 year: 1962 ident: 10.1016/j.ejor.2019.04.032_bib0020 article-title: College admissions and the stability of marriage publication-title: The American Mathematical Monthly doi: 10.1080/00029890.1962.11989827 – volume: 1 start-page: 343 year: 1977 ident: 10.1016/j.ejor.2019.04.032_bib0036 article-title: Complexity of machine scheduling problems publication-title: Annals of Discrete Mathematics doi: 10.1016/S0167-5060(08)70743-X – volume: 54 start-page: 530 year: 2007 ident: 10.1016/j.ejor.2019.04.032_bib0031 article-title: Interval scheduling: A survey publication-title: Naval Research Logistics doi: 10.1002/nav.20231 – volume: 28 start-page: 2015 issue: 1 year: 2015 ident: 10.1016/j.ejor.2019.04.032_bib0015 article-title: The sharing economy isn’t about sharing at all publication-title: Harvard Business Review – volume: 57 start-page: 28 year: 2013 ident: 10.1016/j.ejor.2019.04.032_bib0019 article-title: Ridesharing: The state-of-the-art and future directions publication-title: Transportation Research Part B doi: 10.1016/j.trb.2013.08.012 – year: 1979 ident: 10.1016/j.ejor.2019.04.032_bib0021 – year: 2016 ident: 10.1016/j.ejor.2019.04.032_sbref0043 – volume: 183 start-page: 674 year: 2007 ident: 10.1016/j.ejor.2019.04.032_bib0009 article-title: A classification of assembly line balancing problems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2006.10.010 – volume: 54 start-page: 23 year: 1991 ident: 10.1016/j.ejor.2019.04.032_bib0032 article-title: On the computational complexity of (maximum) class scheduling publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(91)90320-U – volume: 11 start-page: 676 year: 1982 ident: 10.1016/j.ejor.2019.04.032_bib0026 article-title: Hamiltonian paths in grid graphs publication-title: SIAM Journal on Computing doi: 10.1137/0211056 – volume: 252 start-page: 69 year: 2016 ident: 10.1016/j.ejor.2019.04.032_bib0052 article-title: Increasing the revenue of self-storage warehouses by optimizing order scheduling publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2015.12.044 – volume: 649 start-page: 1 year: 1977 ident: 10.1016/j.ejor.2019.04.032_bib0037 article-title: Measurement of psychological factors and their role in travel behavior publication-title: Transportation Research Record – ident: 10.1016/j.ejor.2019.04.032_bib0039 – volume: 557 start-page: 534 issue: 7706 year: 2018 ident: 10.1016/j.ejor.2019.04.032_bib0048 article-title: Addressing the minimum fleet problem in on-demand urban mobility publication-title: Nature doi: 10.1038/s41586-018-0095-1 – volume: 223 start-page: 295 year: 2012 ident: 10.1016/j.ejor.2019.04.032_bib0001 article-title: Optimization for dynamic ride-sharing: A review publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2012.05.028 – volume: 4 start-page: 195 year: 2016 ident: 10.1016/j.ejor.2019.04.032_bib0018 article-title: Collaborative consumption or the rise of the two-sided consumer publication-title: The International Journal Of Business & Management – start-page: 404 year: 1999 ident: 10.1016/j.ejor.2019.04.032_bib0033 article-title: Worst-case equilibria – volume: 57 start-page: 24 issue: 11 year: 2014 ident: 10.1016/j.ejor.2019.04.032_bib0038 article-title: The dark side of the sharing economy and how to lighten it publication-title: Communications of the ACM doi: 10.1145/2668893 – volume: 119 start-page: 457 year: 2004 ident: 10.1016/j.ejor.2019.04.032_bib0042 article-title: Kidney exchange publication-title: The Quarterly Journal of Economics doi: 10.1162/0033553041382157 – ident: 10.1016/j.ejor.2019.04.032_bib0049 – start-page: 1 year: 2018 ident: 10.1016/j.ejor.2019.04.032_bib0028 article-title: A decentralized solution to the car pooling problem publication-title: International Journal of Sustainable Transportation – volume: 19 start-page: 248 year: 1972 ident: 10.1016/j.ejor.2019.04.032_bib0016 article-title: Theoretical improvements in algorithmic efficiency for network flow problems publication-title: Journal of ACM doi: 10.1145/321694.321699 – volume: 5 start-page: 287 year: 1979 ident: 10.1016/j.ejor.2019.04.032_bib0024 article-title: Optimization and approximation in deterministic sequencing and scheduling: A survey publication-title: Annals of Discrete Mathematics doi: 10.1016/S0167-5060(08)70356-X – volume: 18 start-page: 1 year: 1987 ident: 10.1016/j.ejor.2019.04.032_bib0003 article-title: Scheduling jobs with fixed start and end times publication-title: Discrete Applied Mathematics doi: 10.1016/0166-218X(87)90037-0 – volume: 38 start-page: 1836 year: 2011 ident: 10.1016/j.ejor.2019.04.032_bib0035 article-title: Interval scheduling on related machines publication-title: Computers & Operations Research doi: 10.1016/j.cor.2011.03.001 – volume: 88 start-page: 30 issue: 10 year: 2010 ident: 10.1016/j.ejor.2019.04.032_bib0006 article-title: Beyond zipcar: Collaborative consumption publication-title: Harvard Business Review – volume: 7 start-page: 17 year: 1999 ident: 10.1016/j.ejor.2019.04.032_bib0012 article-title: Seattle smart traveler: Dynamic ridematching on the world wide web publication-title: Transportation Research Part C doi: 10.1016/S0968-090X(99)00007-8 |
| SSID | ssj0001515 |
| Score | 2.5295596 |
| Snippet | •We analyze the structure of deterministic problems matching supply and demand in a sharing environment.•We provide a classification of these optimization... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 578 |
| SubjectTerms | Classification Computational complexity Matching Sharing economy |
| Title | Matching supply and demand in a sharing economy: Classification, computational complexity, and application |
| URI | https://dx.doi.org/10.1016/j.ejor.2019.04.032 |
| Volume | 278 |
| WOSCitedRecordID | wos000471360800019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIEXJ dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3db9MwELeqDSF4GFBAjC_5gbcuU-LEsbO3gYYAiQppQ-pb5Dg2a1XSqe228j_tj9z5K00ZTIDES1S5sZvkfr07X-5-h9Ab49LrTMO2BGQaZSqXkai0jEhdFFILKqnittkEGw75aFR86fWuQi3MxZQ1DV-tirP_KmoYA2Gb0tm_EHe7KAzAZxA6HEHscPwjwX8G5WrDSgvTsNPRK9Xqu2NZGojB4lTYnDtlS5It4ZPtjGlyhlyqBzx1aZs9hEChzTtXK99AwNK7rt97_za27_1cGJiHhTy1UBuCfjv74SNAw_F0HbA3-e4zl2UMKrmtJTqWp5dqXmv1zXcLWyrtwe3jFklhFL4rq3TBtBsFNa6Ii7GIEFfOua-cTuaMRDl3bQeC0iaMd9BJOiqY-m-cNaeuhecNQ-FiFpN9NZkZVtiksIS3PtS6ScB9bC7KXBP4umDvjcHfJowWoEO3Dz8ejT61lt84h_atlb8JX6Tl8gl__qVfO0Id5-bkIdrxuxJ86ND0CPVU00d3Q1FEHz0IzT-wtwV9dL_DZPkYTQLqsEMdBpBghzo8brDAHnXYo-4Ab2JuD28gDq8Rt2eX6uDtCfr6_ujk3YfIt_GIZJrTZSTzpNakzmOpuWE7KmKRVVRUCZPgO2tSgRuZ5qJSGSVc0SSPtSaK5TqJK5lnMn2KtppZo54hzNK0qoXMeMF4VsNOXqVMxrXIGOFUJmwXJeGZltJz3JtWK9MyJDNOSiOH0sihjLMS5LCLBu2cM8fwcuvZNIiq9D6q8z1LQNYt857_47wX6N76z_MSbS3n5-oVuiMvluPF_LUH4DXijbpq |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Matching+supply+and+demand+in+a+sharing+economy%3A+Classification%2C+computational+complexity%2C+and+application&rft.jtitle=European+journal+of+operational+research&rft.au=Boysen%2C+Nils&rft.au=Briskorn%2C+Dirk&rft.au=Schwerdfeger%2C+Stefan&rft.date=2019-10-16&rft.pub=Elsevier+B.V&rft.issn=0377-2217&rft.eissn=1872-6860&rft.volume=278&rft.issue=2&rft.spage=578&rft.epage=595&rft_id=info:doi/10.1016%2Fj.ejor.2019.04.032&rft.externalDocID=S0377221719303662 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |