Monge properties, discrete convexity and applications

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 multid...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	European journal of operational research 2007, Vol.176 (1), p.1-14
1. Verfasser:	Burkard, Rainer E.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied sciences Arrays Bounding probability distribution functions Discrete convexity Exact sciences and technology Greedy algorithm Monge property Operational research. Management science Optimization Studies Transportation problem Transportation problem (Operations research)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!