Breadcrumb

 
 

Symmetry in combinatorial optimization

Title:

Symmetry in combinatorial optimization

Loeschner, Kristina (2002) Symmetry in combinatorial optimization. Masters thesis, Concordia University.

[img]
Preview
PDF
1682Kb

Abstract

Integer optimization is in the class of NP-hard problems, and it is very time and memory intensive to find optimal solutions. In this thesis an algorithm will be developed to improve the efficiency in solving a linear integer program if there are symmetries in the problem, that is, variables can be permuted without changing the integer program. Using the group of symmetries, the size of the feasible set can be restricted. For the smaller optimization problem, common solution methods will be able to find the optimal solutions faster than for the original problem. The set of all optimal solutions can be generated from the determined ones by applying the symmetry group.

Divisions:Concordia University > Faculty of Arts and Science > Mathematics and Statistics
Item Type:Thesis (Masters)
Authors:Loeschner, Kristina
Pagination:viii, 53 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Sc.)
Program:Mathematics and Statistics
Date:2002
Thesis Supervisor(s):Lam, Clement
ID Code:1753
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:22
Last Modified:08 Dec 2010 10:22
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer