We present some conditions, weaker than convexity, guaranteeing that the set of global maximum points of a function over a polyhedron P is a union or faces of P. These results are then applied to prove polynomial-time solvability for some problems.
On a class of functions attaining their maximum at the vertices of a polyhedron
1989
Abstract
We present some conditions, weaker than convexity, guaranteeing that the set of global maximum points of a function over a polyhedron P is a union or faces of P. These results are then applied to prove polynomial-time solvability for some problems.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_418303-doc_147698.pdf
solo utenti autorizzati
Descrizione: On a class of functions attaining their maximum at the vertices of a polyhedron
Tipologia:
Versione Editoriale (PDF)
Dimensione
422.34 kB
Formato
Adobe PDF
|
422.34 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
