Relevant bibliographies by topics / Méthode branch and bound

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers
  6. Reports

Academic literature on the topic 'Méthode branch and bound'

Author: Grafiati
Published: 4 June 2021
Last updated: 4 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Méthode branch and bound.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Méthode branch and bound"

1

Hartwig, A. "Recursive branch and bound." Optimization 16, no. 2 (1985): 219–28. http://dx.doi.org/10.1080/02331938508843011.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Przybylski, Anthony, and Xavier Gandibleux. "Multi-objective branch and bound." European Journal of Operational Research 260, no. 3 (2017): 856–72. http://dx.doi.org/10.1016/j.ejor.2017.01.032.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Jansen, J. M., and F. W. Sijstermans. "Parallel branch-and-bound algorithms." Future Generation Computer Systems 4, no. 4 (1989): 271–79. http://dx.doi.org/10.1016/0167-739x(89)90003-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Sarkar, U. K., P. P. Chakrabarti, S. Ghose, and S. C. De Sarkar. "Multiple stack branch and bound." Information Processing Letters 37, no. 1 (1991): 43–48. http://dx.doi.org/10.1016/0020-0190(91)90248-g.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Chun-Hung Cheng. "A branch and bound clustering algorithm." IEEE Transactions on Systems, Man, and Cybernetics 25, no. 5 (1995): 895–98. http://dx.doi.org/10.1109/21.376504.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Archibald, Blair, Patrick Maier, Ciaran McCreesh, Robert Stewart, and Phil Trinder. "Replicable parallel branch and bound search." Journal of Parallel and Distributed Computing 113 (March 2018): 92–114. http://dx.doi.org/10.1016/j.jpdc.2017.10.010.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Jang, S. W., Y. J. Park, and G. Y. Kim. "Branch-and-bound dynamic time warping." Electronics Letters 46, no. 20 (2010): 1374. http://dx.doi.org/10.1049/el.2010.1287.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

HERLEY, KIERAN T., ANDREA PIETRACAPRINA, and GEPPINO PUCCI. "FAST DETERMINISTIC PARALLEL BRANCH-AND-BOUND." Parallel Processing Letters 09, no. 03 (1999): 325–33. http://dx.doi.org/10.1142/s012962649900030x.

Full text
Abstract:
The branch-and-bound problem involves determining the minimum cost leaf in a cost-labelled tree, subject to the constraint that only the root is known initially and that children are revealed only by visiting thier parent. We present the first efficient deterministic algorithm to solve the branch-and-bound problem for a tree T of constant degree on a p-processor parallel machine. Let c* be the cost of the minimum-cost leaf in T, and let n and h be the number of nodes and the height, respectively, of the subtree T* ⊆ T of nodes of cost less than or equal to c*. Our algorithm runs in O(n/p + h log 2(np)) time on an EREW-PRAM. Moreover, the running time faithfully reflects both communication and computation costs, unlike most of the previous results where the cost of local computation is ignored. For large ranges of the parameters, our algorithm matches the optimal performance of existing randomized strategies. The algorithm can be ported to any architecture for which an efficient implementation of Parallel Priority Queues [PP91] is available.
APA, Harvard, Vancouver, ISO, and other styles
9

Subrahmanian, V. S., D. Nau, and C. Vago. "WFS + branch and bound = stable models." IEEE Transactions on Knowledge and Data Engineering 7, no. 3 (1995): 362–77. http://dx.doi.org/10.1109/69.390244.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Zumaytis, Sofriesilero, and Oscar Karnalim. "Introducing an Educational Tool for Learning Branch & Bound Strategy." Journal of Information Systems Engineering and Business Intelligence 3, no. 1 (2017): 8. http://dx.doi.org/10.20473/jisebi.3.1.8-15.

Full text
Abstract:
Abstract—According to our informal survey, Branch & Bound strategy is considerably difficult to learn compared to other strategies. This strategy consists of several complex algorithmic steps such as Reduced Cost Matrix (RCM) calculation and Breadth First Search. Thus, to help students understanding this strategy, AP-BB, an educational tool for learning Branch & Bound is developed. This tool includes four modules which are Brute Force solving visualization, Branch & Bound solving visualization, RCM calculator, and case-based performance comparison. These modules are expected to enhance student’s understanding about Branch & Bound strategy and its characteristics. Furthermore, our work incorporates TSP as its case study and Brute Force strategy as a baseline to provide a concrete impact of Branch & Bound strategy. According to our qualitative evaluation, AP-BB and all of its features fulfil student necessities for learning Branch & Bound strategy. Keywords— Educational Tool; Branch & Bound; Algorithm Strategy; Algorithm Visualization
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Méthode branch and bound"

