For the classic 0–1 knapsack problem, there can be pairs of items that are in conflict. In other words, either at most one item can be inserted into the knapsack (hard conflict constraint) from the conflict pair or there may be a penalty (soft...
In this paper, we study the knapsack problem with conflict pair constraints. After a thorough literature survey on the topic, our study focuses on the special case of bipartite conflict graphs. For complete bipartite (multipartite) conflict graphs, t...
The classic set covering problem (SCP) is an NP-hard binary integer optimization problem with diverse business and industrial applications. Its primary goal is to consolidate resources by selecting a minimal cost subset of columns in a matrix that co...
Exploring the intensity and constraint factors of land use conflicts provides essential insights for efficient land use planning. Currently, China’s spatial development is gradually transitioning towards the coordinated development of productio...
This paper proposes a path planning and tracking control algorithm for multi-autonomous mobile robot (multi-AMR) systems that addresses the challenges posed by AMRs with a kinematic model. The proposed path planning algorithm is divided into two laye...
The low-energy task scheduling of cloud computing systems is a key issue in the field of cloud computing. Nevertheless, existing works on task scheduling lack consideration of the conflict relationship between tasks and focus on heuristic and other a...
This article presents a dataset and experimental evaluation of a parallelized variant of Junker’s QuickXPlain algorithm, designed to efficiently compute minimal conflict sets in constraint-based diagnosis tasks. The dataset includes performance...
Aiming to address the frequent design conflicts arising during multi-disciplinary collaboration in the detailed design phase of large cruise ships, coupled with the inadequacy of traditional methods in detecting unknown constraints, this paper propos...
Land-use conflict (LUC) is a major problem of land management in the context of rapid urbanization. Conflict identification plays an important role in the development and protection of land space. Considering the possibility of, exposure to, and nega...
Speculative parallelization has been proposed to accelerate computationally intensive reasoning tasks in constraint-based systems, particularly minimal conflict detection and preferred diagnosis computation. Parallel variants of QUICKXPLAIN enable co...
This paper proposes a heuristic approach for managing complex construction projects. The tool incorporates Primavera P6 EPPM and Synchro 4D, enabling proactive clash detection and resolution of spatial conflicts during concurrent tasks. Additionally,...
UAV mission planning is one of the core problems in the field of UAV applications. Currently, mission planning needs to simultaneously optimize multiple conflicting objectives and take into account multiple mutually coupled constraints, and tradition...
The Minimum Spanning Tree with Conflicting Edge Pairs is a generalization that adds conflict constraints to a classical optimization problem on graphs used to model several real-world applications. In recent years, several heuristic and exact approac...
This paper establishes a quasi-natural experiment grounded in the exogenous shock occasioned by the implementation of a compulsory corporate social responsibility (CSR) information disclosure policy. It investigates the ramifications of this mandated...
In this paper, we consider a job-shop scheduling problem with mixed blocking constraints. Contrary to most previous studies, where no blocking or only one type of blocking constraint was used among successive operations, we assume that, generally, we...
In 2024, four papers that presented four different solution approaches for the knapsack problem with forfeits (KPF) appeared in the OR literature. However, none of these four solution approaches compared their performance to the other three on a stan...
A variant of the well-known Knapsack Problem is studied in this paper. In the classic problem, a set of items is given, with each item characterized by a weight and a profit. A knapsack of a given capacity is provided, and the problem consists of sel...
16 April 2022
Introduction: Comparable to second victim phenomenon (SVP), moral injury (MI) affects health professionals (HP) working in stressful environments. Information on how MI and SVP intercorrelate and their part in a psychological trauma complex is limite...
Supply chain information disclosure is a vital factor for corporate investment efficiency and can signal a corporation’s long-term sustainable development. However, little attention has been paid to its significance. In this paper, we investiga...
The COVID-19 pandemic scenario has witnessed a rise in remote working arrangements, moving away from traditional office settings, which increasingly calls into question employees’ sense of belongingness as a top human capital issue in order to...
Multi-UAV cooperative path planning can improve the efficiency of task completion. To deal with the space and time conflicts of multi-UAVs in complex environments, a multi-collision-based multi-UAV cooperative path planning algorithm, multi-conflict-...
With the advancement of humanoid robotics, human–robot collaboration has emerged as a prominent research focus. Ensuring the safety of both humanoid robots and humans remains a critical challenge. In this paper, we address conflict resolutions...
Safety-critical control is a type of modern control task where potentially conflicting stability, safety, and input constraints coexist. In this paper, the Prescribed-Time Zeroing Control Barrier Function (PT-ZCBF) is introduced, which can be applied...
27 October 2022
The first aim of this study was to determine whether organisational constraints, interpersonal conflicts at work, workload and negative affect at work have a positive relationship with intention to leave a current job or profession. The second aim wa...
Knowledge graph conflict resolution is a method to solve the knowledge conflict problem in constructing knowledge graphs. The existing methods ignore the time attributes of facts and the dynamic changes of the relationships between entities in knowle...
Air logistics transportation has become one of the most promising markets for the civil drone industry. However, the large flow, high density, and complex environmental characteristics of urban scenes make tactical conflict resolution very challengin...
This study examines how the Russia–Ukraine conflict has affected the robustness of the global liquefied natural gas (LNG) trade network—an essential component of the global energy transition. As environmental concerns intensify worldwide,...
Ship path planning is one of the key technologies for ship automation. Establishing a cooperative collision avoidance (CA) path for multi-ship encounters is of great value to maritime intelligent transportation. This study aims to solve the problem o...
Multi-agent pathfinding has been extensively studied by the robotics and artificial intelligence communities. The classical algorithm, conflict-based search (CBS), is widely used in various real-world applications due to its ability to solve large-sc...
In modern engineering and construction, mass concrete structures impose stringent requirements on crack control. However, there exists a conflict between design and construction: design primarily addresses the structural performance needs during serv...
Electric-powered unmanned guidance vehicles provide surface taxiing guidance for arriving and departing aircraft within the airport movement area, enabling sustained safety under complex operational conditions and improving overall operational effici...
Continued unsustainability and surpassed planetary boundaries require not only scientific and technological advances, but deep and enduring social and cultural changes. The purpose of this article is to contribute a theoretical approach to understand...
Collaborative dispute resolution is essential in natural resource management in the process of negotiating solutions to environmental issues. Our study aims to look at the factors which appear to contribute to the effectiveness of collaborative probl...
Physics-guided computational imaging typically aggregates data fidelity, geometric reconstruction, and sensor consistency into a single scalar loss. In low signal-to-noise ratio (low-SNR) non-line-of-sight imaging, this centralized approach creates a...
As diverse aircraft increasingly operate in shared airspace, resolving airspace conflicts under complex interdependent requirements has become a core challenge in air traffic management (ATM). Conventional methods struggle to achieve efficient high-q...
Dense low-altitude multi-UAV operations require conflict detection methods that can rapidly identify potential conflicts while preserving detection reliability under realistic motion constraints. This paper proposes an Adaptive Cylindrical-Pruning De...
There exist conflicts of interest between upstream and downstream regions in flood control and drainage; how to balance these conflicts and achieve collaborative flood management remains an important scientific problem. To explore a balanced governan...
ESG ratings are widely used in sustainable finance, yet disagreement among agencies may weaken their information role and relate to firms’ financing frictions. Using Chinese A-share non-financial listed firms from 2009 to 2024, this study exami...
The increasing density and complexity of airport surface operations have intensified the risk of crossing conflicts between ground service vehicles and taxiing aircraft. Such interactions are characterized by strong spatiotemporal coupling, asymmetri...
In intralogistics, autonomous mobile robots (AMRs) operate without predefined paths, leading to complex traffic patterns and potential conflicts that impact system efficiency. This paper proposes a bio-inspired optimization method for autonomously ge...
With the increase in UAV scale and mission diversity, trajectory planning systems faces more and more complex constraints, which are often conflicting and strongly coupled, placing higher demands on the real-time and response capabilities of the syst...
With the rapid development of the aviation industry, the complexity and intertwinement of various aviation activities have been continuously increasing, leading to the escalating of potential conflicts in limited airspace resources. Efficient airspac...
Cooperative task allocation is one of the critical enablers for multi-Autonomous Underwater Vehicle (AUV) missions, but existing approaches often assume reliable communication that rarely holds in real underwater acoustic environments. We study here...
This paper investigates the conflicting multiple constraints and safety challenges in humanoid robot teleoperation for nonprehensile transportation tasks. The robot’s complex workspace and high degrees of freedom frequently conflict with highly...
This study introduces a method to explore and broaden potential design avenues for a product by identifying opportunities for innovative design through requirement conflicts. The process involves clarifying user-expected demands using the Ideal Final...
Crowdsourcing has become an important tool for gathering knowledge for urban planning problems. The questions posted to the crowd for urban planning problems are quite different from the traditional crowdsourcing models. Unlike the traditional crowds...
Compared to traditional multi-robot path planning problems, multi-chain robot path planning (MCRPP) is more challenging because it must account for collisions between robot units and between the bodies of a chain and the leading unit during towing. T...
Comprehensive design thinking is vital for architects to resolve spatial conflicts in architectural design. To address the limitations of traditional brainstorming (TB) in complex constraint scenarios, this study proposes a cognitive science-based se...
Since the facts in the knowledge graph (KG) cannot be updated automatically over time, some facts have temporal conflicts. To discover and eliminate the temporal conflicts in the KG, this paper proposes a novel temporal conflict resolution method bas...
With the aim to enhance automation in conflict detection and resolution (CD&R) tasks in the air traffic management (ATM) domain, this article studies the use of artificial intelligence and machine learning (AI/ML) methods to learn air traffic con...
of 17