✦ LIBER ✦

Worst case examples of an exterior point algorithm for the assignment problem

✍ Scribed by Charalampos Papamanthou; Konstantinos Paparrizos; Nikolaos Samaras; Konstantinos Stergiou

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An infeasible (exterior point) simplex a

✍ Konstantinos Paparrizos 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 511 KB

Worst-case analysis of greedy algorithms

✍ Silvano Martello; Paolo Toth 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 299 KB

Worst-case analysis of demand point aggr

✍ Lian Qi; Zuo-Jun Max Shen 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 676 KB

Equidistribution in all Dimensions of Wo

✍ Snyder, Timothy Law; Steele, J. Michael 📂 Article 📅 1995 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 625 KB

On the worst-case performance of some al

✍ A. M. Frieze; G. Galbiati; F. Maffioli 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 657 KB

Worst-case analysis of an approximation

✍ Matteo Fischetti 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 150 KB