Belief propagation for unbalanced assignment problem. (English) Zbl 07854467
MSC:
90Cxx
Found 38 Documents (Results 1–38)
Cost minimizing planning of container inspection and repair in multiple facilities. (English) Zbl 1517.90030
A fluid model for one-sided bipartite matching queues with match-dependent rewards. (English) Zbl 1482.90067
MSC:
90B22
Ill-conditional networks for network flow problems. (Chinese. English summary) Zbl 1438.90287
Algorithm for searching an equilibrium in a routing game with piecewise constant cost functions. (English) Zbl 1411.91148
A hypergraph network simplex algorithm. (English) Zbl 1397.05183
Kliewer, Natalia (ed.) et al., Operations research proceedings 2017. Selected papers of the annual international conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, September 6–8, 2017. Cham: Springer (ISBN 978-3-319-89919-0/pbk; 978-3-319-89920-6/ebook). Operations Research Proceedings, 309-315 (2018).
Near-optimal approximate shortest paths and transshipment in distributed and streaming models. (English) Zbl 1515.68357
Richa, Andréa W. (ed.), 31st international symposium on distributed computing, DISC 2017, Vienna, Austria, October 16–20, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 91, Article 7, 16 p. (2017).
Determining optimal sizes of bounded batches with rejection via quadratic min-cost flow. (English) Zbl 1411.90152
A method for convex minimization based on translated first-order approximations. (English) Zbl 1379.65034
Reviewer: Hang Lau (Montréal)
Upper bound of network capacity and a static optimal packet routing strategy. (English) Zbl 1395.90041
MSC:
90B10
Optimal Eulerian modification of digraphs by addition of arcs. (Russian. English summary) Zbl 1301.05149
Bi-objective optimization of network min-cost and max-flow based on a genetic algorithm. (Chinese. English summary) Zbl 1249.90242
Experiments with a hybrid interior point/combinatorial approach for network flow problems. (English) Zbl 1177.90287
The optimal extension problem on transportation network. (Chinese. English summary) Zbl 0906.90063
The minimal average cost flow problem. (English) Zbl 0912.90126
MSC:
90B10
Data-level parallel solution of min-cost network flow problems using \(\varepsilon\)-relaxations. (English) Zbl 0813.90043
Network flow problems. Solution approaches taking fixed costs into consideration. (Netzwerkflußprobleme. Lösungsansätze unter Berücksichtigung von Fixkosten.) (German) Zbl 0809.90041
Wiesbaden: Deutscher Universitäts-Verlag. xii, 211 S. (1994).
Reviewer: P.Brucker (Osnabrück)
Diagnosing infeasibility in min-cost network flow problems. II: Primal infeasibility. (English) Zbl 0692.90046
Linear programming and its applications. (English) Zbl 0694.90068
Undergraduate Texts in Mathematics. New York etc.: Springer-Verlag. xi, 265 p. DM 98.00 (1989).
Reviewer: R.Euler
Complexity results for multicriterial and parametric network flows using a pathological graph of Zadeh. (English) Zbl 0641.90037
Diagnosing infeasibility in min-cost network flow problems. I: Dual infeasibility. (English) Zbl 0677.90029
Reviewer: W.Molisz
Zur Komplexität zweier vektorieller Netzwerkflußprobleme. (On the complexity of two vectorial network flow problems). (German) Zbl 0608.90026
Scaling: A general framework. (English) Zbl 0596.90056
The min-cost flow problem - a fuzzy approach. (English) Zbl 0605.90052
Interval and fuzzy mathematics, Proc. Polish Symp., Poznań/Pol. 1983, 53-61 (1985).
Solution of the dynamic transportation problem in the network statement by the method of time-expanded network. (Russian. English summary) Zbl 0602.90055
A min cost network flow with linear capacity constraints. (Bulgarian. English, Russian summaries) Zbl 0574.90027
MSC:
90B10
A method for solving the travelling salesman problem. (Russian) Zbl 0553.90098
Reviewer: H.Hamacher
Weighted min cost flows. (English) Zbl 0493.90034
Filter Results by …
Document Type
- Journal Articles (33)
- Collection Articles (3)
- Books (2)
all
top 5
Author
- Frangioni, Antonio (2)
- Gentile, Claudio (2)
- Greenberg, Harvey Joel (2)
- Hamacher, Horst W. (2)
- McCormick, S. Thomas (2)
- Ajzenberg, N. B. (1)
- Arlt, Christoph (1)
- Astorino, Annabella (1)
- Beckenbach, Isabel (1)
- Becker, Ruben (1)
- Burkard, Rainer E. (1)
- Chanas, Stefan (1)
- Chopra, Sunil (1)
- Cosmadakis, Stavros S. (1)
- Ding, Yichuan (1)
- Friesdorf, Helmut (1)
- Garg, Jugal (1)
- Gaudioso, Manlio (1)
- Gilboa, Itzhak (1)
- Gorgone, Enrico (1)
- Hassin, Refael (1)
- Hu, Maobin (1)
- Kai, Caihong (1)
- Karrenbauer, Andreas (1)
- Kołodziejczyk, Waldemar (1)
- Kovalëv, Mikhail Yakovlevich (1)
- Krinninger, Sebastian (1)
- Lenzen, Christoph (1)
- Li, Xiaoye (1)
- Liang, Dongyue (1)
- Lin, Hao (1)
- Lin, Lan (1)
- Ling, Xiang (1)
- Long, Jiancheng (1)
- Lukashevich, Mikhail N. (1)
- Machaj, Anna (1)
- Masoumi, M. E. (1)
- Mateev, L. N. (1)
- Mobasseri, A. M. (1)
- Mosheiov, Gur (1)
- Nagarajan, Mahesh (1)
- Papadimitriou, Christos Harilaos (1)
- Parfenov, Andreĭ P. (1)
- Pesch, Erwin (1)
- Poznanski, Renata (1)
- Puniya, Prashant (1)
- Rangaraj, Narayan (1)
- Rezaei, Ahmad Reza (1)
- Ruhe, Günther (1)
- Rumchev, Ventsi George (1)
- Sastry, S. Trilochan (1)
- Sgurev, Vasil S. (1)
- She, Xiangyang (1)
- Sieber, Norbert (1)
- Strayer, James K. (1)
- Strusevich, Vitaly A. (1)
- Tempel’, F. G. (1)
- Tufekci, Suleyman (1)
- Wang, Yajing (1)
- Zenios, Stavros Andrea (1)
- Zhao, Yuying (1)
- Zhao, Zunyu (1)
all
top 5
Serial
- Eur. J. Oper. Res. (4)
- Nav. Res. Logist. (2)
- Discrete Appl. Math. (1)
- God. Vissh. Uchebn. Zaved., Prilozh. Mat. (1)
- Physica A (1)
- Computing (1)
- Èkon. Mat. Metody (1)
- Networks (1)
- Oper. Res. (1)
- Opsearch (1)
- SIAM J. Comput. (1)
- Optimization (1)
- IMA J. Math. Manage. (1)
- Asia-Pac. J. Oper. Res. (1)
- IMA J. Math. Appl. Bus. Ind. (1)
- Numer. Algorithms (1)
- Avtom. Izchislitelna Tekh. (1)
- Z. Oper. Res. (1)
- Math. Program. (1)
- Comput. Optim. Appl. (1)
- J. Luoyang Univ. (1)
- Optim. Methods Softw. (1)
- Int. Game Theory Rev. (1)
- OR Spectrum (1)
- J. Jiangsu Univ., Nat. Sci. (1)
- Seminarber., Humboldt-Univ. Berlin, Sekt. Math. (1)
- Discrete Math. Algorithms Appl. (1)
- Commun. Appl. Math. Comput. (1)
- Izv. Sarat. Univ. (N.S.), Ser. Mat. Mekh. Inform. (1)
- Undergraduate Texts Math. (1)
