- Article
Let N be a finite set of cardinality n, and let
Let N be a finite set of cardinality n, and let
Enumerating the extremal submodular functions defined on subsets of a fixed base set has only been done for base sets up to five elements. This paper reports the results of attempting to generate all such functions on a six-element base set. Using im...
The AI community has been paying attention to submodular functions due to their various applications (e.g., target search and 3D mapping). Learning submodular functions is a challenge since the number of a function’s outcomes of N sets is
In recent years, the issue of maximizing submodular functions has attracted much interest from research communities. However, most submodular functions are specified in a set function. Meanwhile, recent advancements have been studied for maximizing a...
In this paper, we study the submodular load balancing problem with submodular penalties. The objective of this problem is to balance the load among sets, while some elements can be rejected by paying some penalties. Officially, given an element set V...
In this paper, we consider the minimum power cover problem with submodular penalty (SPMPC). Given a set U of n users, a set S of m sensors and a penalty function
Maximizing the expected value of a concave and strictly increasing utility function defines a fundamental class of discrete optimization problems. Among them, coverage decision problems with diminishing marginal returns under uncertainty, typically m...
The present paper offers, in its first part, a unified approach for the derivation of families of inequalities for set functions which satisfy sub/supermodularity properties. It applies this approach for the derivation of information inequalities wit...
The traditional literature on camera network design focuses on constructing automated algorithms. These require problem-specific input from experts in order to produce their output. The nature of the required input is highly unintuitive, leading to a...
Scheduled public transit constrains both when a traveler can reach a point of interest and whether enough time remains to visit it. We study the Keyword-Coverage Optimal Route Search on Temporal Transportation Networks problem, which returns the top-...
In this paper, we consider parallel-machine scheduling with release times and submodular penalties (
Aggregation operators have become an essential tool in many applications. The functional equations related to aggregation operators play an important role in fuzzy sets and fuzzy logic theory. The modular equation is strongly connected with the distr...
Competitive Influence Maximization (
In this paper, we consider the single machine scheduling problem with release dates and nonmonotone submodular rejection penalty. We are given a single machine and multiple jobs with probably different release dates and processing times. For each job...
The Diminishing-Return (DR)-submodular function maximization problem has garnered significant attention across various domains in recent years. Classic methods often employ continuous greedy or Frank–Wolfe approaches to tackle this problem; how...
Recently, wireless camera sensor networks (WCSNs) have entered an era of rapid development, and WCSNs assisted by unmanned aerial vehicles (UAVs) are capable of providing enhanced flexibility, robustness and efficiency when executing missions such as...
This paper demonstrates several of Ostrowski-type inequalities for fuzzy number functions and investigates their connections with other inequalities. Specifically, employing the Aumann integral and the Kulisch–Miranker order, as well as the inc...
Federated learning is a promising technique in cloud computing and edge computing environments, and designing a reasonable resource allocation scheme for federated learning is particularly important. In this paper, we propose an auction mechanism for...
In this paper, we study the single machine vector scheduling problem (SMVS) with general penalties, in which each job is characterized by a d-dimensional vector and can be accepted and processed on the machine or rejected. The objective is to minimiz...
We address the challenge of identifying meaningful communities by proposing a model based on convex game theory and a measure of community strength. Many existing community detection methods fail to provide unique solutions, and it remains unclear ho...
Given a social network modelled by a graph, the goal of the influence maximization problem is to find k vertices that maximize the number of active vertices through a process of diffusion. For this diffusion, the linear threshold model is considered....
Network caching is a technique used to speed-up user access to frequently requested contents in complex data networks. This paper presents a two-layer overlay network caching system for content distribution. It is used to define some caching scenario...
In this paper, we consider a vector-valued operator T taking values in a quasi-Banach space X, assuming T is comonotonically additive on the positive cone. In this setting, we establish an optimal domain theorem through vector-valued Choquet integrat...
Flow prediction has attracted extensive research attention; however, achieving reliable efficiency and interpretability from a unified model remains a challenging problem. In the literature, the Shapley method offers interpretable and explanatory ins...
Various kinds of powerful intelligent mobile devices (MDs) need to access multimedia content anytime and anywhere, which places enormous pressure on mobile wireless networks. Fetching content from remote sources may introduce overly long accessing de...
Nowadays, Unmanned Aerial Vehicles (UAVs) have received growing popularity in the Internet-of-Things (IoT) which often deploys many sensors in a relatively wide region. Since the battery capacity is limited, sensors cannot transmit over a long distan...
Maritime carbon dioxide (CO2) transport plays a pivotal role in facilitating carbon capture and storage (CCS) systems by connecting emission sources with appropriate storage sites. This process often incurs significant transportation costs, which mus...
Inland waterway transportation is critical for the movement of hazardous liquid cargoes. To prevent contamination when transporting different types of liquids, certain shipments necessitate tank cleaning at designated stations between tasks. This pro...
Unmanned Aerial Vehicle (UAV)-assisted Multi-access Edge Computing (MEC) systems have emerged recently as a flexible and dynamic computing environment, providing task offloading service to the users. In order for such a paradigm to be viable, the ope...
Influence maximisation traditionally assumes that each activated neighbour contributes independently to the likelihood of a user adopting information, ignoring conjunctive synergies where a set of users must be active simultaneously to trigger anothe...
Content caching and recommendation for content delivery over the Internet are two key techniques for improving the content delivery effectiveness determined by delivery efficiency and user satisfaction, which is increasingly important in the booming...