A strongly polynomial simplex method for the linear fractional assignment problem (Q1003483): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.orl.2007.12.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2003327511
@@ Property / OpenAlex ID: W2003327511 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+The Scaling Network Simplex Algorithm
@@ Property / cites work: The Scaling Network Simplex Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A network simplex algorithm with O(\(n\)) consecutive degenerate pivots
+Normal rank
@@ Property / cites work @@
+A genuinely polynomial primal simplex algorithm for the assignment problem
+Normal rank
@@ Property / cites work @@
+The alternating basis algorithm for assignment problems
+Normal rank
@@ Property / cites work @@
+Linear-fractional programming. Theory, methods, applications and software.
+Normal rank
@@ Property / cites work @@
+Theoretical Properties of the Network Simplex Method
+Normal rank
@@ Property / cites work @@
+On Nonlinear Fractional Programming
@@ Property / cites work: On Nonlinear Fractional Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time
+Normal rank
@@ Property / cites work @@
+Hyperbolic 0-1 programming and query optimization in information retrieval
+Normal rank
@@ Property / cites work @@
+Technical Note—A Polynomial Simplex Method for the Assignment Problem
+Normal rank
@@ Property / cites work @@
+Anti-stalling Pivot Rule for Linear Programs with Totally Unimodular Coefficient Matrix
+Normal rank
@@ Property / cites work @@
+Q3279740
@@ Property / cites work: Q3279740 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Q4039868
@@ Property / cites work: Q4039868 / rank @@
+Normal rank
@@ Property / cites work @@
+On the simplex algorithm for networks and generalized networks
+Normal rank
@@ Property / cites work @@
+A polynomial time primal network simplex algorithm for minimum cost flows
+Normal rank
@@ Property / cites work @@
+Q2743974
@@ Property / cites work: Q2743974 / rank @@
+Normal rank
@@ Property / cites work @@
+(0, 1) hyperbolic programming problems
@@ Property / cites work: (0, 1) hyperbolic programming problems / rank @@
+Normal rank
@@ Property / cites work @@
+A new pivot selection rule for the network simplex algorithm
+Normal rank
@@ Property / cites work @@
+Q4368736
@@ Property / cites work: Q4368736 / rank @@
+Normal rank
@@ Property / cites work @@
+SOME ASPECTS OF LINEAR FRACTIONAL FUNCTIONALS PROGRAMMING
+Normal rank
@@ Property / cites work @@
+An algorithm for fractional assignment problems
@@ Property / cites work: An algorithm for fractional assignment problems / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bound problem in linear fractional functionals programming
+Normal rank