Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(Non integer method). Showing records 1 – 3 of 3 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Edinburgh

1. Hamilton, Daniel. Decomposition and diet problems.

Degree: 2010, University of Edinburgh

The purpose of this thesis is to efficiently solve real life problems. We study LPs. We study an NLP and an MINLP based on what is known as the generalised pooling problem (GPP), and we study an MIP that we call the cattle mating problem. These problems are often very large or otherwise difficult to solve by direct methods, and are best solved by decomposition methods. During the thesis we introduce algorithms that exploit the structure of the problems to decompose them. We are able to solve row-linked, column-linked and general LPs efficiently by modifying the tableau simplex method, and suggest how this work could be applied to the revised simplex method. We modify an existing sequential linear programming solver that is currently used by Format International to solve GPPs, and show the modified solver takes less time and is at least as likely to find the global minimum as the old solver. We solve multifactory versions of the GPP by augmented Lagrangian decomposition, and show this is more efficient than solving the problems directly. We introduce a decomposition algorithm to solve a MINLP version of the GPP by decomposing it into NLP and ILP subproblems. This is able to solve large problems that could not be solved directly. We introduce an efficient decomposition algorithm to solve the MIP cattle mating problem, which has been adopted for use by the Irish Cattle Breeding Federation. Most of the solve methods we introduce are designed only to find local minima. However, for the multifactory version of the GPP we introduce two methods that give a good chance of finding the global minimum, both of which succeed in finding the global minimum on test problems.

Subjects/Keywords: 519; decomposition; diet problem; optimisation; pooling problem; non-linear programming; simplex method; integer programming

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Hamilton, D. (2010). Decomposition and diet problems. (Doctoral Dissertation). University of Edinburgh. Retrieved from http://hdl.handle.net/1842/3798

Chicago Manual of Style (16th Edition):

Hamilton, Daniel. “Decomposition and diet problems.” 2010. Doctoral Dissertation, University of Edinburgh. Accessed September 19, 2019. http://hdl.handle.net/1842/3798.

MLA Handbook (7th Edition):

Hamilton, Daniel. “Decomposition and diet problems.” 2010. Web. 19 Sep 2019.

Vancouver:

Hamilton D. Decomposition and diet problems. [Internet] [Doctoral dissertation]. University of Edinburgh; 2010. [cited 2019 Sep 19]. Available from: http://hdl.handle.net/1842/3798.

Council of Science Editors:

Hamilton D. Decomposition and diet problems. [Doctoral Dissertation]. University of Edinburgh; 2010. Available from: http://hdl.handle.net/1842/3798


Université de Bordeaux I

2. Rizzo, Audrey. L'approche CRONE dans le domaine des architectures complexes des suspensions de véhicules automobiles : la suspension CRONE Hydractive : The CRONE method applied to the complex structures of the car suspension with a Hydractive CRONE car suspension.

Degree: Docteur es, Automatique, 2012, Université de Bordeaux I

Cette thèse s'inscrit dans la continuité des travaux de l'équipe CRONE appliqués à la suspension. Cette thèse permet de proposer une suspension CRONE qui non seulement gère le compromis Isolation vibratoire/ tenue de caisse mais également isolation vibratoire/ tenue de roue. Pour cela un critère est développé sur la tenue de roue, applicable à tous types de suspensions permettant l’analyse et le dimensionnement de la suspension pour le contrôle de roue. De plus afin de lever le dilemme entre sollicitations route et sollicitation conducteur, une stratégie pour les suspensions bi -états est proposée et appliquée sur suspension hydractive. Enfin , un travail de formalisme de l’ influence la suspension sur la dynamique véhicule fut réalisé permettant d ’enrichir la stratégie de commutation déjà développée pour agir en virage et en freinage et ainsi optimiser l’utilisation de la suspension .

This thesis follows some previous work of the CRONE team applied to carsuspensions. It allows to purpose one car suspension, called CRONE car suspension, whichimproves the compromise between low frequency road filtering and car holding and thecompromise between hight frequency road filtering and wheel holding. To hold the wheel acriterium on the wheel holding is developed. This criterium can be used to analyse and tunedall kind of car suspension around the wheel pulsation. Moreover, to fight against thecompromise between the driver input and the raod input, a control laws is developed andapplied to a bi-state car suspension called hydractive car suspension. Finally, the influence ofthe car suspension tuning on the vehicle dynamic and more precisely on the ESP, ABSsystems is studied and illustrated with some first experiments.

