Search Results - parallel branch‐and‐prune algorithms*

An autonomic parallel strategy for exhaustive search tree algorithms on shared or heterogeneous systems

Authors: Gonçalves de Oliveira Passos, Fernanda Rebello, Vinod E. F. RCIPL

Contributors: Gonçalves de Oliveira Passos, Fernanda Rebello, Vinod E. F. RCIPL

Subject Terms: Autonomic computing, Heterogeneous distributed systems, Parallel branch-and-prune algorithms, Search tree algorithms, Self-configuring parallel algorithms

File Description: application/pdf

Relation: 1532-0626

Availability: http://hdl.handle.net/10400.21/21984

An autonomic parallel strategy for exhaustive search tree algorithms on shared or heterogeneous systems.

Authors: Passos, Fernanda G. O. Rebello, Vinod E. F.

Source: Concurrency & Computation: Practice & Experience; 3/10/2024, Vol. 36 Issue 6, p1-23, 23p

Subject Terms: SEARCH algorithms, DISTRIBUTED computing, MOLECULAR shapes, COMPUTER systems, PARALLEL algorithms, AUTONOMIC computing

A double-decomposition based parallel exact algorithm for the feedback length minimization problem

Authors: Zhen Shang Jin-Kao Hao Fei Ma

Source: PeerJ Comput Sci
PeerJ Computer Science, Vol 9, p e1597 (2023)

Subject Terms: FOS: Computer and information sciences, Product development, Design structure matrix, Branch-and-prune algorithm, Algorithms and Analysis of Algorithms, Electronic computers. Computer science, Computer Science - Data Structures and Algorithms, Parallel exact algorithm, Data Structures and Algorithms (cs.DS), QA75.5-76.95

Access URL: https://pubmed.ncbi.nlm.nih.gov/37869465
http://arxiv.org/abs/2309.00811
https://doaj.org/article/1b907d05457b48709c172f8807a0edef

A Fast Branch-and-Prune Algorithm for the Position Analysis of Spherical Mechanisms

Authors: Shabani, Arya Sarabandi, Soheil Porta Pleite, Josep Maria et al.

Contributors: Shabani, Arya Sarabandi, Soheil Porta Pleite, Josep Maria et al.

Source: Mechanisms and Machine Science ISBN: 9783030201302
Digital.CSIC. Repositorio Institucional del CSIC
Consejo Superior de Investigaciones Científicas (CSIC)
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: 0209 industrial biotechnology, Automation::Robots::Robot kinematics [Classificació INSPEC], Informàtica::Automàtica i control [Àrees temàtiques de la UPC], Classificació INSPEC::Automation::Robots::Robot kinematics, 0203 mechanical engineering, Parallel spherical robots, Position analysis, Àrees temàtiques de la UPC::Informàtica::Automàtica i control, 02 engineering and technology, Forward kinematics, Branch-and-prune algorithms, Multi-affine polynomials

File Description: application/pdf

Access URL: https://upcommons.upc.edu/bitstream/2117/180995/1/2192-A-fast-branch-and-prune-algorithm-for-the-position-analysis-of-spherical-mechanisms.pdf
http://hdl.handle.net/10261/206478
https://upcommons.upc.edu/handle/2117/180995
https://upcommons.upc.edu/bitstream/2117/180995/1/2192-A-fast-branch-and-prune-algorithm-for-the-position-analysis-of-spherical-mechanisms.pdf
https://rd.springer.com/chapter/10.1007/978-3-030-20131-9_55
https://link.springer.com/chapter/10.1007/978-3-030-20131-9_55
https://digital.csic.es/handle/10261/206478

A branch and prune algorithm for the computation of generalized aspects of parallel robots.

Authors: Caro, S. Chablat, D. Goldsztejn, A. et al.

Source: Artificial Intelligence. Jun2014, Vol. 211, p34-50. 17p.

Subject Terms: *PARALLEL robots, *ALGORITHMS, *MATHEMATICAL singularities, *CONSTRAINT programming, *NUMERICAL analysis, *DEGREES of freedom, *ROBOT design & construction

Exact algorithms for the feedback length minimisation problem.

Authors: Shang, Zhen Zhao, Songzheng Qian, Yanjun et al.

Source: International Journal of Production Research. Jan2019, Vol. 57 Issue 2, p544-559. 16p. 8 Diagrams, 6 Charts.

Subject Terms: *MATHEMATICAL optimization, *SYSTEM analysis, *INDUSTRIAL efficiency, NUMERICAL analysis, GENETIC algorithms

Dynamic load balancing for parallel interval-Newton using message passing

Authors: Gau, Chao-Yang Stadtherr, Mark A.

Source: Computers & Chemical Engineering. Jun2002, Vol. 26 Issue 6, p811. 15p.

Subject Terms: *BRANCH & bound algorithms, *NONLINEAR theories, *MATHEMATICAL optimization

A double-decomposition based parallel exact algorithm for the feedback length minimization problem

Authors: Shang, Zhen Hao, Jin-Kao Ma, Fei

Index Terms: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2309.00811

Reactive tabu search and mixed-integer linear programming for multi-day assignment, scheduling, and routing problems of specialised education and home-care services.

Authors: Bou Saleh, Mira Chariete, Abderrahim Schwartz, Leo et al.

