Results 21 to 30 of about 36,960 (271)
Clustering Improves the Goemans–Williamson Approximation for the Max-Cut Problem
Computation, 2020 MAX-CUT is one of the well-studied NP-hard combinatorial optimization problems. It can be formulated as an Integer Quadratic Programming problem and admits a simple relaxation obtained by replacing the integer “spin” variables xi by unitary vectors v→i ...
Angel E. Rodriguez-Fernandez +3 more
doaj +1 more source
Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2022 Sports scheduling is the research region that concerns making a reasonable game schedule, especially a round-robin tournament, for sports competitions. One of the important factors in game scheduling is fairness.
Fei XUE, Haijunfu MA, Maiko SHIGENO
doaj +1 more source
Localized radial solutions for a nonlinear p-Laplacian equation in $R^N$
Electronic Journal of Qualitative Theory of Differential Equations, 2008 We establish the existence of radial solutions to the p-Laplacian equation $ \Delta_p u + f(u)=0 $ in $\mathbb {R^N}$, where $f$ behaves like $|u|^{q-1}u$ when $u$ is large and $f(u) < 0$ for small positive $u$. We show that for each nonnegative integer
S. Pudipeddi
doaj +1 more source
Existence of Multispike Positive Solutions for a Nonlocal Problem in ℝ3
Advances in Mathematical Physics, 2020 In this paper, we study the following nonlinear Choquard equation −ϵ2Δu+Kxu=1/8πϵ2∫ℝ3u2y/x−ydyu,x∈ℝ3, where ϵ>0 and Kx is a positive bounded continuous potential on ℝ3.
Jing Yang, Qiuxiang Bian, Na Zhao
doaj +1 more source
Reduction of Search-LWE Problem to Integer Programming Problem [PDF]
, 2023 Let $(A,t)$ be an instance of the search-LWE problem, where $A$ is a matrix and $t$ is a vector. This paper constructs an integer programming problem using $A$ and $t$, and shows that it is possible to derive a solution of the instance $(A,t)$ (perhaps ...
Masaaki Shirase
core
Identity-based incremental signature scheme from lattices
Tongxin xuebao, 2021 By taking ideas of identity-based cryptography into incremental signatures, the concept of identity-based incremental signature was proposed, and then a specific scheme from lattices was also constructed.The scheme was shown to be provably secure against
Miaomiao TIAN, Jing CHEN, Hong ZHONG
doaj +2 more sources
Mathematical models and a constructive heuristic for finding minimum fundamental cycle bases [PDF]
Yugoslav Journal of Operations Research, 2005 The problem of finding a fundamental cycle basis with minimum total cost in a graph arises in many application fields. In this paper we present some integer linear programming formulations and we compare their performances, in terms of instance size, CPU
Liberti Leo +3 more
doaj +1 more source
Journal of Modern Power Systems and Clean Energy, 2023 Quick-start generation units are critical devices and flexible resources to ensure a high penetration level of renewable energy in power systems. By considering the wind uncertainty and both binary and continuous decisions of quick-start generation units
Xiaodong Zheng +6 more
doaj +1 more source
Robust algorithm for generalized state estimation
, 2009 This letter introduces a robust generalized state estimator which is able to detect and reject gross measurement errors, parameter errors, and topology errors simultaneously.
Irving, MR, M.R. Irving
core +1 more source
Complexity, 2020 The role of integer and noninteger order partial differential equations (PDE) is essential in applied sciences and engineering. Exact solutions of these equations are sometimes difficult to find.
Hijaz Ahmad +4 more
doaj +1 more source