Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation

Thierry Garaix; Christian Artigues; Dominique Feillet; Didier Josselin

Home
Submit
Search
Browse

Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation

Thierry Garaix ^{1, 2} Christian Artigues ³ Dominique Feillet ⁴ Didier Josselin ²

1 LIA - Laboratoire Informatique d'Avignon

2 ESPACE - Études des Structures, des Processus d’Adaptation et des Changements de l’Espace

3 LAAS - Laboratoire d'analyse et d'architecture des systèmes

4 SFL-ENSMSE - Département Sciences de la Fabrication et Logistique

Thierry Garaix ^{1, 2} AuthorId : 140069

Author IdHAL : thierry-garaix arXiv : https://arxiv.org/a/GaraixThierry ResearcherId : http://www.researcherid.com/rid/D-3286-2014 ORCID : https://orcid.org/0000-0001-7760-250X

Christian Artigues ³ AuthorId : 134664

Author Employer institution : Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes IdHAL : christian-artigues

Dominique Feillet ⁴ AuthorId : 405399

Author IdHAL : dominique-feillet ORCID : https://orcid.org/0000-0003-1246-223X

Didier Josselin ² AuthorId : 470827

Author IdHAL : didier-josselin

1 LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France) StructId : 100376

AU - Université d'Avignon et des Pays du Vaucluse (74 rue Louis Pasteur - 84 029 Avignon cedex 1 - France) StructId : 195507
Centre d'Enseignement et de Recherche en Informatique - CERI (France) StructId : 302221

2 ESPACE - Études des Structures, des Processus d’Adaptation et des Changements de l’Espace (98, boulevard Édouard Herriot BP 3209 06204 Nice Cedex 03 - France) StructId : 561554

Université de Provence - Aix-Marseille 1 (3, place Victor Hugo - 13331 Marseille Cedex 03 - France) StructId : 92823
UNSA - Université de Nice Sophia-Antipolis (Parc Valrose 06108, Nice cedex-2 - France) StructId : 498936
CNRS - Centre National de la Recherche Scientifique : UMR6012 (France) StructId : 441569
UAPV - Université d'Avignon et des Pays de Vaucluse (74 rue Louis Pasteur - 84 029 Avignon cedex 1 - France) StructId : 556345
Université de la Méditerranée - Aix-Marseille 2 (58, boulevard Charles Livon - 13284 Marseille cedex 07 - France) StructId : 5033

3 LAAS - Laboratoire d'analyse et d'architecture des systèmes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France) StructId : 459

Toulouse INP - Institut National Polytechnique (Toulouse) (France) StructId : 448187
- Université Fédérale Toulouse Midi-Pyrénées (41 Allée Jules Guesde, 31000 Toulouse - France) StructId : 443875
INSA Toulouse - Institut National des Sciences Appliquées - Toulouse (135, avenue de Rangueil - 31077 Toulouse cedex 4 - France) StructId : 116255
- INSA - Institut National des Sciences Appliquées (France) StructId : 301232
UPS - Université Toulouse III - Paul Sabatier (118 route de Narbonne - 31062 Toulouse - France) StructId : 217752
- Université Fédérale Toulouse Midi-Pyrénées (41 Allée Jules Guesde, 31000 Toulouse - France) StructId : 443875
CNRS - Centre National de la Recherche Scientifique : UPR8001 (France) StructId : 441569
UT1 - Université Toulouse 1 Capitole (2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9 - France) StructId : 81148
UT2J - Université Toulouse - Jean Jaurès (5 allées Antonio Machado - 31058 Toulouse Cedex 9 - France) StructId : 116256

4 SFL-ENSMSE - Département Sciences de la Fabrication et Logistique (880, route de Mimet 13541 Gardanne - France) StructId : 244685

Mines Saint-Étienne MSE - École des Mines de Saint-Étienne (158, Cours Fauriel - 42023 Saint Étienne cedex 2 - France) StructId : 29212
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France) StructId : 302102
CMP-GC (France) StructId : 300642

Document type :

Journal articles

Domain :

Computer Science [cs] / Operations Research [cs.RO]

Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00529290
Contributor : Dominique Feillet <>
Submitted on : Monday, October 25, 2010 - 1:14:24 PM
Last modification on : Saturday, October 26, 2019 - 1:30:30 AM

Identifiers

HAL Id : emse-00529290, version 1

Collections

Citation

Thierry Garaix, Christian Artigues, Dominique Feillet, Didier Josselin. Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation. Computers and Operations Research, Elsevier, 2011, 38 (10), pp.1435-1442. ⟨emse-00529290⟩

Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation

Identifiers

Collections

Citation

Export

Metrics

402

Contact

Informations

Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation

Identifiers

Collections

Citation

Export

Share

Metrics

402

Contact

Informations