Source: International Journal of Production Research; Mar2025, Vol. 63 Issue 5, p1779-1802, 24p

Subject Terms: HOME care services, LINEAR programming, METAHEURISTIC algorithms, OVERTIME, ALGORITHMS

Optimal motion planning for parallel robots via convex optimization and receding horizon.

Authors: Novin, Roya Sabbagh Karimi, Amirhossein Yazdani, Mojtaba et al.

Source: Advanced Robotics; Sep2016, Vol. 30 Issue 17/18, p1145-1163, 19p

Subject Terms: PARALLEL robots, MATHEMATICAL optimization, DISCRETE systems, ALGORITHMS, DEGREES of freedom, RELAXATION methods (Mathematics)

A new optimal weapon target assignment method using an artificial fish swarm algorithm with survival evolution.

Authors: Xu, Ningjun Sun, Miaomiao Shi, Zhangsong et al.

Source: Engineering Computations; 2025, Vol. 42 Issue 7, p2694-2711, 18p

Subject Terms: MATHEMATICAL optimization, OPTIMIZATION algorithms, MILITARY planning, EVOLUTIONARY algorithms, MILITARY strategy

Interval-Analysis-Based Determination of the Wrench-Feasible Workspace of Parallel Cable-Driven Robots.

Authors: Gouttefarde, Marc Daney, David Merlet, Jean-Pierre

Source: IEEE Transactions on Robotics; 02/01/2011, Vol. 27 Issue 1, p1-13, 13p

Subject Terms: PARALLEL robots, LINEAR systems, MOBILE communication systems, INTERVAL analysis, DEGREES of freedom, MOBILE robots, CABLES, ALGORITHMS

Dynamics-Based Algorithm for Reliable Assembly Mode Tracking in Parallel Robots.

Authors: Koessler, Adrien Goldsztejn, Alexandre Briot, Sebastien et al.

Source: IEEE Transactions on Robotics; Jun2020, Vol. 36 Issue 3, p937-950, 14p

Subject Terms: PARALLEL robots, MANIPULATORS (Machinery), TRACKING algorithms, DIFFERENTIAL inclusions, ROBOT dynamics, GEOMETRIC modeling, ROBOT kinematics

Listing all maximal cliques in large graphs on vertex-centric model.

Authors: Brighen, Assia Slimani, Hachem Rezgui, Abdelmounaam et al.

Source: Journal of Supercomputing; Aug2019, Vol. 75 Issue 8, p4918-4946, 29p

Subject Terms: UNDIRECTED graphs, DISTRIBUTED algorithms, NP-complete problems, GRAPH theory, PARALLEL algorithms, SUBGRAPHS

Full Forward Kinematics of Lower-Mobility Planar Parallel Continuum Robots.

Authors: Altuzarra, Oscar Urizar, Mónica Bilbao, Kerman et al.

Source: Mathematics (2227-7390); Nov2024, Vol. 12 Issue 22, p3562, 25p

Subject Terms: PARALLEL robots, KINEMATICS, ANGLES

Braided Rivers From SWOT: Water Surface Dynamics Over the Multi‐Channel Brahmaputra River.

Authors: Franze, Sarah E. Köhn, Simon Chewning, Connor et al.

Source: Geophysical Research Letters; 11/28/2025, Vol. 52 Issue 22, p1-11, 11p

Subject Terms: BRAIDED rivers, MULTISPECTRAL imaging, OCEAN surface topography, HYDRODYNAMICS, REMOTE sensing, STREAMFLOW, RAPIDS

Geographic Terms: BRAHMAPUTRA River

Planar parallel manipulators: A review on kinematic, dynamic, and control aspects.

Authors: Choudhury, Rutupurna Singh, Yogesh

Source: Proceedings of the Institution of Mechanical Engineers: Part E: Journal of Process Mechanical Engineering (Sage Publications, Ltd.); Aug2024, Vol. 238 Issue 4, p1991-2016, 26p

Avoiding the singularities of 3-RPR parallel mechanisms via dimensional synthesis and self-reconfigurability.

Authors: Karimi, Amirhossein Masouleh, Mehdi Tale Cardou, Philippe

Source: Mechanism & Machine Theory. May2016, Vol. 99, p189-206. 18p.

Subject Terms: *PARALLEL robots, *MATHEMATICAL singularities, *CONVEX programming, *MATHEMATICAL optimization, *ALGORITHMS, *MATHEMATICAL analysis

Solving larger maximum clique problems using parallel quantum annealing.

Authors: Pelofske, Elijah Hahn, Georg Djidjev, Hristo N.

Source: Quantum Information Processing; May2023, Vol. 22 Issue 5, p1-22, 22p

Subject Terms: QUANTUM annealing, NP-hard problems, QUANTUM graph theory, MANUFACTURING processes, QUBITS

An enhanced YOLOv8‐based bolt detection algorithm for transmission line.

Authors: Hua, Guoxiang Zhang, Huai Huang, Chen et al.

Source: IET Generation, Transmission & Distribution (Wiley-Blackwell); Dec2024, Vol. 18 Issue 24, p4065-4077, 13p

Subject Terms: DETECTION algorithms, FEATURE extraction, ELECTRIC lines, ALGORITHMS, ROBOTS