A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs

Article Properties
  • Language
    English
  • DOI (url)
    10.1287/opre.34.2.250
  • Publication Date
    1986/04/01
  • Journal
    Operations Research
  • Indian UGC (journal)
  • Citations
    193
  • Éva Tardos Rheinische Friedrich-Wilhelms-Universität, Bonn, West Germany
Abstract
Cite
Tardos, Éva. “A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs”. Operations Research, vol. 34, no. 2, 1986, pp. 250-6, https://doi.org/10.1287/opre.34.2.250.
Tardos, Éva. (1986). A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs. Operations Research, 34(2), 250-256. https://doi.org/10.1287/opre.34.2.250
Tardos, Éva. “A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs”. Operations Research 34, no. 2 (1986): 250-56. https://doi.org/10.1287/opre.34.2.250.
Tardos Éva. A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs. Operations Research. 1986;34(2):250-6.
Journal Categories
Science
Mathematics
Social Sciences
Commerce
Business
Personnel management
Employment management
Technology
Engineering (General)
Civil engineering (General)
Technology
Manufactures
Production management
Operations management
You May Also Like
Citations
Title Journal Journal Categories Citations Publication Date
Algorithms and complexity for the almost equal maximum flow problem

 Networks
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
FPT algorithms for a special block-structured integer program with applications in scheduling Mathematical Programming
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Manufactures: Production management. Operations management
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
An efficient solution approach to capacitated three-level hierarchical time minimization transportation problem Expert Systems with Applications
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Manufactures: Production management. Operations management
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Technology: Engineering (General). Civil engineering (General)
 2024
Total Unimodularity and Strongly Polynomial Solvability of Constrained Minimum Input Selections for Structural Controllability: An LP-Based Method IEEE Transactions on Automatic Control
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Technology: Engineering (General). Civil engineering (General)
 2024
On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices SIAM Journal on Discrete Mathematics
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2024
Citations Analysis
Category Category Repetition
Science: Mathematics135
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods99
Technology: Engineering (General). Civil engineering (General)92
Technology: Manufactures: Production management. Operations management89
Science: Mathematics: Instruments and machines: Electronic computers. Computer science67
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software49
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware28
Science: Science (General): Cybernetics: Information theory9
Technology: Technology (General): Industrial engineering. Management engineering9
Technology: Technology (General): Industrial engineering. Management engineering: Information technology9
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication8
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks5
Social Sciences: Commerce: Business: Personnel management. Employment management3
Technology: Manufactures2
Science: Mathematics: Probabilities. Mathematical statistics1
Social Sciences: Industries. Land use. Labor: Management. Industrial management1
Social Sciences: Commerce: Business1
Social Sciences: Economic theory. Demography: Economics as a science1
Technology: Mechanical engineering and machinery1
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics1
Technology: Engineering (General). Civil engineering (General): Applied optics. Photonics1
Science: Physics: Optics. Light1
Technology: Chemical technology1
Technology: Electrical engineering. Electronics. Nuclear engineering: Materials of engineering and construction. Mechanics of materials1
Science: Physics1
Social Sciences: Finance1
The category Science: Mathematics 135 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled A dual version of tardos's algorithm for linear programming and was published in 1986. The most recent citation comes from a 2024 study titled An efficient solution approach to capacitated three-level hierarchical time minimization transportation problem. This article reached its peak citation in 2023, with 11 citations. It has been cited in 74 different journals, 2% of which are open access. Among related journals, the Mathematical Programming cited this research the most, with 23 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year