Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/17635
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHartman, I.-
dc.contributor.authorKeren, D.-
dc.contributor.authorAbu Dbai, A.-
dc.contributor.authorCohan, E.-
dc.contributor.authorKNAPEN, Luk-
dc.contributor.authorYASAR, Ansar-
dc.contributor.authorJANSSENS, Davy-
dc.date.accessioned2014-10-14T07:42:40Z-
dc.date.available2014-10-14T07:42:40Z-
dc.date.issued2014-
dc.identifier.citationShakshuki, Elhadi; Yasar, Ansar (Ed.). The 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014), the 4th International Conference on Sustainable Energy Information Technology (SEIT-2014), Elsevier Science BV, p. 339-347-
dc.identifier.issn1877-0509-
dc.identifier.urihttp://hdl.handle.net/1942/17635-
dc.description.abstractWe address the carpooling problem as a graph-theoretic problem. If the set of drivers is known in advance, then for any car capacity, the problem is equivalent to the assignment problem in bipartite graphs. Otherwise, when we do not know in advance who will drive their vehicle and who will be a passenger, the problem is NP-hard. We devise and implement quick heuristics for both cases, based on graph algorithms, as well as parallel algorithms based on geometric/algebraic approach. We compare between the algorithms on random graphs, as well as on real, very large, data.-
dc.description.sponsorshipThe research leading to these results has received funding from the European Union Seventh Framework Program (FP7/2007-2013) under grant agreement no 270833.-
dc.language.isoen-
dc.publisherElsevier Science BV-
dc.relation.ispartofseriesProcedia Computer Science-
dc.rights2014 Published by Elsevier B.V. Open access under CC BY-NC-ND license.-
dc.subject.otherCarpooling-
dc.subject.otherLinear Programming-
dc.subject.otherMaximum Weighted Matching-
dc.subject.otherStar Partition Problem-
dc.subject.otherGradient Projection Algorithm-
dc.subject.otherScalability-
dc.subject.otherIncremental Algorithms-
dc.titleTheory and practice in large carpooling problems-
dc.typeProceedings Paper-
local.bibliographicCitation.authorsShakshuki, Elhadi-
local.bibliographicCitation.authorsYasar, Ansar-
local.bibliographicCitation.conferencedate2014, June 06-08-
local.bibliographicCitation.conferencenameThe 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014), the 4th International Conference on Sustainable Energy Information Technology (SEIT-2014)-
local.bibliographicCitation.conferenceplaceHasselt, Belgium-
dc.identifier.epage347-
dc.identifier.spage339-
dc.identifier.volume32-
local.format.pages9-
local.bibliographicCitation.jcatC1-
dc.description.notes[Hartman, Irith Ben-Arroyo; Keren, Daniel; Abu Dbai, Abed; Cohen, Elad] Univ Haifa, Dept Comp Sci, IL-3498838 Haifa, Israel. [Hartman, Irith Ben-Arroyo] Univ Haifa, Caesarea Rothschild Inst, IL-3498838 Haifa, Israel. [Knapen, Luk; Yasar, Ansar-Ul-Haque; Janssens, Davy] Hasselt Univ, Transportat Res Inst IMOB, B-3950 Diepenbeek, Belgium.-
local.publisher.placeAmsterdam-
local.type.refereedRefereed-
local.type.specifiedProceedings Paper-
local.relation.ispartofseriesnr32-
local.type.programmehorizonEurope-
dc.identifier.doi10.1016/j.procs.2014.05.433-
dc.identifier.isi000361562600041-
dc.identifier.urlhttp://www.sciencedirect.com/science/article/pii/S1877050914006334#-
local.bibliographicCitation.btitleThe 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014), the 4th International Conference on Sustainable Energy Information Technology (SEIT-2014)-
local.uhasselt.internationalyes-
local.relation.horizonEurope270833-
item.validationecoom 2016-
item.contributorHartman, I.-
item.contributorKeren, D.-
item.contributorAbu Dbai, A.-
item.contributorCohan, E.-
item.contributorKNAPEN, Luk-
item.contributorYASAR, Ansar-
item.contributorJANSSENS, Davy-
item.fullcitationHartman, I.; Keren, D.; Abu Dbai, A.; Cohan, E.; KNAPEN, Luk; YASAR, Ansar & JANSSENS, Davy (2014) Theory and practice in large carpooling problems. In: Shakshuki, Elhadi; Yasar, Ansar (Ed.). The 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014), the 4th International Conference on Sustainable Energy Information Technology (SEIT-2014), Elsevier Science BV, p. 339-347.-
item.fulltextWith Fulltext-
item.accessRightsOpen Access-
crisitem.journal.issn1877-0509-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
knapeteho.pdfPublished version215.9 kBAdobe PDFView/Open
Show simple item record

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.