Sökning: "combinatorial set of problem instances"
Visar resultat 1 - 5 av 9 avhandlingar innehållade orden combinatorial set of problem instances.
1. Set Constraints for Local Search
Sammanfattning : Combinatorial problems are ubiquitous in our society and solving such problems efficiently is often crucial. One technique for solving combinatorial problems is constraint-based local search. Its compositional nature together with its efficiency on large problem instances have made this technique particularly attractive. LÄS MER
2. Hardness of Constraint Satisfaction and Hypergraph Coloring : Constructions of Probabilistically Checkable Proofs with Perfect Completeness
Sammanfattning : A Probabilistically Checkable Proof (PCP) of a mathematical statement is a proof written in a special manner that allows for efficient probabilistic verification. The celebrated PCP Theorem states that for every family of statements in NP, there is a probabilistic verification procedure that checks the validity of a PCP proof by reading only 3 bits from it. LÄS MER
3. Mathematical modelling for optimization of truck tyres selection
Sammanfattning : This thesis, which consists of an introduction and three appended papers, concerns the optimal selection of tyres for a given vehicle configuration and an operating environment in which the vehicle is to be used. The optimization problem stems from an industrial project performed in cooperation between Chalmers University of Technology and Volvo Group Trucks Technology (GTT). LÄS MER
4. On Some Combinatorial Optimization Problems : Algorithms and Complexity
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
5. Optimization of truck tyres selection
Sammanfattning : This thesis, which consists of an introduction and five appended papers, concerns the optimal selection of tyres for a variety of vehicle configurations as well as operating environments. The selection problem stems from a project cooperation between Chalmers University of Technology and Volvo Group Trucks Technology. LÄS MER