An algorithm for fractional assignment problems
From MaRDI portal
Publication:1842662
DOI10.1016/0166-218X(93)00094-GzbMath0820.90121MaRDI QIDQ1842662
Tomomi Matsui, Maiko Shigeno, Yasufumi Saruwatari
Publication date: 14 September 1995
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Sensitivity, stability, parametric optimization (90C31) Fractional programming (90C32) Combinatorial optimization (90C27)
Related Items
Feature selection with SVD entropy: some modification and extension, A fifth bibliography of fractional programming*, Approximating a class of combinatorial problems with rational objective function, Assignment problems: a golden anniversary survey, Fractional 0-1 programming: applications and algorithms, Determining type II sensitivity ranges of the fractional assignment problem, A labeling algorithm for the fuzzy assignment problem., A strongly polynomial simplex method for the linear fractional assignment problem, Uncertain random assignment problem, Optimization of fuzzy bi-objective fractional assignment problem, A simplex-based labelling algorithm for the linear fractional assignment problem, The maximum ratio clique problem
Cites Work
- Unnamed Item
- Unnamed Item
- A strongly polynomial minimum cost circulation algorithm
- A linear time randomizing algorithm for searching ranked functions
- New scaling algorithms for the assignment and minimum mean cycle problems
- The auction algorithm: A distributed relaxation method for the assignment problem
- Combinatorial Optimization with Rational Objective Functions
- Minimal ratio spanning trees
- Fractional knapsack problems
- Fibonacci heaps and their uses in improved network optimization algorithms
- On Some Properties of Programming Problems in Parametric form Pertaining to Fractional Programming
- On Nonlinear Fractional Programming
- (0, 1) hyperbolic programming problems
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Fractional programming