1

Nguyen, Quang Thuan. "Approches locales et globales basées sur la programmation DC et DCA pour des problèmes combinatoires en variables mixtes 0-1 : applications à la planification opérationnelle." Thesis, Metz, 2010. http://www.theses.fr/2010METZ037S/document.

Full text
Abstract:
Cette thèse développe les deux approches locales et globales basées sur la programmation DC et DCA pour l'optimisation combinatoire en variables mixtes 0-1 et leurs applications à la résolution de nombreux problèmes en planification opérationnelle. Plus particulièrement, cette thèse adresse à: l'amélioration de l'algorithme d'approximation extérieure basée sur DCA (appelé DCACUT) introduit par Nguyen V.V. et Le Thi pour la programmation linéaire en variables mixtes 0-1, les combinaisons des algorithmes globaux et DCA et l'étude numérique comparative de ces approches pour la programmation linéaire en variables mixtes 0-1, l'utilisation de DCA à la résolution de la programmation DC en variables mixtes 0-1 en utilisant la pénalité exacte, la mise en œuvre des algorithmes développés à la résolution des problèmes de grande taille en planification opérationnelle comme les problèmes dans le réseau de télécommunication sans fils, les problèmes d’ordonnancement ainsi que le problème d'affectation de tâches des véhicules aériens non pilotés ou bien le problème des tournées de véhicules dans une chaîne d'approvisionnement<br>This thesis develops two local and global approaches based on DC programming and DCA for mixed 0-1 combinatorial optimization and their applications to many problems in operational planning. More particularly, this thesis consists of: the improvement of the outer approximation algorithm based on DCA (called DCACUT) introduced by Nguyen V.V and Le Thi for mixed 0-1 linear programming, the combinations of global algorithms and DCA and the comparative numerical study of these approaches for mixed 0-1 linear programming, the use of DCA for solving mixed 0-1 programming via an exact penalty technique, the implementation of the algorithms developed for solving large scale problems in operational planning: two problems in wireless telecommunication network, two scheduling problems, an UAV task assignment problem and an inventory routing problem in supply chains
APA, Harvard, Vancouver, ISO, and other styles
2

Chakroun, Imen. "Algorithmes Branch and Bound parallèles hétérogènes pour environnements multi-coeurs et multi-GPU." Phd thesis, Université des Sciences et Technologie de Lille - Lille I, 2013. http://tel.archives-ouvertes.fr/tel-00841965.