Advisors/Committee Members: Moreau, Xavier (thesis director).

Subjects/Keywords: Suspension; Dynamique du véhicule; Tenue de caisse; Tenue de roue; Robustesse; Approche CRONE; Approche non entière; Hydrauliques; Raideurs; Amortissement; Suspension hydractive; Pompage; Tangage; Roulis; Loi de contrôle commande; Systèmes dynamique hybrides; Suspension; Vehicle dynamic; Car holding; Wheel holding; Robustness; CRONE method; Non-integer method; Hydraulic; Stiffness; Damping; Hydractive suspension; Pumping; Rolling; Control law; Hybrid dynamic systems

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Rizzo, A. (2012). L'approche CRONE dans le domaine des architectures complexes des suspensions de véhicules automobiles : la suspension CRONE Hydractive : The CRONE method applied to the complex structures of the car suspension with a Hydractive CRONE car suspension. (Doctoral Dissertation). Université de Bordeaux I. Retrieved from http://www.theses.fr/2012BOR14564

Chicago Manual of Style (16th Edition):

Rizzo, Audrey. “L'approche CRONE dans le domaine des architectures complexes des suspensions de véhicules automobiles : la suspension CRONE Hydractive : The CRONE method applied to the complex structures of the car suspension with a Hydractive CRONE car suspension.” 2012. Doctoral Dissertation, Université de Bordeaux I. Accessed September 19, 2019. http://www.theses.fr/2012BOR14564.

MLA Handbook (7th Edition):

Rizzo, Audrey. “L'approche CRONE dans le domaine des architectures complexes des suspensions de véhicules automobiles : la suspension CRONE Hydractive : The CRONE method applied to the complex structures of the car suspension with a Hydractive CRONE car suspension.” 2012. Web. 19 Sep 2019.

Vancouver:

Rizzo A. L'approche CRONE dans le domaine des architectures complexes des suspensions de véhicules automobiles : la suspension CRONE Hydractive : The CRONE method applied to the complex structures of the car suspension with a Hydractive CRONE car suspension. [Internet] [Doctoral dissertation]. Université de Bordeaux I; 2012. [cited 2019 Sep 19]. Available from: http://www.theses.fr/2012BOR14564.

Council of Science Editors:

Rizzo A. L'approche CRONE dans le domaine des architectures complexes des suspensions de véhicules automobiles : la suspension CRONE Hydractive : The CRONE method applied to the complex structures of the car suspension with a Hydractive CRONE car suspension. [Doctoral Dissertation]. Université de Bordeaux I; 2012. Available from: http://www.theses.fr/2012BOR14564

3. Pham, Viet Nga. Programmation DC et DCA pour l'optimisation non convexe/optimisation globale en variables mixtes entières : Codes et Applications : DC programming and DCA for nonconvex optimization/ global optimization in mixed integer programming : Codes and applications.

Degree: Docteur es, Mathématiques, 2013, Rouen, INSA

Basés sur les outils théoriques et algorithmiques de la programmation DC et DCA, les travaux de recherche dans cette thèse portent sur les approches locales et globales pour l'optimisation non convexe et l'optimisation globale en variables mixtes entières. La thèse comporte 5 chapitres. Le premier chapitre présente les fondements de la programmation DC et DCA, et techniques de Séparation et Evaluation (B&B) (utilisant la technique de relaxation DC pour le calcul des bornes inférieures de la valeur optimale) pour l'optimisation globale. Y figure aussi des résultats concernant la pénalisation exacte pour la programmation en variables mixtes entières. Le deuxième chapitre est consacré au développement d'une méthode DCA pour la résolution d'une classe NP-difficile des programmes non convexes non linéaires en variables mixtes entières. Ces problèmes d'optimisation non convexe sont tout d'abord reformulées comme des programmes DC via les techniques de pénalisation en programmation DC de manière que les programmes DC résultants soient efficacement résolus par DCA et B&B bien adaptés. Comme première application en optimisation financière, nous avons modélisé le problème de gestion de portefeuille sous le coût de transaction concave et appliqué DCA et B&B à sa résolution. Dans le chapitre suivant nous étudions la modélisation du problème de minimisation du coût de transaction non convexe discontinu en gestion de portefeuille sous deux formes : la première est un programme DC obtenu en approximant la fonction objectif du problème original par une fonction DC polyèdrale et la deuxième est un programme DC mixte 0-1 équivalent. Et nous présentons DCA, B&B, et l'algorithme combiné DCA-B&B pour leur résolution. Le chapitre 4 étudie la résolution exacte du problème multi-objectif en variables mixtes binaires et présente deux applications concrètes de la méthode proposée. Nous nous intéressons dans le dernier chapitre à ces deux problématiques challenging : le problème de moindres carrés linéaires en variables entières bornées et celui de factorisation en matrices non négatives (Nonnegative Matrix Factorization (NMF)). La méthode NMF est particulièrement importante de par ses nombreuses et diverses applications tandis que les applications importantes du premier se trouvent en télécommunication. Les simulations numériques montrent la robustesse, rapidité (donc scalabilité), performance et la globalité de DCA par rapport aux méthodes existantes.

