Search for dissertations about: "Combinatorial Optimization"
Showing result 1 - 5 of 81 swedish dissertations containing the words Combinatorial Optimization.
-
1. Combinatorial Optimization : Three Applications
Abstract : Combinatorial optimization is a diverse area of mathematics. It concerns optimization on feasible regions defined by discrete sets, graphs, hypergraphs, matroids, etc. . . READ MORE
-
2. On Some Combinatorial Optimization Problems : Algorithms and Complexity
Abstract : This thesis is about the computational complexity of several classes of combinatorial optimization problems, all related to the constraint satisfaction problems.A constraint language consists of a domain and a set of relations on the domain. For each such language there is a constraint satisfaction problem (CSP). READ MORE
-
3. Application of the quantum approximate optimization algorithm to combinatorial optimization problems
Abstract : This licentiate thesis is an extended introduction to the accompanying papers, which encompass a study of the quantum approximate optimization algorithm (QAOA). It is a hybrid quantum-classical algorithm for solving combinatorial optimization problems and is a promising algorithm to run on near term quantum devices. READ MORE
-
4. Online Combinatorial Optimization under Bandit Feedback
Abstract : Multi-Armed Bandits (MAB) constitute the most fundamental model for sequential decision making problems with an exploration vs. exploitation trade-off. In such problems, the decision maker selects an arm in each round and observes a realization of the corresponding unknown reward distribution. READ MORE
-
5. Combinatorial Optimization for Infinite Games on Graphs
Abstract : Games on graphs have become an indispensable tool in modern computer science. They provide powerful and expressive models for numerous phenomena and are extensively used in computer- aided verification, automata theory, logic, complexity theory, computational biology, etc. READ MORE