Search Results - "Potvin, Jean"

Tabu search for the time-dependent vehicle routing problem with time windows on a road network by Gmira, Maha, Gendreau, Michel, Lodi, Andrea, Potvin, Jean-Yves

“…•A vehicle routing problem with time-dependent travel times is addressed.•Time dependency is accounted for in each road segment of a network.•The path to go…”
Get full text

An adaptive large neighborhood search for a vehicle routing problem with multiple routes by Azi, Nabila, Gendreau, Michel, Potvin, Jean-Yves

“…The vehicle routing problem with multiple routes consists in determining the routing of a fleet of vehicles when each vehicle can perform multiple routes…”
Get full text

A metaheuristic based on tabu search for solving a technician routing and scheduling problem by Mathlouthi, Ines, Gendreau, Michel, Potvin, Jean-Yves

“…•A technician routing and scheduling problem is solved with a tabu search-based metaheuristic.•The problem has specific features like parts inventory and…”
Get full text

An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles by Azi, Nabila, Gendreau, Michel, Potvin, Jean-Yves

“…The vehicle routing problem with multiple use of vehicles is a variant of the classical vehicle routing problem. It arises when each vehicle performs several…”
Get full text

A dynamic vehicle routing problem with multiple delivery routes by Azi, Nabila, Gendreau, Michel, Potvin, Jean-Yves

“…This paper considers a vehicle routing problem where each vehicle performs delivery operations over multiple routes during its workday and where new customer…”
Get full text

Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints by Hojabri, Hossein, Gendreau, Michel, Potvin, Jean-Yves, Rousseau, Louis-Martin

“…•A delivery problem with synchronization constraints among vehicles is addressed with an adaptive large neighborhood search.•The reinsertion operator exploits…”
Get full text

Baleen Hydrodynamics and Morphology of Cross-Flow Filtration in Balaenid Whale Suspension Feeding by Werth, Alexander J, Potvin, Jean

“…The traditional view of mysticete feeding involves static baleen directly sieving particles from seawater using a simple, dead-end flow-through filtration…”
Get full text

Managing in real-time a vehicle routing plan with time-dependent travel times on a road network by Gmira, Maha, Gendreau, Michel, Lodi, Andrea, Potvin, Jean-Yves

“…Geographic information systems, global positioning systems, traffic flow sensors and cellular phones are sources of real-time traffic data in road networks…”
Get full text

A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem by de Oliveira, Fernando Bernardes, Enayatifar, Rasul, Sadaei, Hossein Javedani, Guimarães, Frederico Gadelha, Potvin, Jean-Yves

“…•We introduce a cooperative coevolutionary algorithm for the Multi-Depot VRP.•We propose an ES with variable length genotype coupled with local search…”
Get full text

An exact ϵ -constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits by Bérubé, Jean-François, Gendreau, Michel, Potvin, Jean-Yves

“…This paper describes an exact ϵ -constraint method for bi-objective combinatorial optimization problems with integer objective values. This method tackles…”
Get full text

Makespan minimisation for a parallel machine scheduling problem with preemption and job incompatibility by Thevenin, Simon, Zufferey, Nicolas, Potvin, Jean-Yves

“…In this paper, an extension of the graph colouring problem is introduced to model a parallel machine scheduling problem with job incompatibility. To get closer…”
Get full text

An exact algorithm for a single-vehicle routing problem with time windows and multiple routes by Azi, Nabila, Gendreau, Michel, Potvin, Jean-Yves

“…This paper describes an exact algorithm for solving a problem where the same vehicle performs several routes to serve a set of customers with time windows. The…”
Get full text

Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times by Krim, Hanane, Zufferey, Nicolas, Potvin, Jean-Yves, Benmansour, Rachid, Duvivier, David

“…We consider in this work a bicriteria scheduling problem on two different parallel machines with a periodic preventive maintenance policy. The two objectives…”
Get full text

Predator-informed looming stimulus experiments reveal how large filter feeding whales capture highly maneuverable forage fish by Cade, David E., Carey, Nicholas, Domenici, Paolo, Potvin, Jean, Goldbogen, Jeremy A.

“…The unique engulfment filtration strategy of microphagous rorqual whales has evolved relatively recently (<5 Ma) and exploits extreme predator/prey size ratios…”
Get full text

Oral cavity hydrodynamics and drag production in Balaenid whale suspension feeding by Potvin, Jean, Werth, Alexander J

“…Balaenid whales feed on large aggregates of small and slow-moving prey (predominantly copepods) through a filtration process enabled by baleen. These whales…”
Get full text

Heuristics for tactical time slot management: a periodic vehicle routing problem view by Hernandez, Florent, Gendreau, Michel, Potvin, Jean‐Yves

“…In this study, we consider a tactical problem where a time slot schedule for delivery service over a given planning horizon must be selected in each zone of a…”
Get full text

A dynamic capacitated arc routing problem with time-dependent service costs by Tagmouti, Mariam, Gendreau, Michel, Potvin, Jean-Yves

“…This paper describes a dynamic capacitated arc routing problem motivated from winter gritting applications. In this problem, the service cost on each arc is a…”
Get full text

Online vehicle routing and scheduling with dynamic travel times by Lorini, Sandro, Potvin, Jean-Yves, Zufferey, Nicolas

“…The developments in mobile communication technologies are a strong motivation for the study of dynamic vehicle routing and scheduling problems. In particular,…”
Get full text

Dynamic filtration in baleen whales: recent discoveries and emerging trends by Werth, Alexander J., Potvin, Jean

“…Recent findings have greatly improved our understanding of mysticete oral filtration, and have upended the traditional view of baleen filtration as a simple…”
Get full text

Vehicle dispatching with time-dependent travel times by Ichoua, Soumia, Gendreau, Michel, Potvin, Jean-Yves

“…Most of the models for vehicle routing reported in the literature assume constant travel times. Clearly, ignoring the fact that the travel time between two…”
Get full text