Metrics in the permutation space

Dmitri Golenko-Ginzburg

doi:10.1016/0893-9659(91)90156-P

Metrics in the permutation space

Dmitri Golenko-Ginzburg

Department of Industrial Engineering and Management

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

In various problems the solution is completely specified by determining an optimal permutation of {1,...,n}. To use an optimum-seeking method one has to define the space of permutations, i.e., to define the metric of this space. The development of this area began with the pioneering work of E.S. Page [1]. In this paper we present two other, more efficient metrics.

Original language	English
Pages (from-to)	5-7
Number of pages	3
Journal	Applied Mathematics Letters
Volume	4
Issue number	2
DOIs	https://doi.org/10.1016/0893-9659(91)90156-P
State	Published - 1 Jan 1991

ASJC Scopus subject areas

Applied Mathematics

Access to Document

10.1016/0893-9659(91)90156-P

Cite this

@article{c3bea4ba2c334c88bdca898ec0c27d1c,

title = "Metrics in the permutation space",

abstract = "In various problems the solution is completely specified by determining an optimal permutation of {1,...,n}. To use an optimum-seeking method one has to define the space of permutations, i.e., to define the metric of this space. The development of this area began with the pioneering work of E.S. Page [1]. In this paper we present two other, more efficient metrics.",

author = "Dmitri Golenko-Ginzburg",

year = "1991",

month = jan,

day = "1",

doi = "10.1016/0893-9659(91)90156-P",

language = "English",

volume = "4",

pages = "5--7",

journal = "Applied Mathematics Letters",

issn = "0893-9659",

publisher = "Elsevier Ltd.",

number = "2",

}

TY - JOUR

T1 - Metrics in the permutation space

AU - Golenko-Ginzburg, Dmitri

PY - 1991/1/1

Y1 - 1991/1/1

N2 - In various problems the solution is completely specified by determining an optimal permutation of {1,...,n}. To use an optimum-seeking method one has to define the space of permutations, i.e., to define the metric of this space. The development of this area began with the pioneering work of E.S. Page [1]. In this paper we present two other, more efficient metrics.

AB - In various problems the solution is completely specified by determining an optimal permutation of {1,...,n}. To use an optimum-seeking method one has to define the space of permutations, i.e., to define the metric of this space. The development of this area began with the pioneering work of E.S. Page [1]. In this paper we present two other, more efficient metrics.

UR - http://www.scopus.com/inward/record.url?scp=44949282396&partnerID=8YFLogxK

U2 - 10.1016/0893-9659(91)90156-P

DO - 10.1016/0893-9659(91)90156-P

M3 - Article

AN - SCOPUS:44949282396

SN - 0893-9659

VL - 4

SP - 5

EP - 7

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

IS - 2

ER -

Metrics in the permutation space

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this