Full text
Abstract:
Les algorithmes Branch and Bound (B&B) sont attractifs pour la résolution exacte de problèmes d'optimisation combinatoire (POC) par exploration d'un espace de recherche arborescent. Néanmoins, ces algorithmes sont très gourmands en temps de calcul pour des instances de problèmes de grande taille (exemple : benchmarks de Taillard pour FSP) même en utilisant le calcul sur grilles informatiques [Mezmaz et al., IEEE IPDPS'2007]. Le calcul massivement parallèle fourni à travers les plates-formes de calcul hétérogènes d'aujourd'hui [TOP500 ] est requis pour traiter effi cacement de telles instances. Le dé fi est alors d'exploiter tous les niveaux de parallélisme sous-jacents et donc de repenser en conséquence les modèles parallèles des algorithmes B&B. Dans cette thèse, nous nous attachons à revisiter la conception et l'implémentation des ces algorithmes pour la résolution de POC de grande taille sur (larges) plates-formes de calcul multi-coeurs et multi-GPUs. Le problème d'ordonnancement Flow-Shop (FSP) est considéré comme étude de cas. Une étude expérimentale préliminaire sur quelques grandes instances du FSP a révélé que l'arbre de recherche est hautement irrégulier (en forme et en taille) et très large (milliards de milliards de noeuds), et que l'opérateur d'évaluation des bornes est exorbitant en temps de calcul (environ 97% du temps de B&B). Par conséquent, notre première contribution est de proposer une approche GPU avec un seul coeur CPU (GB&B) dans laquelle seul l'opérateur d'évaluation est exécuté sur GPU. L'approche traite deux dé fis: la divergence de threads et l'optimisation de la gestion de la mémoire hiérarchique du GPU. Comparée à une version séquentielle, des accélérations allant jusqu'à ( 100) sont obtenues sur Nvidia Tesla C2050. L'analyse des performances de GB&B a montré que le surcoût induit par le transfert des données entre le CPU et le GPU est élevé. Par conséquent, l'objectif de la deuxième contribution est d'étendre l'approche (LL-GB&B) a fin de minimiser la latence de communication CPU-GPU. Cet objectif est réalisé grâce à une parallélisation à grain fin sur GPU des opérateurs de séparation et d'élagage. Le défi majeur relevé ici est la divergence de threads qui est due à la nature fortement irrégulière citée ci-dessus de l'arbre exploré. Comparée à une exécution séquentielle, LL-GB&B permet d'atteindre des accélérations allant jusqu'à ( 160) pour les plus grandes instances. La troisième contribution consiste à étudier l'utilisation combinée des GPUs avec les processeurs multi-coeurs. Deux scénarios ont été explorés conduisant à deux approches: une concurrente (RLL-GB&B) et une coopérative (PLL-GB&B). Dans le premier cas, le processus d'exploration est eff ectué simultanément par le GPU et les coeurs du CPU. Dans l'approche coopérative, les coeurs du CPU préparent et transfèrent les sous-problèmes en utilisant le streaming CUDA tandis que le GPU eff ectue l'exploration. L'utilisation combinée du multi-coeur et du GPU a montré que l'utilisation de RLL-GB&B n'est pas bénéfi que et que PLL-GB&B permet une amélioration allant jusqu'à (36%) par rapport à LL-GB&B. Sachant que récemment des grilles de calcul comme Grid5000 (certains sites) ont été équipées avec des GPU, la quatrième contribution de cette thèse traite de la combinaison du calcul sur GPU et multi-coeur avec le calcul distribué à grande échelle. Pour ce faire, les diff érentes approches proposées ont été réunies dans un méta-algorithme hétérofigène qui sélectionne automatiquement l'algorithme à déployer en fonction de la con figuration matérielle cible. Ce méta-algorithme est couplé avec l'approche B&B@Grid proposée dans [Mezmaz et al., IEEE IPDPS'2007]. B&B@Grid répartit les unités de travail (sous-espaces de recherche codés par des intervalles) entre les noeuds de la grille tandis que le méta-algorithme choisit et déploie localement un algorithme de B&B parallèle sur les intervalles reçus. L'approche combinée nous a permis de résoudre à l'optimalité et e fficacement les instances (20 20) de Taillard.
APA, Harvard, Vancouver, ISO, and other styles
3

Amrani-Benhalima, Faïza. "Problèmes de MIN-MAX en variables 0-1 : Algorithmes de résolution exacts et approchés." Valenciennes, 1997. https://ged.uphf.fr/nuxeo/site/esupversions/6fb2c7ce-df58-4bc6-bb55-a1a7c0529fcf.

Full text
Abstract:
Le problème de Minmax en variables continues ou en variables entières a toujours suscité un intérêt croissant d'une part, parce que son champs d'application est vaste. Que ce soit dans le domaine des mathématiques, l'allocation de ressource, l'économie, l'aéronautique et même des jeux. D'autres part, parce que les problèmes traités sont classés en théorie de la complexité comme NP-difficile même quand il s'agit d'un problème de Minmax en variables 0-1 sans contrainte et avec seulement deux objectifs. Cette thèse contribue à l'étude des problèmes en variables bivalentes. Elle propose la résolution exacte et approchée des problèmes de Minmax ou Maxmin en variables 0-1 qui consistent à minimiser un objectif exprimé sous la forme d'un minimum ou maximum de plusieurs fonctions linéaires et soumis à un ensemble de contraintes.
APA, Harvard, Vancouver, ISO, and other styles
4

Babu, Pascal. "Bornes inférieures et méthodes exactes pour des problèmes d'ordonnancement disjonctifs." Compiègne, 2003. http://www.theses.fr/2003COMP1488.

Full text
Abstract:
Les problèmes d'ordonnancement disjonctifs consistent à ordonnancer un ensemble de tâches sur une ou plusieurs machines de manière à optimiser certains critères. Nous avons travaillé sur deux types de problèmes NP-difficiles au sens fort. Le premier est la minimisation du retard pondéré sur machine unique. Alors que les meilleurs résultats obtenus sur ce type de problèmes étaient liés à l'utilisation de bornes inférieures linéaires rapides à calculer, mais de qualité parfois médiocre, nous avons envisagé de trouver un compromis entre une borne de qualité et robuste, mais plus coûteuse en temps de calcul, et une énumération intensive des solutions. Cette borne nous est donnée par une technique de décomposition lagrangienne sur un programme linéaire en 0-1 indexé sur le temps. Elle a un écart avec l'optimum inférieur à 1 % sur des instances à 40 et 50 tâches, et elle est sensible à la réduction du domaine des tâches. Elle permet aussi l'élaboration d'une heuristique lagrangienne très efficace (écart de 0,03% avec l'optimum). Incluses dans un branch and bound, ces bornes permettent pour la première fois la résolution des 250 instances proposées par Crauwe1s et al. Nous détaillons également une approche similaire permettant la résolution d'instances ayant jusqu'à 100 tâches. Le deuxième problème est la minimisation du nombre pondéré de tâches en retard sur machines parallèles. Nous proposons ici deux bornes inférieures, l'une basée sur une technique de relaxation lagrangienne, l'autre sur une technique de décomposition lagrangienne. Là encore, les bornes sont de qualité et dans le cas de la décomposition, l'heuristique lagrangienne mise en œuvre est également très performante, notamment lorsque les poids sont tous unitaires. Incluses dans un branch and bound, ces bornes donnent de très bons résultats, notamment avec la décomposition qui permet de résoudre 87,2% des instances à 50 tâches proposées par Baptiste et al.
APA, Harvard, Vancouver, ISO, and other styles
5

Zhang, Shao-Yong. "Formulation et résolution de problèmes à variables mixtes. Application à la conception et à la modélisation de procédés chimiques." Toulouse, INPT, 1989. http://www.theses.fr/1989INPT043G.

Full text
Abstract:
Presentation d'une procedure d'optimisation en variables mixtes pour la conception de procedes et l'identification de modeles de genie chimique. Developpement d'un algorithme de programmation mixte base sur un principe de decomposition, de projection et de relaxation permettant le traitement des problemes non lineaires a variables non necessairement separables. Presentation d'une procedure de decomposition de superstructure permettant de denombrer l'ensemble de toutes les variables discretes et continues du probleme. Illustration par deux exemples d'application: conception optimale d'un procede comportant un ensemble de reacteurs-separateurs et identification d'un modele de representation d'une operation de traitement d'effluents aqueux
APA, Harvard, Vancouver, ISO, and other styles
6

Thai, Quynh Phong. "Analyse numérique des méthodes d'optimisation globale. Codes et simulations numériques. Applications." Rouen, 1994. http://www.theses.fr/1994ROUES069.

Full text
Abstract:
Cette thèse est consacrée à l'étude des méthodes de résolution des problèmes d'optimisation globale y compris leur implémentation sur ordinateur, les simulations numériques et aussi les applications de ces méthodes à certains problèmes industriels. Une revue systématique des techniques fondamentales utilisées en optimisation globale déterministe est présentée. Sur la base de ces techniques, des algorithmes de type approximation extérieure et séparation & évaluation sont élaborés pour la résolution de certaines classes importantes de problèmes d'optimisation globale qui font l'objet d'une recherche extensive pendant ces dernières années: programmation anti-convexe, programmation D. C. (différence de fonctions convexes), programmation quadratique. Ces méthodes sont ensuite appliquées à un problème industriel important, celui de pool carburant. D'autre part, une technique de décomposition est proposée pour traiter une classe de problèmes comportant des fonctions bilinéaires et quadratiques. Enfin, dans le dernier chapitre, nous présentons la résolution d'un problème fondamental dans la vision par ordinateur par la méthode de région de confiance, une méthode robuste et fiable pour la minimisation sans contrainte
APA, Harvard, Vancouver, ISO, and other styles
7

Sans, Olivier. "Méthodes à intervalles et stratégies de parcours d'arbre pour l'optimisation globale." Thesis, Montpellier, 2018. http://www.theses.fr/2018MONTS080.

Full text
Abstract:
Depuis quelques années, la méthode de séparation et évaluation par intervalles (Interval Branch and Bound) est de plus en plus utilisée pour résoudre les problèmes d’optimisation globale sous contraintes (Constrained Global Optimisation), notamment ceux qui sont non convexes. Contrairement à un grand nombre de ses concurrents, cette méthode permet de prouver l’optimalité d’une solution avec un niveau de précision donné. En revanche, son processus d’exploration arborescent implique une complexité exponentielle en temps et en mémoire dans le pire cas. De ce fait, le développement de techniques permettant d’accélérer la convergence de cette méthode définit un pan de recherche important.Une première contribution concerne les méthodes de contraction destinées à réduire l’espace de recherche. Nous proposons une nouvelle méthode de contraction, nommée TEC, qui généralise à plusieurs dimensions le principe de la disjonction constructive utilisée par la méthode de contraction CID. TEC construit un sous- arbre d’exploration par un processus de bissection et de contraction avant d’effectuer l’union des espaces de recherche associés aux feuilles de ce sous-arbre. Nous proposons deux variantes de TEC exploitant sa structure arborescente. La première, nommée Graham-TEC, permet d’apprendre des contraintes linéaires implicites utilisées pour améliorer la contraction. La seconde, nommée TEC-UB, permet d’apporter une amélioration à la recherche de solutions en faisant appel à une heuristique de recherche de solutions sur les feuilles du sous-arbre.Une deuxième contribution concerne les stratégies de parcours de l’arbre d’exploration. Nous étudions une stratégie récente qui fait un compromis entre un parcours en meilleur d’abord et un parcours en profondeur d’abord. Nous proposons des variantes de cet algorithme qui privilégient l’exploration des régions faisables.Les algorithmes proposés, testés sur un banc d’essai reconnu par la communauté, obtiennent des temps comparables à l’état de l’art<br>In recent years, the Interval Branch and Bound method has been used more and more to solve constraint global optimization problems, especially those which are non-convex. Unlike many of its competitors, this method makes it possible to prove the optimality of a solution with a given level of accuracy. On the other hand, its tree exploration process implies an exponential complexity in time and memory in the worst case. That is why, the development of acceleration techniques defines an important piece of research.A first contribution concerns the interval filtering operators designed to reduce the search space. We propose a new interval filtering operator, named TEC, that generalizes to several dimensions the constructive disjunction principle used by the existing CID operator. TEC constructs a bounded subtree using a branch and contract process and returns the parallel-to-axes hull of the leaf domains/boxes. We propose two variants of TEC exploiting its tree structure. The first variant, named Graham-TEC, learns implicit linear constraints, used for improving the contraction. The second one, named TEC-UB, searches for a good feasible point inside a leaf box of the TEC subtree.A second contribution concerns the node selection strategies. We have studied a recent strategy that makes a compromise between a best-first search and a depth-first search and have proposed variants of this algorithm that favor the exploration of feasible regions
APA, Harvard, Vancouver, ISO, and other styles
8

Richard, Olivier. "Régulation court terme du trafic aérien et optimisation combinatoire : application de la méthode de génération de colonnes." Phd thesis, Grenoble INPG, 2007. http://tel.archives-ouvertes.fr/tel-00580414.

Full text
Abstract:
Ce travail a pour objet la résolution d'un problème combinatoire posé dans le cadre de la régulation court terme (ou dynamique) du trafic aérien. On cherche à déterminer pour chaque vol régulable une trajectoire en 4 dimensions réalisable de manière à respecter les contraintes de capacité des secteurs tout en minimisant la somme des coûts des trajectoires choisies. Le problème est modélisé par un programme linéaire mixte. Une représentation ad hoc du système aérien sert de support à la modélisation fine des trajectoires. Un processus global de résolution basé sur la génération de colonnes couplée à la technique de branch-and-bound est détaillé. Les colonnes du problème représentant des trajectoires, la génération de colonnes par le sous problème de tarification se traduit par la recherche de chemins tridimensionnels sur un réseau continu et dynamique. Un algorithme spécifique basé sur les algorithmes de plus court chemin par marquage et sur la programmation dynamique est développé et testé. Toute la méthode est évaluée sur des instances réelles représentant l'espace aérien géré par la CFMU, l'organisme européen de gestion des flux de trafic aérien. Les résultats obtenus en un temps de calcul compatible avec le contexte opérationnel valident finalement la méthode
APA, Harvard, Vancouver, ISO, and other styles
9

Vincent, Thomas. "Caractérisation des solutions efficaces et algorithmes d’énumération exacts pour l’optimisation multiobjectif en variables mixtes binaires." Nantes, 2013. http://archive.bu.univ-nantes.fr/pollux/show.action?id=c984a17c-6904-454d-9b3a-e63846e9fb9b.

Full text
Abstract:
Dans ce travail, nous nous intéressons à la résolution exacte de problèmes d’optimisation multiobjectif en variables mixtes binaires. La nature mixte des variables introduit d’importantes différences par rapport aux contextes purement discrets ou continus. Nous proposons donc de prendre en compte ces différences grâce à une représentation appropriée des ensembles de solutions ainsi qu’une procédure de mise à jour dédiée. Ces propositions nous permettent, dans le contexte biobjectif, d’adapter deux méthodes de résolution usuellement appliquées aux problèmes combinatoires : la procédure de Branch &amp; Bound et la méthode en deux phases. Nous proposons de nombreux affinements pour ces méthodes, comme de nouveaux ensembles bornant ou des stratégies de cheminement. À partir de nos observations sur leurs performances, nous proposons une nouvelle routine pour la seconde phase de la méthode en deux phases, reprenant les points forts des méthodes étudiées. Dans le contexte triobjectif, nous étendons notre représentation des ensembles de solutions en procédant par analogie avec le cas biobjectif. Les méthodes de résolution sont également adaptées à ce contexte et étudiées. En particulier, la décomposition de la zone de recherche lors de la seconde phase est décrite en détail. La solution logicielle proposée a été appliquée sur un problème réel : l’évaluation d’une politique de choix de véhicules. Les choix concernés vont de véhicules conventionnels aux véhicules électriques, eux-mêmes alimentés par une source d’électricité classique ou par panneaux solaires<br>The purpose of this work is the exact solution of multiple objective binary mixed integer linear programmes. The mixed nature of the variables implies significant differences with purely continuous or purely discrete programmes. Thus, we propose to take these differences into account using a proper representation of the solution sets and a dedicated update procedure. These propositions allow us to adapt for the biobjective case two solution methods commonly used for combinatorial problems: the Branch &amp; Bound algorithm and the two phase method. Several improvements are proposed, such as bound sets or visiting strategies. We introduce a new routine for the second phase of the two phase method that takes advantage of all the relevant features of the previously studied methods. In the 3-objective context, the solution sets representation is extended by analogy with the biobjective case. Solutions methods are extended and studied as well. In particular, the decomposition of the search area during the second phase is thoroughly described. The proposed software solution has been applied on a real world problem: evaluation of a vehicle choice policy. The possible choices range from classical to electric vehicles that are powered by grid or solar power
APA, Harvard, Vancouver, ISO, and other styles
10

Sanogo, Satafa. "Conception optimale de circuits magnétiques dédiés à la propulsion spatiale électrique par des méthodes d'optimisation topologique." Thesis, Toulouse 3, 2016. http://www.theses.fr/2016TOU30015/document.

Full text
Abstract:
Dans ces travaux, nous présentons des méthodes d'optimisation théoriques et numériques pour la conception optimale de circuits magnétiques pour propulseurs à effet Hall. Ces problèmes de conception sont des problèmes inverses très difficiles à résoudre que nous formulons sous forme de problèmes d'optimisation topologique. Les problèmes resultant sont non convexes avec des contraintes aux équations différentielles de Maxwell. Au cours de ces travaux, des approches originales ont été proposées afin de résoudre efficacement ces problèmes d'optimisation topologique. L'approche de densité de matériaux SIMP (Solid Isotropic Material with Penalization) qui est une variante de la méthode d'homogénéisation a été privilégiées. De plus, les travaux de ma thèse ont permis la mise en place de codes d'optimisation dénommé ATOP (Algorithm To Optimize Propulsion) utilisant en parallèle les logiciels de calculs scientifiques Matlab et d'élément finis FEMM (Finite Element Method Magnetics). Dans ATOP, nous utilisant à la fois des algorithmes d'optimisation locale de type descente basés sur une analyse de la sensibilité du problème et des algorithmes d'optimisation globale principalement de type Branch and Bound basés sur l'Arithmétique des Intervals. ATOP permettra d'optimiser à la fois la forme topologique des circuits magnétiques mais aussi le temps et le coût de production de nouvelles génération de propulseurs électriques<br>In this work, we present theoretical and numerical optimization method for designing magnetic circuits for Hall effect thrusters. These design problems are very difficult inverse ones that we formulate under the form of topology optimization problems. Then, the obtained problems are non convex subject to Maxwell equations like constraints. Some original approaches have been proposed to solve efficiently these topology optimization problems. These approaches are based on the material density model called SIMP approach (Solid Isotropic Material with Penalization) which is a variante of the homogenization method. The results in my thesis allowed to provide optimization source code named ATOP (Algorithm To Optimize Propulsion) unsung in parallel two scientific computing softwares namely Matlab and FEMM (Finite Element Method Magnetics). In ATOP, we use both local optimization algorithms based on sensitivity analysis of the design problem; and global optimization algorithms mainly of type Branch and Bound based on Interval Arithmetic analysis. ATOP will help to optimize both the topological shape of the magnetic circuits and the time and cost of production (design process) of new generations of electrical thrusters
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Méthode branch and bound"

1

Turpin, Heather Jane. The branch-and-bound paradigm. University of East Anglia, 1990.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Moursli, Omar. Scheduling the hybrid flowshop: Branch and bound algorithms. CIACO, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Brusco, Michael. Branch-and-bound applications in combinatorial data analysis. Springer, 2004.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Stephanie, Stahl, ed. Branch-and-bound applications in combinatorial data analysis. Springer, 2005.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Kedia, Pradeep. Optimal solution of set covering problems using dual heuristics. Institute for Research in the Behavioral, Economic, and Management Sciences, Krannert Graduate School of Management, Purdue University, 1987.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Chen, Xinghao. Efficient Branch and Bound Search with Application to Computer-Aided Design. Springer US, 1996.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Rush, S. A. Implementation of parallel branch-and-bound on a network of transputers. University of East Anglia, 1992.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

1950-, Bushnell Michael L., ed. Efficient branch and bound search with application to computer-aided design. Kluwer Academic Publishers, 1996.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Chen, Xinghao, and Michael L. Bushnell. Efficient Branch and Bound Search with Application to Computer-Aided Design. Springer US, 1996. http://dx.doi.org/10.1007/978-1-4613-1329-8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Rocktäschel, Stefan. A Branch-and-Bound Algorithm for Multiobjective Mixed-integer Convex Optimization. Springer Fachmedien Wiesbaden, 2020. http://dx.doi.org/10.1007/978-3-658-29149-5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Méthode branch and bound"

1

Shekhar, Shashi, and Hui Xiong. "Branch and Bound." In Encyclopedia of GIS. Springer US, 2008. http://dx.doi.org/10.1007/978-0-387-35973-1_105.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Martí, Rafael, and Gerhard Reinelt. "Branch-and-Bound." In The Linear Ordering Problem. Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-16729-4_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Horst, Reiner, and Hoang Tuy. "Branch and Bound." In Global Optimization. Springer Berlin Heidelberg, 1996. http://dx.doi.org/10.1007/978-3-662-03199-5_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Horst, Reiner, and Hoang Tuy. "Branch and Bound." In Global Optimization. Springer Berlin Heidelberg, 1993. http://dx.doi.org/10.1007/978-3-662-02947-3_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Gass, Saul I., and Carl M. Harris. "Branch And Bound." In Encyclopedia of Operations Research and Management Science. Springer US, 2001. http://dx.doi.org/10.1007/1-4020-0611-x_88.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Horst, Reiner, and Hoang Tuy. "Branch and Bound." In Global Optimization. Springer Berlin Heidelberg, 1990. http://dx.doi.org/10.1007/978-3-662-02598-7_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Nübel, Hartwig. "Branch-and-Bound-Verfahren." In Minimierung der Ressourcenkosten für Projekte mit planungsabhängigen Zeitfenstern. Deutscher Universitätsverlag, 1999. http://dx.doi.org/10.1007/978-3-663-08764-9_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Proth, J. M., and H. P. Hillion. "Branch-and-Bound Techniques." In Mathematical Tools in Production Management. Springer US, 1990. http://dx.doi.org/10.1007/978-1-4615-9558-8_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Charon, Irène, and Olivier Hudry. "Branch-and-Bound Methods." In Concepts of Combinatorial Optimization. John Wiley & Sons, Inc., 2013. http://dx.doi.org/10.1002/9781118600245.ch3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Walukiewicz, Stanisław. "Branch-and-Bound Methods." In Integer Programming. Springer Netherlands, 1991. http://dx.doi.org/10.1007/978-94-015-7945-2_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Méthode branch and bound"

1

Rass, Stefan, Peter Schartner, Raphael Wigoutschnigg, and Christian Kollmitzer. "Anonymous Communication by Branch-and-Bound." In 2012 Seventh International Conference on Availability, Reliability and Security (ARES). IEEE, 2012. http://dx.doi.org/10.1109/ares.2012.64.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Bertolino, Antonia, and Martina Marré. "A meaningful bound for branch testing." In the 1994 international symposium. ACM Press, 1994. http://dx.doi.org/10.1145/186258.187203.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

"ALGORITHMIC SKELETONS FOR BRANCH & BOUND." In 1st International Conference on Software and Data Technologies. SciTePress - Science and and Technology Publications, 2006. http://dx.doi.org/10.5220/0001315002910300.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Strawser, Daniel, and Brian Williams. "Approximate Branch and Bound for Fast, Risk-Bound Stochastic Path Planning." In 2018 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2018. http://dx.doi.org/10.1109/icra.2018.8461070.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

"Optimal structure design using branch and bound." In Proceedings of the 1999 American Control Conference. IEEE, 1999. http://dx.doi.org/10.1109/acc.1999.786172.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Talbi, El-Ghazali, Ahcene Bendjoudi, and Noredine Melab. "Parallel Branch and Bound on P2P Systems." In First International Conference on Complex, Intelligent and Software Intensive Systems (CISIS'07). IEEE, 2007. http://dx.doi.org/10.1109/cisis.2007.45.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Puchinger, Jakob, and Peter J. Stuckey. "Automating branch-and-bound for dynamic programs." In the 2008 ACM SIGPLAN symposium. ACM Press, 2008. http://dx.doi.org/10.1145/1328408.1328421.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Dorta, I., C. Leon, and C. Rodriguez. "Performance analysis of branch-and-bound skeletons." In 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06). IEEE, 2006. http://dx.doi.org/10.1109/pdp.2006.58.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Pargas, R. P., and D. E. Wooster. "Branch-and-bound algorithms on a hypercube." In the third conference. ACM Press, 1988. http://dx.doi.org/10.1145/63047.63109.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Karp, Richard, and Yanjun Zhang. "A randomized parallel branch-and-bound procedure." In the twentieth annual ACM symposium. ACM Press, 1988. http://dx.doi.org/10.1145/62212.62240.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Méthode branch and bound"

1

Subrahmanian, V. S., Dana Nau, and C. Vago. WFS + Branch and Bound = Stable Models. Defense Technical Information Center, 1992. http://dx.doi.org/10.21236/ada455012.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Washburn, Alan R. Branch and Bound Methods for Search Problems. Defense Technical Information Center, 1995. http://dx.doi.org/10.21236/ada294522.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

ECKSTEIN, JONATHAN, WILLIAM E. HART, and CYNTHIA A. PHILLIPS. PICO: An Object-Oriented Framework for Branch and Bound. Office of Scientific and Technical Information (OSTI), 2000. http://dx.doi.org/10.2172/771506.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Balas, Egon, and Maria C. Carrera. A Dynamic Subgradient-Based Branch and Bound Procedure for Set Covering. Revision,. Defense Technical Information Center, 1992. http://dx.doi.org/10.21236/ada257416.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Trienekens, Harry W. Parallel Branch and Bound on an MIMD (Multiple Instruction Stream, Multiple Data Stream) System. Defense Technical Information Center, 1987. http://dx.doi.org/10.21236/ada178816.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Miller, D. L., J. F. Pekny, and G. L. Thompson. An Exact Two-Matching Based Branch and Bound Algorithm for the Symmetric Traveling Salesman Problem. Defense Technical Information Center, 1991. http://dx.doi.org/10.21236/ada237878.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Méthode branch and bound' for particular source types:
Journal articles Dissertations / Theses Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography