Sökning: "combinatorial optimization"
Visar resultat 6 - 10 av 81 avhandlingar innehållade orden combinatorial optimization.
6. Variational Methods in Combinatorial Optimization and Phylogeny Reconstruction
Sammanfattning : Algorithms based on the variational approach, as used in statistical physics, are developed. For constraint satisfaction problems a novel cost function, based on information-theoretic arguments, is introduced, and an algorithm similar to the mean-field annealing algorithm is proposed. LÄS MER
7. Neural Network Ensembles and Combinatorial Optimization with Applications in Medicine
Sammanfattning : Artificial neural network (ANN) and combinatorial optimization algorithms are developed, and applied to the medical domain. A novel method for training an ensemble of ANN is presented, based on random weight updates alternated with replication of networks with low error. LÄS MER
8. Decomposition Methods for Combinatorial Optimization
Sammanfattning : This thesis aims at research in the field of combinatorial optimization. Problems within this field often posses special structures allowing them to be decomposed into more easily solved subproblems, which can be exploited in solution methods. These structures appear frequently in applications. LÄS MER
9. Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction
Sammanfattning : Combinatorial optimization include such tasks as finding the quickest route to work, scheduling jobs to specialists, and placing bus stops so as to minimize commuter times. We consider problems where one is given a collection of constraints with the objective of finding an assignment satisfying as many constraints as possible, also known as Constraint Satisfaction Problems (CSPs). LÄS MER
10. Dynamic Matrix Algorithms and Applications in Convex and Combinatorial Optimization
Sammanfattning : Dynamic algorithms are used to efficiently maintain solutions to problems where the input undergoes some changes.This thesis studies dynamic algorithms that maintain solutions to linear algebra problems and we explore their applications and implications for dynamic graphs and optimization problems. LÄS MER