Log in

Relevant bibliographies by topics / Robust Combinatorial Optimization / Dissertations / Theses

To see the other types of publications on this topic, follow the link: Robust Combinatorial Optimization.

Dissertations / Theses on the topic 'Robust Combinatorial Optimization'

Author: Grafiati

Published: 15 June 2024

Last updated: 31 July 2025

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

Select a source type:

Consult the top 31 dissertations / theses for your research on the topic 'Robust Combinatorial Optimization.'

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.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Udwani, Rajan. "Vignettes on robust combinatorial optimization." Thesis, Massachusetts Institute of Technology, 2018. http://hdl.handle.net/1721.1/120192.

Full text

Abstract:

Thesis: Ph. D., Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2018.<br>This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.<br>Cataloged from student-submitted PDF version of thesis.<br>Includes bibliographical references (pages 137-142).<br>In this thesis, we design and analyze algorithms for robust combinatorial optimization in various settings. First, we consider the problem of simultaneously maximizing multiple objectives, all monotone submodular, s

APA, Harvard, Vancouver, ISO, and other styles

2

Pass-Lanneau, Adèle. "Anchored solutions in robust combinatorial optimization." Electronic Thesis or Diss., Sorbonne université, 2021. http://www.theses.fr/2021SORUS177.

Full text

Abstract:

Si les données d'un problème d'optimisation combinatoire changent, une solution initiale peut devenir sous-optimale ou infaisable. Il est alors nécessaire de calculer une nouvelle solution, mais aussi souhaitable de maintenir les décisions prises dans la solution initiale. Dans cette thèse nous proposons le critère d'ancrage pour favoriser les décisions inchangées entre solutions. En réoptimisation, il s'agit de trouver une solution conservant un nombre maximal de décisions d'une solution initiale. En optimisation robuste à deux étapes, nous proposons l'approche robuste-ancrée, qui consiste à

APA, Harvard, Vancouver, ISO, and other styles

3

Hites, Romina. "Robustness and preferences in combinatorial optimization." Doctoral thesis, Universite Libre de Bruxelles, 2005. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210905.

Full text

Abstract:

In this thesis, we study robust combinatorial problems with interval data. We introduce several new measures of robustness in response to the drawbacks of existing measures of robustness. The idea of these new measures is to ensure that the solutions are satisfactory for the decision maker in all scenarios, including the worst case scenario. Therefore, we have introduced a threshold over the worst case costs, in which above this threshold, solutions are no longer satisfactory for the decision maker. It is, however, important to consider other criteria than just the worst case.<p>Therefore, in

APA, Harvard, Vancouver, ISO, and other styles

4

Salazar-Neumann, Martha. "Advances in robust combinatorial optimization and linear programming." Doctoral thesis, Universite Libre de Bruxelles, 2010. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210192.

Full text

Abstract:

La construction de modèles qui protègent contre les incertitudes dans les données, telles que la variabilité de l'information et l'imprécision est une des principales préoccupations en optimisation sous incertitude. L'incertitude peut affecter différentes domaines, comme le transport, les télécommunications, la finance, etc. ainsi que les différentes parts d'un problème d'optimisation, comme les coefficients de la fonction objectif et /ou les contraintes. De plus, l'ensemble des données incertaines peut être modélisé de différentes façons, comme sous ensembles compactes et convexes de l´espace

APA, Harvard, Vancouver, ISO, and other styles

5

Yu, Baosheng. "Robust Diversity-Driven Subset Selection in Combinatorial Optimization." Thesis, The University of Sydney, 2019. http://hdl.handle.net/2123/19834.

Full text

Abstract:

Subset selection is fundamental in combinatorial optimization with applications in biology, operations research, and computer science, especially machine learning and computer vision. However, subset selection has turned out to be NP-hard and polynomial-time solutions are usually not available. Therefore, it is of great importance to develop approximate algorithms with theoretical guarantee for subset selection in constrained settings. To select a diverse subset with an asymmetric objective function, we develop an asymmetric subset selection method, which is computationally efficient and has

APA, Harvard, Vancouver, ISO, and other styles

6

Hamaz, Idir. "Méthodes d'optimisation robuste pour les problèmes d'ordonnancement cyclique." Thesis, Toulouse 3, 2018. http://www.theses.fr/2018TOU30205/document.

Full text

Abstract:

