Sökning: "combinatorial optimization"

Visar resultat 1 - 5 av 57 avhandlingar innehållade orden combinatorial optimization.

  1. 1. Combinatorial Optimization Three Applications

    Detta är en avhandling från Karlskrona : Blekinge Institute of Technology

    Författare :Efraim Laksman; Blekinge Tekniska Högskola.; [2012]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : Combinatorial optimization is a diverse area of mathematics. It concerns optimization on feasible regions defined by discrete sets, graphs, hypergraphs, matroids, etc. . . LÄS MER

  2. 2. On Some Combinatorial Optimization Problems Algorithms and Complexity

    Detta är en avhandling från Linköping : Linköping University Electronic Press

    Författare :Hannes Uppman; Linköpings universitet.; Linköpings universitet.; [2015]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Computational complexity; optimization; constraint satisfaction problem;

    Sammanfattning : 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). LÄS MER

  3. 3. Online Combinatorial Optimization under Bandit Feedback

    Detta är en avhandling från Stockholm : KTH Royal Institute of Technology

    Författare :Mohammad Sadegh Talebi Mazraeh Shahi; KTH.; [2016]
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Combinatorial Optimization; Online Learning; Multi-armed Bandits; Sequential Decision Making; Matematik; Mathematics; Datalogi; Computer Science;

    Sammanfattning : 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. LÄS MER

  4. 4. Combinatorial Optimization for Infinite Games on Graphs

    Detta är en avhandling från Uppsala : Acta Universitatis Upsaliensis

    Författare :Henrik Björklund; Uppsala universitet.; Uppsala universitet.; [2005]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; infinite games; combinatorial optimization; randomized algorithms; model checking; strategy evaluation functions; linear programming; iterative improvement; local search; TECHNOLOGY Information technology Computer science; TEKNIKVETENSKAP Informationsteknik Datavetenskap;

    Sammanfattning : 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. LÄS MER

  5. 5. Variational Methods in Combinatorial Optimization and Phylogeny Reconstruction

    Detta är en avhandling från Department of Theoretical Physics, Lund University

    Författare :Henrik Jönsson; Lunds universitet.; Lund University.; [2001]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; statistical physics; gravitation; relativity; annealing; variational; mean-field; phylogeny; constraint satisfaction; combinatorial optimization; maximum likelihood; Physics; Fysik; Mathematical and general theoretical physics; quantum mechanics; classical mechanics; klassisk mekanik; kvantmekanik; relativitet; statistisk fysik; termodynamik; Fysicumarkivet A:2001:Jönsson; Matematisk och allmän teoretisk fysik; thermodynamics;

    Sammanfattning : Popular Abstract in Swedish Metoder utvecklade inom den statistiska fysiken har visat sig vara användbara även i andra forskningfält såsom datalogi, statistik, ekonomi och molekylärbiologi. I den här avhandlingen undersöks hur en variationell metod, utvecklad för statistisk fysik, kan användas när man löser kombinatoriska optimeringsproblem och när man försöker rekonstruera evolutionsträd. LÄS MER