Based on theoretical and algorithmic tools of DC programming and DCA, the research in this thesis focus on the local and global approaches for non convex optimization and global mixed integer optimization. The thesis consists of 5 chapters. The first chapter presents fundamentals of DC programming and DCA, and techniques of Branch and Bound method (B&B) for global optimization (using the DC relaxation technique for calculating lower bounds of the optimal value). It shall include results concerning the exact penalty technique in mixed integer programming. The second chapter is devoted of a…

Advisors/Committee Members: Lê Thi, Hoai An (thesis director), Pham Dinh, Tao (thesis director).

Subjects/Keywords: Programmation DC et DCA; Séparation et évaluation; Technique de pénalisation exacte; Programmation en variables mixtes entières; Programmation multi-objectif; Gestion de porte-feuille; Moindres carrés linéaires en variables entières; Factorisation en matrices non négatives (NMF); DC programming and DCA; Branch and Bound method; Portfolio selection; Nonnegative Mattrix Factorization; Mixed integer programming; Exact penalty technique

non r´ ealisables . . . . . 1.3 Techniques de p´ enalisation… …35 38 40 40 43 44 44 3 Gestion de portefeuille : Minimisation du coˆ ut de transaction non… …factorisation en matrices non n´ egatives 5.1 Probl` eme de moindres carr´ es lin´ eaires en variables… …eme de factorisation en matrices non n´ egatives (NMF) . . . . . . . . . 5.2.1… …l’optimisation non convexe ainsi que pour l’optimisation globale en variables mixtes enti` eres. La… 

Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Pham, V. N. (2013). Programmation DC et DCA pour l'optimisation non convexe/optimisation globale en variables mixtes entières : Codes et Applications : DC programming and DCA for nonconvex optimization/ global optimization in mixed integer programming : Codes and applications. (Doctoral Dissertation). Rouen, INSA. Retrieved from http://www.theses.fr/2013ISAM0005

Chicago Manual of Style (16th Edition):

Pham, Viet Nga. “Programmation DC et DCA pour l'optimisation non convexe/optimisation globale en variables mixtes entières : Codes et Applications : DC programming and DCA for nonconvex optimization/ global optimization in mixed integer programming : Codes and applications.” 2013. Doctoral Dissertation, Rouen, INSA. Accessed September 19, 2019. http://www.theses.fr/2013ISAM0005.

MLA Handbook (7th Edition):

Pham, Viet Nga. “Programmation DC et DCA pour l'optimisation non convexe/optimisation globale en variables mixtes entières : Codes et Applications : DC programming and DCA for nonconvex optimization/ global optimization in mixed integer programming : Codes and applications.” 2013. Web. 19 Sep 2019.

Vancouver:

Pham VN. Programmation DC et DCA pour l'optimisation non convexe/optimisation globale en variables mixtes entières : Codes et Applications : DC programming and DCA for nonconvex optimization/ global optimization in mixed integer programming : Codes and applications. [Internet] [Doctoral dissertation]. Rouen, INSA; 2013. [cited 2019 Sep 19]. Available from: http://www.theses.fr/2013ISAM0005.

Council of Science Editors:

Pham VN. Programmation DC et DCA pour l'optimisation non convexe/optimisation globale en variables mixtes entières : Codes et Applications : DC programming and DCA for nonconvex optimization/ global optimization in mixed integer programming : Codes and applications. [Doctoral Dissertation]. Rouen, INSA; 2013. Available from: http://www.theses.fr/2013ISAM0005

.