Linear programming with spheres and hemispheres of objective vectors (Q1176803): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Alan J. Hoffman / rank | |||
Property / reviewed by | |||
Property / reviewed by: Ding-Zhu Du / rank | |||
Property / author | |||
Property / author: Alan J. Hoffman / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ding-Zhu Du / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The simplex method. A probabilistic analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear programming with spheres and hemispheres of objective vectors / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01586923 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2062746292 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:14, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear programming with spheres and hemispheres of objective vectors |
scientific article |
Statements
Linear programming with spheres and hemispheres of objective vectors (English)
0 references
25 June 1992
0 references
Consider the linear program \(\max\{cx\mid x\in P\}\) where \(P\) is a linearly constrained feasible region. Let \(X(P,c)\) denote the set of all optimal solutions. For any set \(C\) of possible \(c\)'s, define \(X(P,C)=\bigcup_{c\in C}X(P,c)\). The authors determine topological possibilities of \(X(P,C)\) for \(C\) a sphere or hemisphere. For this purpose the feasible region \(P\) is projected onto the linear span of objective vectors where the situation is simplified, then conclusions obtained in the projected space are transferred back to the original region.
0 references