Plusieurs problèmes d'ordonnancement cyclique ont été étudiés dans la littérature. Cependant, la plupart de ces travaux considèrent que les paramètres sont connus avec certitude et ne prennent pas en compte les différents aléas qui peuvent survenir. Par ailleurs, un ordonnancement optimal pour un problème déterministe peut très vite devenir le pire ordonnancement en présence d'incertitude. Parmi les incertitudes que nous pouvons rencontrer dans les problèmes d'ordonnancement, la variation des durées des tâches par rapport au valeurs estimées, pannes des machines, incorporation de nouvelles tâc

APA, Harvard, Vancouver, ISO, and other styles

7

Kurtz, Jannis [Verfasser], Christoph [Akademischer Betreuer] Buchheim, and Anita [Gutachter] Schöbel. "Min-max-min robust combinatorial optimization / Jannis Kurtz ; Gutachter: Anita Schöbel ; Betreuer: Christoph Buchheim." Dortmund : Universitätsbibliothek Dortmund, 2016. http://d-nb.info/1118847598/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Hommelsheim, Felix [Verfasser], Christoph [Akademischer Betreuer] Buchheim, and Sebastian [Gutachter] Stiller. "Complexity of bulk-robust combinatorial optimization problems / Felix Hommelsheim ; Gutachter: Sebastian Stiller ; Betreuer: Christoph Buchheim." Dortmund : Universitätsbibliothek Dortmund, 2020. http://d-nb.info/122008073X/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Solano, Charris Elyn Lizeth. "Optimization methods for the robust vehicle routing problem." Thesis, Troyes, 2015. http://www.theses.fr/2015TROY0026/document.

Full text

Abstract:

Cette thèse aborde le problème de tournées de véhicules (VRP) adressant des incertitudes via l'optimisation robuste, en donnant le VRP Robuste (RVRP). D'abord, les incertitudes sont intégrées sur les temps de trajet. Ensuite, une version bi-objectif du RVRP (bi-RVRP) est considérée en prenant en compte les incertitudes sur les temps de trajet et les demandes. Pour résoudre le RVRP et le bi-RVRP, différentes méthodes sont proposées pour déterminer des solutions robustes en minimisant le pire cas. Un Programme Linéaire à Variables Mixtes Entières (MILP), six heuristiques constructives, un algori

APA, Harvard, Vancouver, ISO, and other styles

10

Gatto, Michael Joseph. "On the impact of uncertainty on some optimization problems : combinatorial aspects of delay management and robust online scheduling /." Zürich : ETH, 2007. http://e-collection.ethbib.ethz.ch/show?type=diss&nr=17452.

Full text

APA, Harvard, Vancouver, ISO, and other styles

11

Thom, Lisa [Verfasser], Anita [Akademischer Betreuer] Schöbel, Anita [Gutachter] Schöbel, and Marie [Gutachter] Schmidt. "Solution Methods for Multi-Objective Robust Combinatorial Optimization / Lisa Thom ; Gutachter: Anita Schöbel, Marie Schmidt ; Betreuer: Anita Schöbel." Göttingen : Niedersächsische Staats- und Universitätsbibliothek Göttingen, 2018. http://d-nb.info/115709466X/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

12

Almeida, Coco Amadeu. "Robust covering problems : formulations, algorithms and an application." Thesis, Troyes, 2017. http://www.theses.fr/2017TROY0026/document.

Full text

Abstract:

Deux problèmes robustes d'optimisation NP-difficiles sont étudiés dans cette thèse: le problème min-max regret de couverture pondérée (min-max regret WSCP) et le problème min-max regret de couverture et localisation maximale (min-max regret MCLP). Les données incertaines dans ces problèmes sont modélisées par des intervalles et seules les valeurs minimales et maximales pour chaque intervalle sont connues. Le min-max regret WSCP a été investigué notamment dans le cadre théorique, alors que le min-max regret MCLP a des applications en logistique des catastrophes étudiées dans cette thèse. Deux a

APA, Harvard, Vancouver, ISO, and other styles

13

Diaz, Leiva Juan Esteban. "Simulation-based optimization for production planning : integrating meta-heuristics, simulation and exact techniques to address the uncertainty and complexity of manufacturing systems." Thesis, University of Manchester, 2016. https://www.research.manchester.ac.uk/portal/en/theses/simulationbased-optimization-for-production-planning-integrating-metaheuristics-simulation-and-exact-techniques-to-address-the-uncertainty-and-complexity-of-manufacturing-systems(9ef8cb33-99ba-4eb7-aa06-67c9271a50d0).html.

Full text

Abstract:

This doctoral thesis investigates the application of simulation-based optimization (SBO) as an alternative to conventional optimization techniques when the inherent uncertainty and complex features of real manufacturing systems need to be considered. Inspired by a real-world production planning setting, we provide a general formulation of the situation as an extended knapsack problem. We proceed by proposing a solution approach based on single and multi-objective SBO models, which use simulation to capture the uncertainty and complexity of the manufacturing system and employ meta-heuristic opt

