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

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

Authors: Zhen Shang Jin-Kao Hao Fei Ma

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

Subject Terms: Product development, Design structure matrix, Parallel exact algorithm, Branch-and-prune algorithm, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://peerj.com/articles/cs-1597.pdf; https://peerj.com/articles/cs-1597/; https://doaj.org/toc/2376-5992

Access URL: https://doaj.org/article/1b907d05457b48709c172f8807a0edef

A Branch and Prune Algorithm for the Computation of Generalized Aspects of Parallel Robots

Authors: Caro, Stéphane Chablat, Damien Goldsztejn, Alexandre et al.

Contributors: Caro, Stéphane Chablat, Damien Goldsztejn, Alexandre et al.

Source: Lecture Notes in Computer Science ISBN: 9783642335570

Subject Terms: Numerical constraints, 0209 industrial biotechnology, Parallel robots, 02 engineering and technology, 0101 mathematics, Singularities, Generalized aspects, 01 natural sciences, [SPI.TRON] Engineering Sciences [physics]/Electronics, [SPI.TRON]Engineering Sciences [physics]/Electronics

File Description: application/pdf

Access URL: https://link.springer.com/chapter/10.1007/978-3-642-33558-7_62
http://www.ueda.info.waseda.ac.jp/~ishii/pub/papers/ccgij-cp2012.pdf
https://hal.archives-ouvertes.fr/hal-02005023
https://waseda.pure.elsevier.com/en/publications/a-branch-and-prune-algorithm-for-the-computation-of-generalized-a
https://link.springer.com/content/pdf/10.1007%2F978-3-642-33558-7_62.pdf
https://rd.springer.com/chapter/10.1007/978-3-642-33558-7_62

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

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 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

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

Author manuscript, published in '18th International Conference on Principles and Practice of Constraint Programming (CP'12), Canada (2012)' A Branch and Prune Algorithm for the Computation of Generalized Aspects of Parallel Robots

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

Contributors: S. Caro D. Chablat A. Goldsztejn et al.

Source: http://hal.archives-ouvertes.fr/docs/00/86/80/73/PDF/ccgij-cp12.pdf.

Subject Terms: Numerical constraints, parallel robots, singularities, aspects

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.3721

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.3721
http://hal.archives-ouvertes.fr/docs/00/86/80/73/PDF/ccgij-cp12.pdf

A Branch and Prune Algorithm for the Computation of Generalized Aspects of Parallel Robots

Authors: Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) ; CNRS - École Centrale de Nantes - École Nationale Supérieure des Mines - Nantes - Ecole Polytechnique de l'Université de Nantes - PRES Université Nantes Angers Le Mans [UNAM] Laboratoire d'Informatique de Nantes Atlantique (LINA) ; CNRS - Université de Nantes - École Nationale Supérieure des Mines - Nantes National Institute of Informatics [Tokyo] (NII) ; National Institute of Informatics et al.

Source: 18th International Conference on Principles and Practice of Constraint Programming (CP'12); 18th International Conference on Principles and Practice of Constraint Programming (CP'12), Dec 2011, Canada. 7514, pp.867-882

Index Terms: [INFO.INFO-AI] Computer Science/Artificial Intelligence, Conference papers

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

A fast branch-and-prune algorithm for the position analysis of spherical mechanisms

Authors: Universitat Politècnica de Catalunya. Doctorat en Automàtica, Robòtica i Visió Universitat Politècnica de Catalunya. Doctorat en Enginyeria Mecànica, Fluids i Aeronàutica Institut de Robòtica i Informàtica Industrial et al.

Index Terms: Àrees temàtiques de la UPC::Informàtica::Automàtica i control, Multi-affine polynomials, Parallel spherical robots, Forward kinematics, Position analysis, Branch-and-prune algorithms, Classificació INSPEC::Automation::Robots::Robot kinematics, Conference report

URL: http://hdl.handle.net/2117/180995
https://link.springer.com/chapter/10.1007%2F978-3-030-20131-9_55
https://link.springer.com/chapter/10.1007%2F978-3-030-20131-9_55

A fast branch-and-prune algorithm for the position analysis of spherical mechanisms

Authors: Ministerio de Ciencia, Innovación y Universidades (España) Agencia Estatal de Investigación (España) European Commission et al.

Index Terms: Multi-affine polynomials, Parallel spherical robots, Forward kinematics, Position analysis, Branch-and-prune algorithms, comunicación de congreso

URL: http://hdl.handle.net/10261/206478
Postprint
http://dx.doi.org/10.1007/978-3-030-20131-9_55
Sí
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/DPI2017-88282-P
DPI2017-88282-P/AEI/10.13039/501100011033

A Branch and Prune Algorithm for the Computation of Generalized Aspects of Parallel Robots1

Authors: S. Caroa D. Chablata A. Goldsztejnb et al.

Contributors: S. Caroa D. Chablata A. Goldsztejnb et al.

Source: http://hal.univ-nantes.fr/docs/00/97/13/48/PDF/HAL_ARTINT_2014.pdf.

Subject Terms: Numerical constraints, parallel robots, singularities, generalized aspects

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.635.6130

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.635.6130
http://hal.univ-nantes.fr/docs/00/97/13/48/PDF/HAL_ARTINT_2014.pdf

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

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

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

The interval Branch-and-Prune algorithm for the discretizable molecular distance geometry problem with inexact distances

Authors: Lavor, Carlile Liberti, Leo Mucherino, Antonio et al.

Contributors: Lavor, Carlile Liberti, Leo Mucherino, Antonio et al.

Source: Journal of Global Optimization. 56:855-871

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, 01 natural sciences, 7. Clean energy

Access URL: http://www.lix.polytechnique.fr/~liberti/bp-interval.pdf
https://inria.hal.science/hal-00912660v1
https://EconPapers.repec.org/RePEc:spr:jglopt:v:56:y:2013:i:3:p:855-871
https://hal.inria.fr/hal-00912660
https://link.springer.com/article/10.1007%2Fs10898-011-9799-6
http://www.lix.polytechnique.fr/~liberti/bp-interval.pdf
https://ideas.repec.org/a/spr/jglopt/v56y2013i3p855-871.html
https://link.springer.com/content/pdf/10.1007%2Fs10898-011-9799-6.pdf

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

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