Using mathematical programming heuristics in a multicriteria network flow context

Autor:	José Rui Figueira, Pierre Tolla, Halim M'Silti
Rok vydání:	1998
Předmět:	Marketing Mathematical optimization Strategy and Management Vagueness Graph theory Management Science and Operations Research Flow network Management Information Systems Scheduling (computing) Heuristics Subgradient method Integer programming Mathematics Network model
Zdroj:	CIÊNCIAVITAE Scopus-Elsevier
ISSN:	1476-9360 0160-5682
DOI:	10.1057/palgrave.jors.2600571
Popis:	In this paper, we propose a local search procedure to test the robustness of a specific 'satisfying point' neighbourhood. It consists of the following steps: (1) build an indifference area around the satisfying point in the criteria space by using thresholds (this takes into account the possible uncertainty, vagueness and/or inaccuracy of data); (2) find some points in the satisfying point neighbourhood and the corresponding solutions in the decision variables space; (3) test the quality of these solutions from the point of view of user preference. The indifference area is defined by adding constraints to the network model. This approach, which allows us to verify the adequacy of the model, has been applied to a set of multicriteria network flow problems. A heuristic method, based on Lagrangian duality and subgradient techniques, exploits the combinatorial structure of network flow problems in order to find certain feasible points.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ad19999bbaf0cbe11af6fa3af87ff031 https://doi.org/10.1057/palgrave.jors.2600571 Zobrazit plný text záznamu Full text from SpringerLink