Some properties of the solution space of the N-city traveling-salesman problem (Q1096547): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0096-3003(87)90059-2 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2087736400 / rank | |||
Normal rank | |||
Revision as of 02:09, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some properties of the solution space of the N-city traveling-salesman problem |
scientific article |
Statements
Some properties of the solution space of the N-city traveling-salesman problem (English)
0 references
1987
0 references
For the matrix of variables in the N-city traveling-salesman problem, consider both the N row and the N column vectors. An orthogonality condition involving products of row and column vectors is shown to eliminate subtours. Also, a group representation of the problem is given to observe properties of the solution space. The matrix of variables is subsequently decomposed into a product of elementary transposition matrices. Numerous examples are provided to illustrate the properties of the problem.
0 references
subtour elimination
0 references
traveling-salesman
0 references
orthogonality condition
0 references
group representation
0 references
