Have a personal or library account? Click to login
An Algorithm for Choosing, Ordering a New Criteria of a Bi-Objective Flow Problem Cover

An Algorithm for Choosing, Ordering a New Criteria of a Bi-Objective Flow Problem

Open Access
|Mar 2021

Abstract

In this paper, we propose an algorithm which is based on many things: the notions well-known of the simplex network method, Ford Fulkerson’s algorithm and our new idea, which is << the gain cycles >>, applied on a bi-objective minimum cost flow problem. This algorithm permits us to have a good order of many criteria in a rapid and an efficient way; because this classification permits us to structure the optimal area, in which we can choose the best action among the others which exist in the objective space. From this one, we distinguish, that the resolution of this problem comes to find an under set of good actions, among which the decider can select an action of best compromise, or make a decision, in the case where reference indications of the deciders may change. A didactic example is done to illustrate our algorithm.

DOI: https://doi.org/10.2478/fcds-2021-0002 | Journal eISSN: 2300-3405 | Journal ISSN: 0867-6356
Language: English
Page range: 11 - 26
Submitted on: Feb 28, 2020
Accepted on: Sep 30, 2020
Published on: Mar 1, 2021
Published by: Poznan University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2021 Salima Nait Belkacem, published by Poznan University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.