Suchergebnisse - "branch‐and‐prune algorithm"
Andere Suchmöglichkeiten:
- "branch‐and‐prune algorithm" »
-
1
A branch-and-prune algorithm for discrete Nash equilibrium problems
ISSN: 1573-2894, 0926-6003, 1573-2894Veröffentlicht: New York, NY Springer US 01.11.2023Veröffentlicht in Computational optimization and applications (01.11.2023)“… We present a branch-and-prune procedure for discrete Nash equilibrium problems with a convex description of each player's strategy set. The derived pruning …”
Volltext
Journal Article -
2
An Information-Theoretic Branch-and-Prune Algorithm for Discrete Phase Optimization of RIS in Massive MIMO
ISSN: 0018-9545, 1939-9359Veröffentlicht: New York IEEE 01.06.2023Veröffentlicht in IEEE transactions on vehicular technology (01.06.2023)“… In this paper, we consider passive RIS-assisted multi-user communication between wireless nodes to improve the blocked line-of-sight (LOS) link performance …”
Volltext
Journal Article -
3
The interval Branch-and-Prune algorithm for the discretizable molecular distance geometry problem with inexact distances
ISSN: 0925-5001, 1573-2916Veröffentlicht: Boston Springer US 01.07.2013Veröffentlicht in Journal of global optimization (01.07.2013)“… The Distance Geometry Problem in three dimensions consists in finding an embedding in of a given nonnegatively weighted simple undirected graph such that edge …”
Volltext
Journal Article -
4
Improving the sampling process in the interval Branch-and-Prune algorithm for the discretizable molecular distance geometry problem
ISSN: 0096-3003, 1873-5649Veröffentlicht: Elsevier Inc 15.01.2021Veröffentlicht in Applied mathematics and computation (15.01.2021)“… •The DMDGP is a problem related to 3D protein structure calculations using NMR data.•BP algorithm can be used to solve the problem, but the uncertainties in …”
Volltext
Journal Article -
5
A numerical-and-computational study on the impact of using quaternions in the branch-and-prune algorithm for exact discretizable distance geometry problems
ISSN: 0926-6003, 1573-2894Veröffentlicht: New York Springer US 01.03.2024Veröffentlicht in Computational optimization and applications (01.03.2024)“… Distance geometry is a branch of Mathematics which studies geometric relations having distances as primitive elements. Its fundamental problem, the distance …”
Volltext
Journal Article -
6
A branch and prune algorithm for the computation of generalized aspects of parallel robots
ISSN: 0004-3702, 1872-7921Veröffentlicht: Oxford Elsevier B.V 01.06.2014Veröffentlicht in Artificial intelligence (01.06.2014)“… Parallel robots enjoy enhanced mechanical characteristics that have to be contrasted with a more complicated design. In particular, they often have parallel …”
Volltext
Journal Article -
7
A Branch-and-Prune algorithm for the Molecular Distance Geometry Problem
ISSN: 0969-6016, 1475-3995Veröffentlicht: Oxford, UK Blackwell Publishing Ltd 01.01.2008Veröffentlicht in International transactions in operational research (01.01.2008)“… We propose a Branch‐and‐Prune algorithm for the solution of this problem and report on very promising computational results …”
Volltext
Journal Article -
8
Constrained global optimization of multivariate polynomials using Bernstein branch and prune algorithm
ISSN: 0925-5001, 1573-2916Veröffentlicht: Boston Springer US 01.02.2011Veröffentlicht in Journal of global optimization (01.02.2011)“… The proposed Bernstein branch and prune algorithm is based on the Bernstein polynomial approach …”
Volltext
Journal Article -
9
A note on "A branch-and-prune algorithm for the molecular distance geometry problem"
ISSN: 0969-6016, 1475-3995Veröffentlicht: Oxford Blackwell Publishing Ltd 01.11.2011Veröffentlicht in International transactions in operational research (01.11.2011)Volltext
Journal Article -
10
Clifford algebra and discretizable distance geometry
ISSN: 0170-4214, 1099-1476Veröffentlicht: Freiburg Wiley Subscription Services, Inc 30.07.2018Veröffentlicht in Mathematical methods in the applied sciences (30.07.2018)“… Protein structure calculations using nuclear magnetic resonance (NMR) experiments are one of the most important applications of distance geometry. The …”
Volltext
Journal Article -
11
An adaptive branching scheme for the Branch & Prune algorithm applied to Distance Geometry
ISSN: 2300-5963Veröffentlicht: Polish Information Processing Society 01.09.2014Veröffentlicht in 2014 Federated Conference on Computer Science and Information Systems (01.09.2014)“… The Molecular Distance Geometry Problem (MDGP) is the one of finding molecular conformations that satisfy a set of distance constraints obtained through …”
Volltext
Tagungsbericht Journal Article -
12
Robust Design Optimization of Permanent Magnet Linear Synchronous Motor Based on Quantified Constraint Satisfaction Problem
ISSN: 0885-8969, 1558-0059Veröffentlicht: New York IEEE 01.12.2020Veröffentlicht in IEEE transactions on energy conversion (01.12.2020)“… within their error range by branch-and-prune algorithm. First, an analytical model of thrust ripple for PMLSM is established …”
Volltext
Journal Article -
13
An algorithm to enumerate all possible protein conformations verifying a set of distance constraints
ISSN: 1471-2105, 1471-2105Veröffentlicht: London BioMed Central 28.01.2015Veröffentlicht in BMC bioinformatics (28.01.2015)“… Most of them, however, are designed to find one solution only. Results In order to explore exhaustively the feasible conformational space, we propose here an interval Branch-and-Prune algorithm ( i BP …”
Volltext
Journal Article -
14
Exact algorithms for the feedback length minimisation problem
ISSN: 0020-7543, 1366-588XVeröffentlicht: London Taylor & Francis 17.01.2019Veröffentlicht in International journal of production research (17.01.2019)“… First, we present two new properties of the problem. Second, based on the properties, we develop an efficient Parallel Branch-and-Prune algorithm (PBP …”
Volltext
Journal Article -
15
Partial design space exploration strategies applied in preliminary design
ISSN: 1955-2513, 1955-2505Veröffentlicht: Paris Springer Paris 01.05.2024Veröffentlicht in International journal on interactive design and manufacturing (01.05.2024)“… Another approach developed in this paper is to partially explore all the areas of the design space using an anytime interval branch-and-prune algorithm called IDFS such that the design criteria …”
Volltext
Journal Article -
16
A double-decomposition based parallel exact algorithm for the feedback length minimization problem
ISSN: 2376-5992, 2376-5992Veröffentlicht: San Diego, USA PeerJ. Ltd 15.09.2023Veröffentlicht in PeerJ. Computer science (15.09.2023)“… This study develops a double-decomposition based parallel branch-and-prune algorithm, to determine the optimal activity sequence that minimizes the total feedback length (FLMP …”
Volltext
Journal Article -
17
Oriented Conformal Geometric Algebra and the Molecular Distance Geometry Problem
ISSN: 0188-7009, 1661-4909Veröffentlicht: Cham Springer International Publishing 01.02.2019Veröffentlicht in Advances in applied Clifford algebras (01.02.2019)“… The problem of 3D protein structure determination using distance information from nuclear magnetic resonance (NMR) experiments is a classical problem in …”
Volltext
Journal Article -
18
Geometric Algebra to Model Uncertainties in the Discretizable Molecular Distance Geometry Problem
ISSN: 0188-7009, 1661-4909Veröffentlicht: Cham Springer International Publishing 01.03.2017Veröffentlicht in Advances in applied Clifford algebras (01.03.2017)“… The discretizable molecular distance geometry problem (DMDGP) is related to the determination of 3D protein structure using distance information detected by …”
Volltext
Journal Article -
19
An information-theoretic branch-and-prune algorithm for discrete phase optimization of RIS in massive MIMO
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 16.01.2023Veröffentlicht in arXiv.org (16.01.2023)“… In this paper, we consider passive RIS-assisted multi-user communication between wireless nodes to improve the blocked line-of-sight (LOS) link performance …”
Volltext
Paper -
20
A parallel version of the Branch & Prune algorithm for the Molecular Distance Geometry Problem
ISBN: 9781424477166, 1424477166ISSN: 2161-5322Veröffentlicht: IEEE 01.05.2010Veröffentlicht in ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010 (01.05.2010)“… We consider the Molecular Distance Geometry Problem (MDGP), which is the problem of finding the conformation of a molecule from some known distances between …”
Volltext
Tagungsbericht

