An Evolutionary Descent Algorithm for Customer-Oriented Mobility-On-Demand Problems

This paper is addressing a new class of on-demand transport problems oriented toward customers. A mixed-integer linear programming model is proposed with new effective constraints that contribute to enhancing the quality of service. An exact resolution has been achieved, leading to lower bounds of the solution space of real cases of on-demand transport problems. To overcome the exponential computational time of the exact resolution, an evolutionary descent method is developed. It relies on a new operator for perturbing the search. The comparative results between the new method and the branch and bound show low gaps for almost all the instances tested with lower execution times. The results of the evolutionary descent method are also compared with the results of two different heuristics, namely a Tabu Search and an Evolutionary Local Search. Our evolutionary method demonstrates its effectiveness through competitive and promising results

An Evolutionary Descent Algorithm for Customer-Oriented Mobility-On-Demand Problems

This paper is addressing a new class of on-demand transport problems oriented toward customers. A mixed-integer linear programming model is proposed with new effective constraints that contribute to enhancing the quality of service. An exact resolution has been achieved, leading to lower bounds of the solution space of real cases of on-demand transport problems. To overcome the exponential computational time of the exact resolution, an evolutionary descent method is developed. It relies on a new operator for perturbing the search. The comparative results between the new method and the branch and bound show low gaps for almost all the instances tested with lower execution times. The results of the evolutionary descent method are also compared with the results of two different heuristics, namely a Tabu Search and an Evolutionary Local Search. Our evolutionary method demonstrates its effectiveness through competitive and promising results

International Ecolabel Versus National Ecolabels

We consider a vertically differentiated model with two identical countries each having initially one firm. We compare two options: a unique international ecolabel set up by an international authority and two national ecolabels set up non-cooperatively by two national non-governmental authorities. The governments decide then to open or not their economies, then firms choose their environmental qualities and prices. We prove that relative to the case of national ecolabels, the international label lets the global welfare as it is or improves it. However, the improvement is always at the expense of one of the two countries, in which case the international label is not feasible unless the beneficiary country offers a compensation to the aggrieved one

Evolutionary biclustering algorithms: an experimental study on microarray data

International audienc