Inicio  /  Information  /  Vol: 14 Par: 5 (2023)  /  Artículo
ARTÍCULO
TITULO

Conflict Resolution as a Combinatorial Optimization Problem

Ekaterina Antipova and Sergey Rashkovskiy    

Resumen

Within the framework of the mathematical theory of conflicts, we consider a multi-criterial conflict situation using the example of a child?parent conflict. A general method for constructing a conflict diagram is described and possible ways of the conflicting parties influencing each other in this conflict situation are discussed. We introduce criteria that characterize the intensity of conflicts and show that the conflict resolution problem can be reduced to a multi-criterial combinatorial optimization problem. As a method for solving this problem, we consider the Monte Carlo method (Metropolis algorithm). The performed parametric calculations demonstrate the effectiveness of the proposed method.

 Artículos similares

       
 
Dong Sui, Chenyu Ma and Chunjie Wei    
To assist air traffic controllers (ATCOs) in resolving tactical conflicts, this paper proposes a conflict detection and resolution mechanism for handling continuous traffic flow by adopting finite discrete actions to resolve conflicts. The tactical confl... ver más
Revista: Aerospace

 
Dong Sui, Hanping Chen and Tingting Zhou    
With the escalating complexity of surface operations at large airports, the conflict risk for aircraft taxiing has correspondingly increased. Usually, the Air Traffic Controllers (ATCOs) generate route, speed and holding instructions to resolve conflicts... ver más
Revista: Aerospace

 
Francesco Nebula, Roberto Palumbo, Gabriella Gigante and Angela Vozella    
Nowadays, in view of the growing traffic volume, an appropriate aircraft sequencing in the arrival sector is needed to maintain safety levels and improve the performance of the runway system and flight times. This paper presents a digital assistant suppo... ver más
Revista: Information

 
Aida Nordman, Lothar Meyer, Karl Johan Klang, Jonas Lundberg and Katerina Vrotsou    
Automation in Air Traffic Control (ATC) is gaining an increasing interest. Possible relevant applications are in automated decision support tools leveraging the performance of the Air Traffic Controller (ATCO) when performing tasks such as Conflict Detec... ver más
Revista: Aerospace

 
Christian Haubelt, Luise Müller, Kai Neubauer, Torsten Schaub and Philipp Wanko    
We address the problem of evolutionary system design (ESD) by means of answer set programming modulo difference constraints (AMT). The goal of this design approach is to synthesize new product variants or generations from existing products. We start by f... ver más
Revista: Algorithms