Voltar
Artigo Revisado por pares
BIBTEX RIS

Monge properties, discrete convexity and applications

2006; Elsevier BV; Volume: 176; Issue: 1 Linguagem: Inglês

10.1016/j.ejor.2005.04.050

ISSN

1872-6860

Autores

Rainer E. Burkard,

Tópico(s)

Transportation Planning and Optimization

Resumo

Starting from Monge's mass transportation problem we review the role Monge properties play in optimization. In particular we discuss transportation problems whose cost functions fulfill a Monge property, Monge sequences, algebraic Monge properties, the recognition of permuted Monge arrays and multidimensional Monge arrays and the connections between Monge properties and discrete convexity. Finally we discuss Prékopa's recent approach using Monge arrays in bounding multivariate probability distribution functions.

Referência(s)