Results 101 to 110 of about 5,146,266 (215)
Combinatorial Algorithms for Submodular Function Minimization and Related Problems [PDF]
, 2015 Submodular functions are common in combinatorics; examples include the cut capacity function of a graph and the rank function of a matroid. The submodular function minimization problem generalizes the classical minimum cut problem and also contains a ...
Price, Christopher
core
Ranking with submodular functions on the fly
, 2023 Maximizing submodular functions have been studied extensively for a wide range of subset-selection problems. However, much less attention has been given to the role of submodularity in sequence-selection and ranking problems. A recently-introduced framework, named \emph{maximum submodular ranking} (MSR), tackles a family of ranking problems that arise ...
Guangyi Zhang 0001 +2 more
openaire +4 more sources
IET Renewable Power Generation, Volume 20, Issue 1, January/December 2026.ABSTRACT This paper presents a two‐level hierarchical adaptive damping control strategy designed to robustly mitigate inter‐area low‐frequency oscillations (LFOs) in large‐scale power systems featuring high shares of doubly‐fed induction generator (DFIG) wind farms. The proposed structure integrates a central wide‐area damping controller (WADC), driven
Mohsen Darabian +4 more
wiley +1 more source
International Journal of Energy Research, Volume 2026, Issue 1, 2026.The strategic placement and sizing of electric vehicle (EV) charging stations on highways are critical for alleviating range anxiety and fostering widespread EV adoption. This paper presents a novel mixed‐integer linear programming (MILP) model for optimizing the location and capacity of charging stations along highway corridors.
Raka Jovanovic +3 more
wiley +1 more source
Data Correcting Algorithms in Combinatorial Optimization [PDF]
This paper describes data correcting algorithms. It provides the theory behind the algorithms and presents the implementation details and computational experience with these algorithms on the asymmetric traveling salesperson problem, the problem of ...
Goldengorin, Boris +2 more
core
Non-Monotone DR-Submodular Function Maximization
, 2017 We consider non-monotone DR-submodular function maximization, where DR-submodularity (diminishing return submodularity) is an extension of submodularity for functions over the integer lattice based on the concept of the diminishing return property ...
Yoshida, Yuichi, Soma, Tasuku
core +1 more source
Online Weakly DR-Submodular Optimization Under Stochastic Cumulative Constraints
Tsinghua Science and TechnologyIn this paper, we study a class of online continuous optimization problems. At each round, the utility function is the sum of a weakly diminishing-returns (DR) submodular function and a concave function, certain cost associated with the action will occur,
Junkai Feng +3 more
doaj +1 more source
A Multilevel Search Algorithm for the Maximization of Submodular Functions [PDF]
We consider the objective function of a simple recourse problem with fixed technology matrix and integer second-stage variables. Separability due to the simple recourse structure allows to study a one-dimensional version instead.
Goldengorin, Boris, Ghosh, Diptesh
core
On the Supremum of Singleton Ratios in Submodular Functions
MathematicsLet 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 zero.
Laszlo Csirmaz
doaj +1 more source
A T2T-Based Offloading Method: Virtual Bank With Movement Prediction
IEEE Access, 2018 Rapid developments in network technologies and mobile devices improve our lives, but the resultant fast-growing traffic leads to a lack of cellular network resources and breaks the balance between profit and costs for network providers.
Lifeng Mai +3 more
doaj +1 more source