Computing an Integer Point of a Class of Convex Sets
Author
Abstract
Suggested Citation
DOI: 10.1023/A:1026438301292
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Talman, A.J.J. & van der Laan, G., 1979. "A restart algorithm for computing fixed points without an extra dimension," Other publications TiSEM 1f2102f8-e6da-4e9c-a2ed-9, Tilburg University, School of Economics and Management.
- Herbert E. Scarf, 2008.
"Production Sets with Indivisibilities Part I: Generalities,"
Palgrave Macmillan Books, in: Zaifu Yang (ed.), Herbert Scarf’s Contributions to Economics, Game Theory and Operations Research, chapter 2, pages 7-38,
Palgrave Macmillan.
- Scarf, Herbert E, 1981. "Production Sets with Indivisibilities-Part I: Generalities," Econometrica, Econometric Society, vol. 49(1), pages 1-32, January.
- G. van der Laan, 1981. "Simplicial fixed point algorithms," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 35(1), pages 58-58, March.
- Herbert E. Scarf, 2008.
"Production Sets with Indivisibilities Part II. The Case of Two Activities,"
Palgrave Macmillan Books, in: Zaifu Yang (ed.), Herbert Scarf’s Contributions to Economics, Game Theory and Operations Research, chapter 3, pages 39-67,
Palgrave Macmillan.
- Scarf, Herbert E, 1981. "Production Sets with Indivisibilities-Part II: The Case of Two Activities," Econometrica, Econometric Society, vol. 49(2), pages 395-423, March.
- Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
- Chuangyin Dang & Hans van Maaren, 1998. "A Simplicial Approach to the Determination of an Integer Point of a Simplex," Mathematics of Operations Research, INFORMS, vol. 23(2), pages 403-415, May.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2004.
"Solving Discrete Zero Point Problems,"
Tinbergen Institute Discussion Papers
04-112/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Other publications TiSEM 7199ad17-969b-4bd5-b82a-f, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Discussion Paper 2004-113, Tilburg University, Center for Economic Research.
- Chuangyin Dang & Hans van Maaren, 1998. "A Simplicial Approach to the Determination of an Integer Point of a Simplex," Mathematics of Operations Research, INFORMS, vol. 23(2), pages 403-415, May.
- Yang, Z.F., 1994.
"A simplicial algorithm for testing the integral properties of polytopes : A revision,"
Other publications TiSEM
72b67872-ca37-4bb5-8a13-7, Tilburg University, School of Economics and Management.
- Yang, Z.F., 1994. "A simplicial algorithm for testing the integral properties of polytopes : A revision," Discussion Paper 1994-89, Tilburg University, Center for Economic Research.
- Yang, Z.F., 1994.
"A simplicial algorithm for testing the integral property of a polytope,"
Discussion Paper
1994-75, Tilburg University, Center for Economic Research.
- Yang, Z.F., 1994. "A simplicial algorithm for testing the integral property of a polytope," Other publications TiSEM a3254707-1a99-48bf-857f-7, Tilburg University, School of Economics and Management.
- van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011.
"Solving discrete systems of nonlinear equations,"
European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2008. "Solving Discrete Systems of Nonlinear Equations," Discussion Paper 2008-105, Tilburg University, Center for Economic Research.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2011. "Solving discrete systems of nonlinear equations," Other publications TiSEM 81f0a46c-3c9d-4757-bfa1-0, Tilburg University, School of Economics and Management.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2009. "Solving Discrete Systems of Nonlinear Equations," Tinbergen Institute Discussion Papers 09-062/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2008. "Solving Discrete Systems of Nonlinear Equations," Other publications TiSEM 38ca20ed-7652-4b71-acd6-2, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007.
"Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations,"
Other publications TiSEM
264c28a5-10b6-44e1-9694-4, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Discussion Paper 2007-88, Tilburg University, Center for Economic Research.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2007. "Combinatorial Integer Labeling Theorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Tinbergen Institute Discussion Papers 07-084/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "A vector labeling method for solving discrete zero point and complementarity problems," Other publications TiSEM 070869d0-4e42-4d34-85f9-b, Tilburg University, School of Economics and Management.
- Ruys, P.H.M. & van der Laan, G., 1987.
"Computation of an industrial equilibrium,"
Research Memorandum
FEW 257, Tilburg University, School of Economics and Management.
- Ruys, P.H.M. & van der Laan, G., 1987. "Computation of an industrial equilibrium," Other publications TiSEM 55625e6d-1c1e-4dd2-b3b6-9, Tilburg University, School of Economics and Management.
- Ruys, P.H.M. & Laan, G. van der, 1987. "Computation of an industrial equilibrium," Serie Research Memoranda 0026, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
- G. Laan & A. J. J. Talman & Z. Yang, 2010.
"Combinatorial Integer Labeling Theorems on Finite Sets with Applications,"
Journal of Optimization Theory and Applications, Springer, vol. 144(2), pages 391-407, February.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2010. "Combinatorial integer labeling theorems on finite sets with applications," Other publications TiSEM ad8b5690-7516-41b6-b034-7, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005.
"Solving Discrete Zero Point Problems with Vector Labeling,"
Discussion Paper
2005-122, Tilburg University, Center for Economic Research.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Tinbergen Institute Discussion Papers 05-106/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Other publications TiSEM 9bd940ee-3fe6-4201-aede-7, Tilburg University, School of Economics and Management.
- Doup, T.M. & van der Laan, G. & Talman, A.J.J., 1984.
"The (2n+1-2)-ray algorithm : A new simplicial algorithm to compute economic equilibria,"
Research Memorandum
FEW 151, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Doup, T.M. & van der Laan, G., 1987. "The (2**(n+1)-2)-ray algorithm : A new simplicial algorithm to compute economic equilibria," Other publications TiSEM 400795a4-b171-4faa-b242-2, Tilburg University, School of Economics and Management.
- Doup, T.M. & van der Laan, G. & Talman, A.J.J., 1984. "The (2n+1-2)-ray algorithm : A new simplicial algorithm to compute economic equilibria," Other publications TiSEM 03240a63-123f-484a-9017-4, Tilburg University, School of Economics and Management.
- Talman, Dolf & Yang, Zaifu, 2009.
"A discrete multivariate mean value theorem with applications,"
European Journal of Operational Research, Elsevier, vol. 192(2), pages 374-381, January.
- Talman, A.J.J. & Yang, Z.F., 2006. "A Discrete Multivariate Mean Value Theorem with Applications," Other publications TiSEM 84f991df-1e9b-42d9-9637-3, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2009. "A discrete multivariate mean value theorem with applications," Other publications TiSEM d48f2a19-dcc2-40e4-9085-5, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2006. "A Discrete Multivariate Mean Value Theorem with Applications," Discussion Paper 2006-106, Tilburg University, Center for Economic Research.
- Kala Krishna & Cemile Yavas, 2004.
"Lumpy consumer durables, market power, and endogenous business cycles,"
Canadian Journal of Economics, Canadian Economics Association, vol. 37(2), pages 375-391, May.
- Kala Krishna & Cemile Yavas, 2004. "Lumpy consumer durables, market power, and endogenous business cycles," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 37(2), pages 375-391, May.
- Kala Krishna & Cemile Yavas, 2001. "Lumpy Consumer Durables, Market Power, and Endogenous Business Cycles," NBER Working Papers 8296, National Bureau of Economic Research, Inc.
- Alberto Del Pia & Robert Hildebrand & Robert Weismantel & Kevin Zemmer, 2016. "Minimizing Cubic and Homogeneous Polynomials over Integers in the Plane," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 511-530, May.
- Talman, A.J.J. & van der Heyden, L., 1981.
"Algorithms for the linear complementarity problem which allow an arbitrary starting point,"
Research Memorandum
FEW 99, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Van der Heyden, L., 1983. "Algorithms for the linear complementarity problem which allow an arbitrary starting point," Other publications TiSEM ececdefe-89ec-4a8a-8a2d-8, Tilburg University, School of Economics and Management.
- Dolf A.J.J. Talman & Ludo Van der Heyden, 1981. "Algorithms for the Linear Complementarity Problem Which Allow an Arbitrary Starting Point," Cowles Foundation Discussion Papers 600, Cowles Foundation for Research in Economics, Yale University.
- Talman, A.J.J. & van der Heyden, L., 1981. "Algorithms for the linear complementarity problem which allow an arbitrary starting point," Other publications TiSEM 2aca8cbf-e8c5-4e8f-b6da-d, Tilburg University, School of Economics and Management.
- Kumaraswamy Velupillai, 2003. "Economics and the complexity vision: chimerical partners or elysian adventurers," Department of Economics Working Papers 0307, Department of Economics, University of Trento, Italia.
- Cesaroni, Giovanni & Kerstens, Kristiaan & Van de Woestyne, Ignace, 2017.
"Global and local scale characteristics in convex and nonconvex nonparametric technologies: A first empirical exploration,"
European Journal of Operational Research, Elsevier, vol. 259(2), pages 576-586.
- Giovanni Cesaroni & Kristiaan Kerstens & Ignace Van De Woestyne, 2017. "Global and local scale characteristics in convex and nonconvex nonparametric technologies: A first empirical exploration," Post-Print hal-01533520, HAL.
- I. Bárány & H. E. Scarf & D. Shallcross, 2008.
"The topological structure of maximal lattice free convex bodies: The general case,"
Palgrave Macmillan Books, in: Zaifu Yang (ed.), Herbert Scarf’s Contributions to Economics, Game Theory and Operations Research, chapter 11, pages 191-205,
Palgrave Macmillan.
- Imre Barany & Herbert E. Scarf & David F. Shallcross, 1994. "The Topological Structure of Maximal Lattice Free Convex Bodies: The General Case," Cowles Foundation Discussion Papers 1087, Cowles Foundation for Research in Economics, Yale University.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 1999.
"Existence and Welfare Properties of Equilibrium in an Exchange Economy with Multiple Divisible, Indivisible Commodities and Linear Production Technologies,"
Other publications TiSEM
e7e05539-3fab-4998-818d-0, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 1999. "Existence and Welfare Properties of Equilibrium in an Exchange Economy with Multiple Divisible, Indivisible Commodities and Linear Production Technologies," Discussion Paper 1999-76, Tilburg University, Center for Economic Research.
- Rabia Nessah & Kristiaan Kerstens, 2008. "Characterizations of the Existence of Nash Equilibria with Non-convex Strategy Sets," Working Papers 2008-ECO-13, IESEG School of Management.
More about this item
Keywords
integer points; integer labeling; triangulations; simplicial methods;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:108:y:2001:i:2:d:10.1023_a:1026438301292. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.