Results 51 to 60 of about 2,699,353 (198)

Near-Optimal Convergent Approach for Composed Influence Maximization Problem in Social Networks

IEEE Access, 2019
Crowd psychology is a critical factor when considering information diffusion, which has been modeled as composed influence. The composed influence is represented as a hyperedge in a graph model.
Jianming Zhu, Smita Ghosh, Junlei Zhu, Weili Wu   +3 more
doaj   +1 more source

Parallel Submodular Function Minimization

Advances in Neural Information Processing Systems 36, 2023
We consider the parallel complexity of submodular function minimization (SFM). We provide a pair of methods which obtain two new query versus depth trade-offs a submodular function defined on subsets of $n$ elements that has integer values between $-M$ and $M$.
Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford   +3 more
openaire   +4 more sources

Approximation Algorithms for Maximization of k-Submodular Function Under a Matroid Constraint

Tsinghua Science and Technology
In this paper, we design a deterministic 1/3-approximation algorithm for the problem of maximizing non-monotone k-submodular function under a matroid constraint.
Yuezhu Liu, Yunjing Sun, Min Li
doaj   +1 more source

Effect of Objective Function on Data-Driven Greedy Sparse Sensor Optimization

IEEE Access, 2021
The problem of selecting an optimal set of sensors estimating a high-dimensional data is considered. Objective functions based on D-, A-, and E-optimality criteria of optimal design are adopted to greedy methods, that maximize the determinant, minimize ...
Kumi Nakai, Keigo Yamada, Takayuki Nagata, Yuji Saito, Taku Nonomura   +4 more
doaj   +1 more source

Planning with Submodular Objective Functions

CoRR, 2020
We study planning with submodular objective functions, where instead of maximizing the cumulative reward, the goal is to maximize the objective value induced by a submodular function. Our framework subsumes standard planning and submodular maximization with cardinality constraints as special cases, and thus many practical applications can be naturally ...
Ruosong Wang, Hanrui Zhang 0001, Devendra Singh Chaplot, Denis Garagic, Ruslan Salakhutdinov   +4 more
openaire   +2 more sources

Optimizing Household Waste Recycling Centre Network Reorganization in Hampshire

Networks, EarlyView.
ABSTRACT Local councils across the UK are facing sustained financial pressures, and Household Waste Recycling Centres (HWRCs) are being increasingly considered for closure to reduce expenditure. In 2024, Hampshire County Council, which operates the largest HWRC network in the UK, proposed closing either five or twelve existing sites.
Montree Jaidee, Zheng Sun, Sher Singh, Thi Nguyen, Bismark Singh   +4 more
wiley   +1 more source

Sparsest Input Selection for Controllability of Singular Systems via a Two-Step Greedy Algorithm

IEEE Access, 2020
In this paper, the problem of determining the sparsest input matrices to ensure controllability of linear singular systems is investigated. Firstly, it is shown that, determining the sparsest input matrices to ensure reachable controllability or complete
Yan Zhang, Wanhong Zhang
doaj   +1 more source

Resource redeployment as an entry advantage in resource‐poor settings

Strategic Management Journal, EarlyView.
Abstract Research Summary Scarcity of productive factors poses a challenge for firms entering underdeveloped regions. We theorize that incumbent firms can overcome scarcity of skilled human capital in local labor markets by redeploying workers from existing units.
Jasmina Chauvin, Carlos Inoue, Christopher Poliquin   +2 more
wiley   +1 more source

Efficient Greedy Algorithm for Multi-Objective Sensor Placement Optimization

Engineered Science
The sensor placement problem is a complex combinatorial optimization challenge, where greedy selection provides performance guarantees for submodular objective functions, yielding suboptimal yet efficient solutions. Multi-objective optimization addresses
Wangchun Zhang, Ying He, Kun You, Hao Xie, Yujun Zhang   +4 more
doaj   +1 more source

Assessing second‐price auctions for parcel exchanges in last‐mile logistics

International Transactions in Operational Research, EarlyView.
Abstract The rapid growth of e‐commerce has led to multiple carriers operating in the same regions, creating opportunities for collaboration. However, logistics companies typically operate independently, leading to inefficiencies. Horizontal cooperation, where carriers share resources and infrastructure, can improve efficiency and reduce costs.
Christian Truden, Margaretha Gansterer
wiley   +1 more source