APA, Harvard, Vancouver, ISO, and other styles

14

Aprahamian, Hrayer Yaznek Berg. "Optimal Risk-based Pooled Testing in Public Health Screening, with Equity and Robustness Considerations." Diss., Virginia Tech, 2018. http://hdl.handle.net/10919/95169.

Full text

Abstract:

Group (pooled) testing, i.e., testing multiple subjects simultaneously with a single test, is essential for classifying a large population of subjects as positive or negative for a binary characteristic (e.g., presence of a disease, genetic disorder, or a product defect). While group testing is used in various contexts (e.g., screening donated blood or for sexually transmitted diseases), a lack of understanding of how an optimal grouping scheme should be designed to maximize classification accuracy under a budget constraint hampers screening efforts. We study Dorfman and Array group testin

APA, Harvard, Vancouver, ISO, and other styles

15

Tozoni, Davi Colli 1988. "Solving the art gallery problem = a practical and robust method for optimal point guard positioning = Resolução do problema da galeria de arte: um método prático e robusto para o posicionamento ótimo de guardas-ponto." [s.n.], 2014. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275523.

Full text

Abstract:

Orientadores: Cid Carvalho de Souza, Pedro Jussieu de Rezende<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-08-25T16:57:43Z (GMT). No. of bitstreams: 1 Tozoni_DaviColli_M.pdf: 4212278 bytes, checksum: afb91e202a72e28729ff14334901884f (MD5) Previous issue date: 2014<br>Resumo: Nesta dissertação, apresentamos nossa pesquisa sobre o Problema da Galeria de Arte (AGP), um dos problemas mais estudados em Geometria Computacional. O AGP, que é um problema NP-difícil, consiste em encontrar o número mínimo de guardas suficien

APA, Harvard, Vancouver, ISO, and other styles

16

An, Na. "Resource Modeling and Allocation in Competitive Systems." Diss., Georgia Institute of Technology, 2005. http://hdl.handle.net/1853/6997.

Full text

Abstract:

This thesis includes three self-contained projects: In the first project Bidding strategies and their impact on the auctioneer's revenue in combinatorial auctions, focusing on combinatorial auctions, we propose a simple and efficient model for evaluating the value of any bundle given limited information, design bidding strategies that efficiently select desirable bundles, and evaluate the performance of different bundling strategies under various market settings. In the second project Retailer shelf-space management with promotion effects, promotional investment effects are integrated with

APA, Harvard, Vancouver, ISO, and other styles

17

Ridremont, Thomas. "Design of robust networks : application to the design of wind farm cabling networks." Thesis, Paris, CNAM, 2019. http://www.theses.fr/2019CNAM1228/document.

Full text

Abstract:

Aujourd’hui, la conception de réseaux est une problématique cruciale qui se pose dans beaucoup de domaines tels que le transport ou l’énergie. En particulier, il est devenu nécessaire d’optimiser la façon dont sont conçus les réseaux permettant de produire de l’énergie. On se concentre ici sur la production électrique produite à travers des parcs éoliens. Cette énergie apparait plus que jamais comme une bonne alternative à la production d’électricité via des centrales thermiques ou nucléaires.Nous nous intéressons dans cette thèse à la conception du câblage collectant l’énergie dans les parcs

APA, Harvard, Vancouver, ISO, and other styles

18

Ridremont, Thomas. "Design of robust networks : application to the design of wind farm cabling networks." Electronic Thesis or Diss., Paris, CNAM, 2019. http://www.theses.fr/2019CNAM1228.

Full text

Abstract:

Aujourd’hui, la conception de réseaux est une problématique cruciale qui se pose dans beaucoup de domaines tels que le transport ou l’énergie. En particulier, il est devenu nécessaire d’optimiser la façon dont sont conçus les réseaux permettant de produire de l’énergie. On se concentre ici sur la production électrique produite à travers des parcs éoliens. Cette énergie apparait plus que jamais comme une bonne alternative à la production d’électricité via des centrales thermiques ou nucléaires.Nous nous intéressons dans cette thèse à la conception du câblage collectant l’énergie dans les parcs

APA, Harvard, Vancouver, ISO, and other styles

19

Griset, Rodolphe. "Méthodes pour la résolution efficace de très grands problèmes combinatoires stochastiques : application à un problème industriel d'EDF." Thesis, Bordeaux, 2018. http://www.theses.fr/2018BORD0219/document.

