On the solution of discrete bottleneck problems

Arie Tamir

doi:10.1016/0166-218X(82)90052-X

On the solution of discrete bottleneck problems

Arie Tamir^*

^*Corresponding author for this work

School of Mathematical Sciences

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

4 Scopus citations

Abstract

We consider a class of discrete bottleneck problems which includes bottleneck integral flow problems. It is demonstrated that a problem in this class, with k discrete variables, can be optimized by solving atmost k problems with real valued variables.

Original language	English
Pages (from-to)	299-302
Number of pages	4
Journal	Discrete Applied Mathematics
Volume	4
Issue number	4
DOIs	https://doi.org/10.1016/0166-218X(82)90052-X
State	Published - Aug 1982

Access to Document

10.1016/0166-218X(82)90052-X

Cite this

@article{60f637b4ac494d748b100a6ee03f7b92,

title = "On the solution of discrete bottleneck problems",

abstract = "We consider a class of discrete bottleneck problems which includes bottleneck integral flow problems. It is demonstrated that a problem in this class, with k discrete variables, can be optimized by solving atmost k problems with real valued variables.",

author = "Arie Tamir",

year = "1982",

month = aug,

doi = "10.1016/0166-218X(82)90052-X",

language = "אנגלית",

volume = "4",

pages = "299--302",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "4",

}

TY - JOUR

T1 - On the solution of discrete bottleneck problems

AU - Tamir, Arie

PY - 1982/8

Y1 - 1982/8

N2 - We consider a class of discrete bottleneck problems which includes bottleneck integral flow problems. It is demonstrated that a problem in this class, with k discrete variables, can be optimized by solving atmost k problems with real valued variables.

AB - We consider a class of discrete bottleneck problems which includes bottleneck integral flow problems. It is demonstrated that a problem in this class, with k discrete variables, can be optimized by solving atmost k problems with real valued variables.

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

U2 - 10.1016/0166-218X(82)90052-X

DO - 10.1016/0166-218X(82)90052-X

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0020167485

SN - 0166-218X

VL - 4

SP - 299

EP - 302

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 4

ER -

On the solution of discrete bottleneck problems

Abstract

Access to Document

Other files and links

Fingerprint

Cite this