CONSTRUCTION OF DIFFICULT LINEARLY CONSTRAINED CONCAVE MINIMIZATION PROBLEMS.

Bahman Kalantari

doi:10.1287/opre.33.1.222

CONSTRUCTION OF DIFFICULT LINEARLY CONSTRAINED CONCAVE MINIMIZATION PROBLEMS.

Bahman Kalantari

School of Arts and Sciences, Computer Science

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

2 Scopus citations

Abstract

Given a polytope and an arbitrary subset of its vertices, the author shows how to construct a differentiable concave function that assumes any arbitrary value (within a specified epsilon -tolerance) at each vertex of the subset, with each vertex in the subset a strong local constrained minimum. The author also shows how this construction method can be used to generate test problems for linearly constrained concave minimization algorithms.

Original language	English (US)
Pages (from-to)	222-227
Number of pages	6
Journal	Operations Research
Volume	33
Issue number	1
DOIs	https://doi.org/10.1287/opre.33.1.222
State	Published - 1985

All Science Journal Classification (ASJC) codes

Computer Science Applications
Management Science and Operations Research

Access to Document

10.1287/opre.33.1.222

Cite this

@article{4cab963e9a944f74bab8237faff7ce89,

title = "CONSTRUCTION OF DIFFICULT LINEARLY CONSTRAINED CONCAVE MINIMIZATION PROBLEMS.",

abstract = "Given a polytope and an arbitrary subset of its vertices, the author shows how to construct a differentiable concave function that assumes any arbitrary value (within a specified epsilon -tolerance) at each vertex of the subset, with each vertex in the subset a strong local constrained minimum. The author also shows how this construction method can be used to generate test problems for linearly constrained concave minimization algorithms.",

author = "Bahman Kalantari",

year = "1985",

doi = "10.1287/opre.33.1.222",

language = "English (US)",

volume = "33",

pages = "222--227",

journal = "Operations Research",

issn = "0030-364X",

publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",

number = "1",

}

TY - JOUR

T1 - CONSTRUCTION OF DIFFICULT LINEARLY CONSTRAINED CONCAVE MINIMIZATION PROBLEMS.

AU - Kalantari, Bahman

PY - 1985

Y1 - 1985

N2 - Given a polytope and an arbitrary subset of its vertices, the author shows how to construct a differentiable concave function that assumes any arbitrary value (within a specified epsilon -tolerance) at each vertex of the subset, with each vertex in the subset a strong local constrained minimum. The author also shows how this construction method can be used to generate test problems for linearly constrained concave minimization algorithms.

AB - Given a polytope and an arbitrary subset of its vertices, the author shows how to construct a differentiable concave function that assumes any arbitrary value (within a specified epsilon -tolerance) at each vertex of the subset, with each vertex in the subset a strong local constrained minimum. The author also shows how this construction method can be used to generate test problems for linearly constrained concave minimization algorithms.

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

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

U2 - 10.1287/opre.33.1.222

DO - 10.1287/opre.33.1.222

M3 - Article

AN - SCOPUS:0021794591

VL - 33

SP - 222

EP - 227

JO - Operations Research

JF - Operations Research

SN - 0030-364X

IS - 1

ER -

CONSTRUCTION OF DIFFICULT LINEARLY CONSTRAINED CONCAVE MINIMIZATION PROBLEMS.

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this