Found 11 Documents (Results 1–11)
A lower bound on the expected optimal value of certain random linear programs and application to shortest paths in directed acyclic graphs and reliability. (English) Zbl 1387.90075
Efficient algorithms for three-dimensional axial and planar random assignment problems. (English) Zbl 1347.60141
Integer programming models for the multidimensional assignment problem with star costs. (English) Zbl 1305.90263
Computational studies of randomized multidimensional assignment problems. (English) Zbl 1268.90066
Sorokin, Alexey (ed.) et al., Dynamics of information systems: mathematical foundations. New York, NY: Springer (ISBN 978-1-4614-3905-9/hbk; 978-1-4614-3906-6/ebook). Springer Proceedings in Mathematics & Statistics 20, 225-244 (2012).
On optimality of a polynomial algorithm for random linear multidimensional assignment problem. (English) Zbl 1213.90158
Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability. (English) Zbl 1165.90476
MSC:
90B36
Random assignment problems. (English) Zbl 1179.90212
MSC:
90B85
Filter Results by …
Document Type
- Journal Articles (10)
- Collection Articles (1)
all
top 5
Author
- Krokhmal, Pavlo A. (4)
- Mirghorbani, Mohammad (2)
- Pardalos, Panos M. (2)
- Pasiliao, Eduardo L. jun. (2)
- Chrétien, Stéphane (1)
- Corset, Franck (1)
- Frieze, Alan Michael (1)
- Gevezes, Theodoros P. (1)
- Gutin, Gregory Z. (1)
- Jain, Sanjay (1)
- Karapetyan, Daniel (1)
- Liao, Lingrui (1)
- Mordant, Gilles (1)
- Nagarajan, Balaji (1)
- Pitsoulis, Leonidas S. (1)
- Sarin, Subhash C. (1)
- Segers, Johan (1)
- Sorkin, Gregory B. (1)
- Vogiatzis, Chrysafis (1)
- Walteros, Jose L. (1)
all
top 5
Serial
- Optim. Lett. (3)
- Stat. Probab. Lett. (2)
- Eur. J. Oper. Res. (2)
- Random Struct. Algorithms (1)
- J. Heuristics (1)
- J. Comb. Optim. (1)