-
1
-
-
68749099795
-
Fast and accurate bounds on linear programs
-
Vahrenhold J, ed., (Springer, Berlin)
-
Althaus E, Dumitriu D (2009) Fast and accurate bounds on linear programs. Vahrenhold J, ed., Proc. 8th Internat. Sympos. Experiment. Algorithms, Lecture Notes in Computer Science, Vol. 5526 (Springer, Berlin), 40-50.
-
(2009)
Proc. 8th Internat. Sympos. Experiment. Algorithms, Lecture Notes in Computer Science
, vol.5526
, pp. 40-50
-
-
Althaus, E.1
Dumitriu, D.2
-
2
-
-
34748818188
-
Exact solutions to linear programming problems
-
Applegate DL, Cook W, Dash S, Espinoza DG (2007a) Exact solutions to linear programming problems. Oper. Res. Lett. 35(6):693-699.
-
(2007)
Oper. Res. Lett.
, vol.35
, Issue.6
, pp. 693-699
-
-
Applegate, D.L.1
Cook, W.2
Dash, S.3
Espinoza, D.G.4
-
3
-
-
84865264326
-
-
Accessed April 19, 2016
-
Applegate DL, Cook W, Dash S, Espinoza DG (2007b) QSopt-ex. Accessed April 19, 2016, http://www.dii.uchile.cl/~daespino/ESolver-doc/.
-
(2007)
QSopt-ex
-
-
Applegate, D.L.1
Cook, W.2
Dash, S.3
Espinoza, D.G.4
-
4
-
-
34249842390
-
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
-
Avis D, Fukuda K (1992) A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete Comput. Geometry 8(1):295-313.
-
(1992)
Discrete Comput. Geometry
, vol.8
, Issue.1
, pp. 295-313
-
-
Avis, D.1
Fukuda, K.2
-
5
-
-
84957637912
-
Optimized Q-pivot for exact linear solvers
-
Maher M, Puget J-F, eds. (Springer, Berlin)
-
Azulay D-O, Pique J-F (1998) Optimized Q-pivot for exact linear solvers. Maher M, Puget J-F, eds. Principles and Practice of Constraint Programming CP98, Lecture Notes in Computer Science, Vol. 1520 (Springer, Berlin), 55-71.
-
(1998)
Principles and Practice of Constraint Programming CP98, Lecture Notes in Computer Science
, vol.1520
, pp. 55-71
-
-
Azulay, D.-O.1
Pique, J.-F.2
-
6
-
-
41149159803
-
A branch-and-cut approach to the crossing number problem
-
Buchheim C, Chimani M, Ebner D, Gutwenger C, Jünger M, Klau G, Mutzel P, Weiskircher R (2008) A branch-and-cut approach to the crossing number problem. Discrete Optim. 5(2):373-388.
-
(2008)
Discrete Optim.
, vol.5
, Issue.2
, pp. 373-388
-
-
Buchheim, C.1
Chimani, M.2
Ebner, D.3
Gutwenger, C.4
Jünger, M.5
Klau, G.6
Mutzel, P.7
Weiskircher, R.8
-
7
-
-
74149085129
-
Improved WLP and GWP lower bounds based on exact integer programming
-
Bulutoglu DA, Kaziska DM (2010) Improved WLP and GWP lower bounds based on exact integer programming. J. Statist. Planning Inference 140(5):1154-1161.
-
(2010)
J. Statist. Planning Inference
, vol.140
, Issue.5
, pp. 1154-1161
-
-
Bulutoglu, D.A.1
Kaziska, D.M.2
-
8
-
-
84863913613
-
Computing the crosscap number of a knot using integer programming and normal surfaces
-
Burton BA, Ozlen M (2012) Computing the crosscap number of a knot using integer programming and normal surfaces. ACM Trans. Math. Software 39(1):4:1-4:18.
-
(2012)
ACM Trans. Math. Software
, vol.39
, Issue.1
, pp. 41-418
-
-
Burton, B.A.1
Ozlen, M.2
-
9
-
-
84912569105
-
An exact arithmetic toolbox for a consistent and reproducible structural analysis of metabolic network models
-
Article no. 4893
-
Chindelevitch L, Trigg J, Regev A, Berger B (2014) An exact arithmetic toolbox for a consistent and reproducible structural analysis of metabolic network models. Nature Comm. 5:Article no. 4893.
-
(2014)
Nature Comm.
, vol.5
-
-
Chindelevitch, L.1
Trigg, J.2
Regev, A.3
Berger, B.4
-
10
-
-
0004139889
-
-
W. H. Freeman and Company, New York
-
Chvátal V (1983) Linear Programming (W. H. Freeman and Company, New York).
-
(1983)
Linear Programming
-
-
Chvátal, V.1
-
11
-
-
83055193646
-
Rigidity of spherical codes
-
Cohn H, Jiao Y, Kumar A, Torquato S (2011) Rigidity of spherical codes. Geometry Topology 15(4):2235-2273.
-
(2011)
Geometry Topology
, vol.15
, Issue.4
, pp. 2235-2273
-
-
Cohn, H.1
Jiao, Y.2
Kumar, A.3
Torquato, S.4
-
12
-
-
79952496652
-
Solving very sparse rational systems of equations
-
Cook W, Steffy DE (2011) Solving very sparse rational systems of equations. ACM Trans. Math. Software 37(4):39:1-39:21.
-
(2011)
ACM Trans. Math. Software
, vol.37
, Issue.4
, pp. 391-3921
-
-
Cook, W.1
Steffy, D.E.2
-
13
-
-
79960009283
-
An exact rational mixed-integer programming solver
-
Günlük O, Woeginger G, eds. (Springer, Berlin)
-
Cook W, Koch T, Steffy DE, Wolter K (2011) An exact rational mixed-integer programming solver. Günlük O, Woeginger G, eds. Integer Programming and Combinatoral Optimization, Lecture Notes in Computer Science, Vol. 6655 (Springer, Berlin), 104-116.
-
(2011)
Integer Programming and Combinatoral Optimization, Lecture Notes in Computer Science
, vol.6655
, pp. 104-116
-
-
Cook, W.1
Koch, T.2
Steffy, D.E.3
Wolter, K.4
-
16
-
-
0038754172
-
Certifying and repairing solutions to large LPs: How good are LP-solvers?
-
SIAM, Philadelphia
-
Dhiflaoui M, Funke S, Kwappik C, Mehlhorn K, Seel M, Schömer E, Schulte R, Weber D (2003) Certifying and repairing solutions to large LPs: How good are LP-solvers? Proc. 14th Ann. Sympos. Discrete Algorithms, SODA '03 (SIAM, Philadelphia), 255-256.
-
(2003)
Proc. 14th Ann. Sympos. Discrete Algorithms, SODA '03
, pp. 255-256
-
-
Dhiflaoui, M.1
Funke, S.2
Kwappik, C.3
Mehlhorn, K.4
Seel, M.5
Schömer, E.6
Schulte, R.7
Weber, D.8
-
20
-
-
84947909628
-
Double description method revisited
-
Deza M, Euler R, Manoussakis I, eds. (Springer, Berlin)
-
Fukuda K, Prodon A (1996) Double description method revisited. Deza M, Euler R, Manoussakis I, eds. Combinatorics and Computer Science, Lecture Notes in Computer Science, Vol. 1120 (Springer, Berlin), 91-111.
-
(1996)
Combinatorics and Computer Science, Lecture Notes in Computer Science
, vol.1120
, pp. 91-111
-
-
Fukuda, K.1
Prodon, A.2
-
21
-
-
18144438145
-
Exact arithmetic at low cost - A case study in linear programming
-
Gärtner B (1999) Exact arithmetic at low cost - A case study in linear programming. Comput. Geometry 13(2):121-139.
-
(1999)
Comput. Geometry
, vol.13
, Issue.2
, pp. 121-139
-
-
Gärtner, B.1
-
25
-
-
22044441063
-
A proof of the Kepler conjecture
-
Hales TC (2005) A proof of the Kepler conjecture. Ann. Math. 162(3):1065-1185.
-
(2005)
Ann. Math.
, vol.162
, Issue.3
, pp. 1065-1185
-
-
Hales, T.C.1
-
26
-
-
84869206560
-
Maximum-weight stable sets and safe lower bounds for graph coloring
-
Held S, Cook W, Sewell E (2012) Maximum-weight stable sets and safe lower bounds for graph coloring. Math. Programming Comput. 4(4):363-381.
-
(2012)
Math. Programming Comput.
, vol.4
, Issue.4
, pp. 363-381
-
-
Held, S.1
Cook, W.2
Sewell, E.3
-
27
-
-
34447316703
-
The branchwidth of graphs and their cycle matroids
-
Hicks I, McMurray N (2007) The branchwidth of graphs and their cycle matroids. J. Combinatorial Theory Ser. B 97(5):681-692.
-
(2007)
J. Combinatorial Theory Ser. B
, vol.97
, Issue.5
, pp. 681-692
-
-
Hicks, I.1
McMurray, N.2
-
28
-
-
2942630897
-
Rigorous lower and upper bounds in linear programming
-
Jansson C (2004) Rigorous lower and upper bounds in linear programming. SIAM J. Optim. 14(3):914-935.
-
(2004)
SIAM J. Optim.
, vol.14
, Issue.3
, pp. 914-935
-
-
Jansson, C.1
-
29
-
-
0000564361
-
A polynomial algorithm in linear programming
-
[Translation]
-
Khachiyan LG (1979) A polynomial algorithm in linear programming. Soviet Mathematics Doklady 20(1):191-194. [Translation].
-
(1979)
Soviet Mathematics Doklady
, vol.20
, Issue.1
, pp. 191-194
-
-
Khachiyan, L.G.1
-
30
-
-
84977661228
-
Identification, assessment and correction of illconditioning and numerical instability in linear and integer programs
-
Newman A, Leung J, eds. (INFORMS, Catonsville, MD)
-
Klotz E (2014) Identification, assessment and correction of illconditioning and numerical instability in linear and integer programs. Newman A, Leung J, eds. TutORials in Operations Research: Bridging Data and Decisions (INFORMS, Catonsville, MD), 54-108.
-
(2014)
TutORials in Operations Research: Bridging Data and Decisions
, pp. 54-108
-
-
Klotz, E.1
-
31
-
-
0242608639
-
The final NETLIB-LP results
-
Koch T (2004) The final NETLIB-LP results. Oper. Res. Lett. 32(2): 138-142.
-
(2004)
Oper. Res. Lett.
, vol.32
, Issue.2
, pp. 138-142
-
-
Koch, T.1
-
32
-
-
84977662095
-
-
Ladányi L (2011) Personal communication, November 26. IBM T.J. Watson Research Center, Yorktown Heights, NY
-
Ladányi L (2011) Personal communication, November 26. IBM T.J. Watson Research Center, Yorktown Heights, NY.
-
-
-
-
33
-
-
84864843180
-
Silico method for modelling metabolism and gene product expression at genome scale
-
Article no. 929
-
Lerman JA, Hyduke DR, Latif H, Portnoy VA, Lewis NE, Orth JD, Schrimpe-Rutledge AC, et al. (2012) In silico method for modelling metabolism and gene product expression at genome scale. Nature Comm. 3:Article no. 929.
-
(2012)
Nature Comm.
, vol.3
-
-
Lerman, J.A.1
Hyduke, D.R.2
Latif, H.3
Portnoy, V.A.4
Lewis, N.E.5
Orth, J.D.6
Schrimpe-Rutledge, A.C.7
-
34
-
-
84977634207
-
-
Maes C (2013) Personal communication, September 6. Gurobi Optimization, Inc., Houston, TX
-
Maes C (2013) Personal communication, September 6. Gurobi Optimization, Inc., Houston, TX.
-
-
-
-
36
-
-
2942641986
-
Safe bounds in linear and mixedinteger linear programming
-
Neumaier A, Shcherbina O (2004) Safe bounds in linear and mixedinteger linear programming. Math. Programming 99(2):283-296.
-
(2004)
Math. Programming
, vol.99
, Issue.2
, pp. 283-296
-
-
Neumaier, A.1
Shcherbina, O.2
-
37
-
-
80051801149
-
Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
-
Pan VY (2011) Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization. Comput. Math. Appl. 62(4):1685-1706.
-
(2011)
Comput. Math. Appl.
, vol.62
, Issue.4
, pp. 1685-1706
-
-
Pan, V.Y.1
-
38
-
-
0028426653
-
Some perturbation theory for linear programming
-
Renegar J (1994) Some perturbation theory for linear programming. Math. Programming 65(1):73-91.
-
(1994)
Math. Programming
, vol.65
, Issue.1
, pp. 73-91
-
-
Renegar, J.1
-
39
-
-
79959650383
-
Numeric-symbolic exact rational linear system solver
-
ACM, New York
-
Saunders BD, Wood DH, Youse BS (2011) Numeric-symbolic exact rational linear system solver. Proc. 36th Internat. Sympos. Symbolic Algebraic Comput., ISSAC '11 (ACM, New York), 305-312.
-
(2011)
Proc. 36th Internat. Sympos. Symbolic Algebraic Comput., ISSAC '11
, pp. 305-312
-
-
Saunders, B.D.1
Wood, D.H.2
Youse, B.S.3
-
42
-
-
84877983405
-
Valid linear programming bounds for exact mixed-integer programming
-
Steffy DE, Wolter K (2013) Valid linear programming bounds for exact mixed-integer programming. INFORMS J. Comput. 25(2): 271-284.
-
(2013)
INFORMS J. Comput.
, vol.25
, Issue.2
, pp. 271-284
-
-
Steffy, D.E.1
Wolter, K.2
-
43
-
-
0038501387
-
Exact solution of systems of linear equations with iterative methods
-
Ursic S, Patarra C (1983) Exact solution of systems of linear equations with iterative methods. SIAM J. Matrix Anal. Appl. 4(1):111-115.
-
(1983)
SIAM J. Matrix Anal. Appl.
, vol.4
, Issue.1
, pp. 111-115
-
-
Ursic, S.1
Patarra, C.2
-
45
-
-
33645899658
-
An algorithm to solve integer linear systems exactly using numerical methods
-
Wan Z (2006) An algorithm to solve integer linear systems exactly using numerical methods. J. Symbolic Comput. 41(6):621-632.
-
(2006)
J. Symbolic Comput.
, vol.41
, Issue.6
, pp. 621-632
-
-
Wan, Z.1
-
48
-
-
0003364706
-
Robust geometric computation
-
Goodman JE, O'Rourke J, eds. (CRC Press, Boca Raton, FL)
-
Yap CK (1997) Robust geometric computation. Goodman JE, O'Rourke J, eds. Handbook of Discrete and Computational Geometry (CRC Press, Boca Raton, FL), 653-668.
-
(1997)
Handbook of Discrete and Computational Geometry
, pp. 653-668
-
-
Yap, C.K.1
|