Skip to Content

31 Results Found

  • Article
  • Open Access
352 Views
11 Pages

21 June 2026

Let N be a finite set of cardinality n, and let a∈N. A submodular function f on N with f(a)=1 is defined to be a-reduced if, for any decomposition f=g+h into submodular functions, where h does not depend on a, it follows that h is identically ze...

(This article belongs to the Section E: Applied Mathematics)
  • Feature Paper
  • Article
  • Open Access
2 Citations
2,773 Views
30 Pages

29 December 2024

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...

(This article belongs to the Special Issue Recent Advances in Scientific Computing & Applications)
  • Article
  • Open Access
9 Citations
3,940 Views
19 Pages

2 May 2020

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 2...

(This article belongs to the Special Issue Compressed Sensing in Biomedical Signal and Image Analysis)
  • Article
  • Open Access
2,813 Views
19 Pages

Efficient Streaming Algorithms for Maximizing Monotone DR-Submodular Function on the Integer Lattice

  • Bich-Ngan T. Nguyen,
  • Phuong N. H. Pham,
  • Van-Vang Le and
  • Václav Snášel

13 October 2022

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...

(This article belongs to the Special Issue Complex Network Modeling: Theory and Applications)
  • Article
  • Open Access
5 Citations
2,628 Views
12 Pages

15 October 2020

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...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
2 Citations
2,406 Views
9 Pages

19 October 2022

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 π:2U→R+ on the plane, the relationship that adjusts the power p(s) of each senso...

(This article belongs to the Special Issue Graph Theory and Its Applications in Computing)
  • Article
  • Open Access
662 Views
22 Pages

Expected Maximization of a Concave Utility Function Under Threshold-Based Activation

  • Guangming Li,
  • Yufei Li,
  • Shengjie Chen,
  • Mou Sun and
  • Wushuaijun Zhang

27 February 2026

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...

(This article belongs to the Special Issue Mathematical Optimizations and Operations Research)
  • Feature Paper
  • Article
  • Open Access
5 Citations
4,867 Views
31 Pages

25 April 2022

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...

(This article belongs to the Special Issue Information and Divergence Measures)
  • Article
  • Open Access
6 Citations
3,613 Views
15 Pages

Interactive Camera Network Design Using a Virtual Reality Interface

  • Boris Bogaerts,
  • Seppe Sels,
  • Steve Vanlanduit and
  • Rudi Penne

27 February 2019

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...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
146 Views
23 Pages

27 October 2026

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-...

  • Article
  • Open Access
9 Citations
3,189 Views
10 Pages

25 December 2021

In this paper, we consider parallel-machine scheduling with release times and submodular penalties (P|rj,reject|Cmax+π(R)), in which each job can be accepted and processed on one of m identical parallel machines or rejected, but a penalty must pai...

  • Article
  • Open Access
1 Citations
2,995 Views
16 Pages

8 November 2022

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...

(This article belongs to the Special Issue Symmetry/Asymmetry and Fuzzy Systems)
  • Article
  • Open Access
20 Citations
5,018 Views
29 Pages

1 June 2019

Competitive Influence Maximization ( CIM ) problem, which seeks a seed set nodes of a player or a company to propagate their product’s information while at the same time their competitors are conducting similar strategies, has been paid muc...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
17 Citations
3,690 Views
11 Pages

16 January 2020

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...

  • Article
  • Open Access
958 Views
31 Pages

Dynamic Stepsize Techniques in DR-Submodular Maximization

  • Yanfei Li,
  • Min Li,
  • Qian Liu and
  • Yang Zhou

28 April 2025

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...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
3 Citations
2,755 Views
17 Pages

12 May 2022

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 article belongs to the Special Issue Integration of Satellite-Aerial-Terrestrial Networks)
  • Article
  • Open Access
1 Citations
1,271 Views
17 Pages

4 July 2024

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...

(This article belongs to the Special Issue Analysis of Mathematical Inequalities)
  • Article
  • Open Access
5 Citations
2,815 Views
18 Pages

15 December 2023

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...

(This article belongs to the Special Issue Operations Research and Optimization: Mathematical Methods and Applications)
  • Article
  • Open Access
6 Citations
2,975 Views
16 Pages

Single Machine Vector Scheduling with General Penalties

  • Xiaofei Liu,
  • Weidong Li and
  • Yaoyu Zhu

17 August 2021

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...

  • Feature Paper
  • Article
  • Open Access
3 Citations
2,837 Views
25 Pages

Game Theoretic Clustering for Finding Strong Communities

  • Chao Zhao,
  • Ali Al-Bashabsheh and
  • Chung Chan

18 March 2024

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...

  • Article
  • Open Access
5 Citations
4,697 Views
19 Pages

14 February 2024

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....

(This article belongs to the Special Issue Optimization Algorithms and Their Applications)
  • Article
  • Open Access
5 Citations
3,891 Views
31 Pages

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...

(This article belongs to the Section Big Data and Augmented Intelligence)
  • Article
  • Open Access
157 Views
23 Pages

An Optimal Domain Theorem for Comonotonically Additive Vector-Valued Operators

  • Luis Gustavo Alvarez Ascencio,
  • Celia Avalos-Ramos and
  • Enrique Alfonso Sánchez Pérez

19 October 2026

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...

(This article belongs to the Section C: Mathematical Analysis)
  • Article
  • Open Access
3 Citations
2,901 Views
17 Pages

Discovering Key Sub-Trajectories to Explain Traffic Prediction

  • Hongjun Wang,
  • Zipei Fan,
  • Jiyuan Chen,
  • Lingyu Zhang and
  • Xuan Song

23 December 2022

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...

(This article belongs to the Section Sensing and Imaging)
  • Article
  • Open Access
5 Citations
3,224 Views
20 Pages

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...

(This article belongs to the Topic Future Internet Architecture: Difficulties and Opportunities)
  • Article
  • Open Access
19 Citations
4,651 Views
19 Pages

Trajectory Planning for Data Collection of Energy-Constrained Heterogeneous UAVs

  • Zhen Qin,
  • Chao Dong,
  • Hai Wang,
  • Aijing Li and ,
  • Haipeng Dai,
  • Weihao Sun and
  • Zhengqin Xu
  • + 2 authors+ 0 author

8 November 2019

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...

(This article belongs to the Special Issue Optimization and Communication in UAV Networks)
  • Article
  • Open Access
8 Citations
1,923 Views
43 Pages

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...

(This article belongs to the Special Issue Sustainable Maritime Transport and Port Intelligence)
  • Feature Paper
  • Article
  • Open Access
1 Citations
1,343 Views
35 Pages

13 May 2025

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...

(This article belongs to the Special Issue Advanced Mathematical Programming and Applications in Operations Research)
  • Article
  • Open Access
44 Citations
6,589 Views
21 Pages

24 April 2020

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...

(This article belongs to the Special Issue Optimization and Communication in UAV Networks)
  • Article
  • Open Access
322 Views
27 Pages

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...

(This article belongs to the Section Network)
  • Article
  • Open Access
3 Citations
1,575 Views
21 Pages

17 July 2025

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...

(This article belongs to the Special Issue Advanced Internet of Things Ecosystems: Architectures, Intelligence, and Communication Innovations)