Information for "Exact solutions to linear programming problems"

Basic information

Display title	Exact solutions to linear programming problems
Default sort key	Exact solutions to linear programming problems
Page length (in bytes)	15
Namespace ID	0
Page ID	10057179
Page content language	en - English
Page content model	wikitext
Indexing by robots	Allowed
Number of redirects to this page	1
Counted as a content page	Yes
Page views in the past month	0
MaRDI portal item ID	Q2467437

Page protection

Edit	Allow all users (infinite)
Move	Allow all users (infinite)

View the protection log for this page.

Edit history

Page creator	Import240129110113 (talk \| contribs)
Date of page creation	01:50, 3 February 2024
Latest editor	AllProfilePages260409040437 (talk \| contribs)
Date of latest edit	16:57, 14 April 2026
Total number of edits	2
Recent number of edits (within past 90 days)	1
Recent number of distinct authors	1

Page properties

Transcluded templates (21)	Pages included on this page: Template:Badge (view source) Template:BadgeSimple (view source) Template:Badges/styles.css (view source) Template:DeepChat (view source) Template:ItemCards/styles.css (view source) Template:ItemLink (view source) Template:Publication (view source) Template:Publication/styles.css (view source) Template:ReportABug (view source) Module:BacklinksList (view source) Module:HelperMethods (view source) Module:HelperStrConverter (view source) Module:PublicationCitesWork (view source) Module:PublicationJournalEntry (view source) Module:PublicationKeywordList (view source) Module:PublicationMSCList (view source) Module:PublicationRecommendedItems (view source) Module:PublicationShowAbstract (view source) Module:PublicationUsesSoftwareList (view source) Module:Wd (view source) Module:Wd/i18n (view source)
MaRDI portal entities used in this page	published in Miscellaneous (e.g. entity existence) Label: en full work available at URL Miscellaneous (e.g. entity existence) Label: en Mathematics Subject Classification ID Miscellaneous (e.g. entity existence) Label: en publication date Miscellaneous (e.g. entity existence) Label: en Computational experience with general cutting planes for the set covering problem Title gmp Title Solving linear programming problems exactly Title A linear programming bound for orthogonal arrays with mixed levels Title Label: en TSPLIB Title Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems Label: en Title The final NETLIB-LP results Label: en Title Safe bounds in linear and mixed-integer linear programming Title Label: en CPLEX Title QSopt_ex Label: en Title QSopt Title QSopt-Exact Title Exact arithmetic at low cost. -- A case study in linear programming Label: en Title Integral approximation of rays and verification of feasibility Title Maximum-weight stable sets and safe lower bounds for graph coloring Title Revisiting a cutting-plane method for perfect matchings Title Using massively parallel computations for absolutely precise solution of the linear programming problems Title Improved WLP and GWP lower bounds based on exact integer programming Title Algorithms for finding generalized minimum aberration designs Title Local cuts for mixed-integer programming Title A review of computation of mathematically rigorous bounds on optima of linear programs Title Sanjeeb Dash Label: en Title Exact solutions to linear programming problems Title Miscellaneous (e.g. entity existence) Label: en Some statements Sitelink Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations Title Iterative refinement for linear programming Title \(k\)-cuts: a variation of Gomory mixed integer cuts from the LP tableau Title Label: en Local cuts and two-period convex hull closures for big-bucket lot-sizing problems Title Solving very sparse rational systems of equations Title An exact rational mixed-integer programming solver Title Safe lower bounds for graph coloring Title Q3054160 Title Solving multiscale linear programs using the simplex method in quadruple precision Title Q3493317 Title On Using Floating-Point Computations to Help an Exact Linear Arithmetic Decision Procedure Title Q3681834 Title Normal solutions of linear programs Title Solving sparse linear equations over finite fields Title Label: en Q4250176 Label: en Label: mul Title A Computational Study of Search Strategies for Mixed Integer Programming Title Label: en Q4471306 Label: en Label: mul Title Q4520738 Title Performance Libraries Title Certifying feasibility and objective value of linear programs Title Numerically safe lower bounds for the capacitated vehicle routing problem Title Rigorous Lower and Upper Bounds in Linear Programming Title Label: en Certifying algorithms Title Data Structures for Traveling Salesmen Title Label: en Computing linear extensions for polynomial posets subject to algebraic constraints Title A duality-based method for identifying elemental balance violations in metabolic network models Title Exact solution of sparse linear systems via left-looking roundoff-error-free Lu factorization in time proportional to arithmetic work Title Improving the accuracy of linear programming solvers with iterative refinement Label: en Title Exact algorithms and software in optimization and polyhedral computation Title Roundoff-Error-Free Basis Updates of LU Factorizations for the Efficient Validation of Optimality Certificates Title On the exact separation of mixed integer knapsack cuts Title A revised simplex method with integer Q-matrices Title The parallel simplex-method achievements for errorless solving of linear programming problems Title A Safe Computational Framework for Integer Programming Applied to Chvátal’s Conjecture Title Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization Title A computational status update for exact rational mixed integer programming Title A computational status update for exact rational mixed integer programming Title Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry Title On a computationally ill-behaved bilevel problem with a continuous and nonconvex lower level Title Rigidity of spherical codes Title Testing cut generators for mixed-integer linear programming Title On the safety of Gomory cut generators Title William Cook Label: en Title A hybrid branch-and-bound approach for exact rational mixed-integer programming Title David Applegate Label: en Title An efficient algorithm for the minimum capacity cut problem Title Label: en Operations Research Letters Label: en Daniel G. Espinoza Label: en Title