Full text

Abstract:

Cette thèse s'intéresse à la résolution de très grands problèmes d'optimisation combinatoire stochastique. Les recherches sont appliquées au problème de planification des arrêts pour rechargement des centrales nucléaires. Compte-tenu de la part prépondérante de celles-ci dans le mix-électrique, ce problème structure fortement la chaîne de management d’énergie d'EDF. Une première partie propose une formulation étendue bi-niveau dans laquelle les décisions de premier niveau fixent les plannings d’arrêt et des profils de production des centrales, et celles de second niveau évaluent le coût de sat

APA, Harvard, Vancouver, ISO, and other styles

20

Durán, Mateluna Cristian. "Exact solution methods for large-scale discrete p-facility location problems." Electronic Thesis or Diss., Institut polytechnique de Paris, 2024. http://www.theses.fr/2024IPPAE001.

Full text

Abstract:

Cette thèse porte sur la solution exacte des problèmes NP-difficiles du p-median et du p-centre, des problèmes d'optimisation combinatoire qui deviennent rapidement difficiles à résoudre lorsque la taille de l'instance augmente. Ces problèmes de localisation discrète consistent à ouvrir un nombre défini p d'installations, puis à leur affecter un ensemble de clients selon une fonction objectif à minimiser.Tout d'abord, nous étudions le problème du p-median qui cherche à minimiser la somme des distances entre les clients et les installations ouvertes auxquelles ils sont affectés. Nous développon

APA, Harvard, Vancouver, ISO, and other styles

21

Poirion, Pierre-Louis. "Programmation linéaire mixte robuste; Application au dimensionnement d'un système hybride de production d'électricité." Thesis, Paris, CNAM, 2013. http://www.theses.fr/2015CNAM0948/document.

Full text

Abstract:

Dans cette thèse, nous nous intéressons à l’optimisation robuste. Plus précisément,nous nous intéresserons aux problèmes linéaires mixtes bi-niveaux, c’est à dire aux problèmes dans lesquels le processus de décision est divisé en deux parties : dans un premier temps, les valeurs optimales des variables dites "de décisions" seront calculées ; puis, une fois que l’incertitude sur les données est levée, nous calculerons les valeurs des variables dites "de recours". Dans cette thèse, nousnous limiterons au cas où les variables de deuxième étape, dites "de recours", sontcontinues.Dans la première p

APA, Harvard, Vancouver, ISO, and other styles

22

Poirion, Pierre-Louis. "Programmation linéaire mixte robuste; Application au dimensionnement d'un système hybride de production d'électricité." Electronic Thesis or Diss., Paris, CNAM, 2013. http://www.theses.fr/2013CNAM0948.

Full text

Abstract:

Dans cette thèse, nous nous intéressons à l’optimisation robuste. Plus précisément,nous nous intéresserons aux problèmes linéaires mixtes bi-niveaux, c’est à dire aux problèmes dans lesquels le processus de décision est divisé en deux parties : dans un premier temps, les valeurs optimales des variables dites "de décisions" seront calculées ; puis, une fois que l’incertitude sur les données est levée, nous calculerons les valeurs des variables dites "de recours". Dans cette thèse, nousnous limiterons au cas où les variables de deuxième étape, dites "de recours", sontcontinues.Dans la première p

APA, Harvard, Vancouver, ISO, and other styles

23

Chopra, Smriti. "Spatio-temporal multi-robot routing." Diss., Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/53383.

Full text

Abstract:

We analyze spatio-temporal routing under various constraints specific to multi-robot applications. Spatio-temporal routing requires multiple robots to visit spatial locations at specified time instants, while optimizing certain criteria like the total distance traveled, or the total energy consumed. Such a spatio-temporal concept is intuitively demonstrable through music (e.g. a musician routes multiple fingers to play a series of notes on an instrument at specified time instants). As such, we showcase much of our work on routing through this medium. Particular to robotic applications, we anal

APA, Harvard, Vancouver, ISO, and other styles

24

Haddad, Marcel Adonis. "Nouveaux modèles robustes et probabilistes pour la localisation d'abris dans un contexte de feux de forêt." Electronic Thesis or Diss., Université Paris sciences et lettres, 2020. http://www.theses.fr/2020UPSLD021.

Full text

Abstract:

A cause du réchauffement climatique, le nombre et l’intensité des feux de forêts augmentent autour du globe. Dansce contexte, la construction de refuges contre le feu est une solution de plus en plus envisagée. Le problème consisteessentiellement à localiser p refuges de sorte à minimiser la distance maximale qui sépare un usager du plus procherefuge accessible en cas de feux. Le territoire considéré est divisé en zones et est modélisé comme un graphe auxarêtes pondérées. Un départ de feux sur une seule zone (c’est-à-dire sur un sommet). La principale conséquence d’unfeu est que les chemins d’

