Results 1 to 10 of about 1,003,821 (143)
Efficient Streaming Algorithms for Maximizing Monotone DR-Submodular Function on the Integer Lattice
Mathematics, 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.
Bich-Ngan T. Nguyen +3 more
doaj +1 more source
On the Embed and Project Algorithm for the Graph Bandwidth Problem
Mathematics, 2021 The graph bandwidth problem, where one looks for a labeling of graph vertices that gives the minimum difference between the labels over all edges, is a classical NP-hard problem that has drawn a lot of attention in recent decades. In this paper, we focus
Janez Povh
doaj +1 more source
Mathematics, 2023 As a consequence of e-commerce development, large quantities of returned goods are shipped every day. The vehicle routing problem with simultaneous delivery and pickup (VRPSDP) has become one of the most important areas of logistics management.
Qinge Guo, Nengmin Wang
doaj +1 more source
An approximate search algorithm for the student-internship allocation problem
Tạp chí Khoa học, 2022 This paper proposes an approximate search algorithm to solve the student-internship allocation problem. The key idea of the algorithm is that in each iteration, each student unassigned to an enterprise will be assigned to an enterprise where the student
NGUYEN Quang Ninh +2 more
doaj +1 more source
Single Machine Vector Scheduling with General Penalties
Mathematics, 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.
Xiaofei Liu, Weidong Li, Yaoyu Zhu
doaj +1 more source
Influence Maximization under Fairness Budget Distribution in Online Social Networks
Mathematics, 2022 In social influence analysis, viral marketing, and other fields, the influence maximization problem is a fundamental one with critical applications and has attracted many researchers in the last decades.
Bich-Ngan T. Nguyen +3 more
doaj +1 more source
IEEE Access, 2020 In quantum swarm intelligence algorithms, the tunneling effect of the particles is determined by the potential energy acting on the particles. The tunneling effect of the particles affects the global search ability and convergence speed of the algorithm.
Kun Cheng, Peng Wang, Zhendong Li
doaj +1 more source
Multiple Benefit Thresholds Problem in Online Social Networks: An Algorithmic Approach
Mathematics, 2022 An important problem in the context of viral marketing in social networks is the Influence Threshold (IT) problem, which aims at finding some users (referred to as a seed set) to begin the process of disseminating their product’s information so that the ...
Phuong N. H. Pham +3 more
doaj +1 more source
Approximation Algorithm for Shortest Path in Large Social Networks
Algorithms, 2020 Proposed algorithms for calculating the shortest paths such as Dijikstra and Flowd-Warshall’s algorithms are limited to small networks due to computational complexity and cost.
Dennis Nii Ayeh Mensah +2 more
doaj +1 more source
On Approximating Multi-Criteria TSP [PDF]
, 2009 We present approximation algorithms for almost all variants of the multi-criteria traveling salesman problem (TSP). First, we devise randomized approximation algorithms for multi-criteria maximum traveling salesman problems (Max-TSP).
Manthey, Bodo
core +13 more sources