APA, Harvard, Vancouver, ISO, and other styles

25

Rehbinder, Henrik. "State Estimation and Limited Communication Control for Nonlinear Robotic Systems." Doctoral thesis, KTH, Mathematics, 2001. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-3250.

Full text

APA, Harvard, Vancouver, ISO, and other styles

26

Touzani, Hicham. "Planification Multi-Robot du Problème de Répartition de Tâches avec Évitement Automatique de Collisions et Optimisation du Temps de Cycle : Application à la Chaîne de Production Automobile." Electronic Thesis or Diss., université Paris-Saclay, 2022. http://www.theses.fr/2022UPAST079.

Full text

Abstract:

Dans l’industrie automobile, plusieurs robots sont nécessaires pour réaliser simultanément des séquences de soudage sur un même véhicule. L’attribution et la coordination des tâches de soudage entre les robots est une phase manuelle et exigeante qui doit être optimisée à l’aide d’outils automatiques. Le temps de cycle de la cellule dépend fortement de différents facteurs robotiques tels que la répartition des tâches entre les robots, les solutions de configuration et l’évitement d’obstacles. De plus, un aspect clé, souvent négligé dans l’état de l’art, est de définir une stratégie pour résoudr

APA, Harvard, Vancouver, ISO, and other styles

27

Thom, Lisa. "Solution Methods for Multi-Objective Robust Combinatorial Optimization." Doctoral thesis, 2018. http://hdl.handle.net/11858/00-1735-0000-002E-E3D4-D.

Full text

APA, Harvard, Vancouver, ISO, and other styles

28

Le, Xuan Thanh. "Robust solutions to storage loading problems under uncertainty." Doctoral thesis, 2017. https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2017021715554.

Full text

Abstract:

In this thesis we study some storage loading problems motivated from several practical contexts, under different types of uncertainty on the items’ data. To have robust stacking solutions against the data uncertainty, we apply the concepts of strict and adjustable robustness. We first give complexity results for various storage loading problems with stacking constraints, and point out some interesting settings in which the adjustable robust problems can be solved more efficiently than the strict ones. Then we propose different solution algorithms for the robust storage loading problems, and fi

APA, Harvard, Vancouver, ISO, and other styles

29

Karimi, Mehdi. "A Quick-and-Dirty Approach to Robustness in Linear Optimization." Thesis, 2012. http://hdl.handle.net/10012/7178.

Full text

Abstract:

We introduce methods for dealing with linear programming (LP) problems with uncertain data, using the notion of weighted analytic centers. Our methods are based on high interaction with the decision maker (DM) and try to find solutions which satisfy most of his/her important criteria/goals. Starting with the drawbacks of different methods for dealing with uncertainty in LP, we explain how our methods improve most of them. We prove that, besides many practical advantages, our approach is theoretically as strong as robust optimization. Interactive cutting-plane algorithms are developed fo

APA, Harvard, Vancouver, ISO, and other styles

30

Gupta, Shubham. "Building Networks in the Face of Uncertainty." Thesis, 2011. http://hdl.handle.net/10012/6140.

Full text

Abstract:

The subject of this thesis is to study approximation algorithms for some network design problems in face of uncertainty. We consider two widely studied models of handling uncertainties - Robust Optimization and Stochastic Optimization. We study a robust version of the well studied Uncapacitated Facility Location Problem (UFLP). In this version, once the set of facilities to be opened is decided, an adversary may close at most β facilities. The clients must then be assigned to the remaining open facilities. The performance of a solution is measured by the worst possible set of facilities that t

APA, Harvard, Vancouver, ISO, and other styles

31

PINTO, DIEGO MARIA. "Mathematical optimization and learning models to address uncertainties and sustainability of supply chain management." Doctoral thesis, 2023. https://hdl.handle.net/11573/1666725.

Full text

Abstract:

As concerns about climate change, biodiversity loss, and pollution have become more widespread, new worldwide challenges deal with the protection of the environment and the conservation of natural resources. Thus, in order to empower sustainability and circular economy ambitions, the world has shifted to embrace sustainable practices and policies. This is carried out, primarily, through the implementation of sustainable business practices and increased investments in green technology. Advanced information systems, digital technologies and mathematical models are required to respond to the dema

APA, Harvard, Vancouver, ISO, and other styles

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!