Easter Island’s collapse: a tale of a population race
We study different extended formulations for the set (formule) in order to tackle the feasibility problem for the set (formule). Here the goal is not to ﬁnd an improved polyhedral relaxation of conv(X+), but rather to reformulate in such a way that the new variables introduced provide good branching directions, and in certain circumstances permit one to deduce rapidly that the instance is infeasible. For the case that A has one row a we analyze the reformulations in more detail. In particular, we determine the integer width of the extended formulations in the direction of the last coordinate, and derive a lower bound on the Frobenius number of a. We also suggest how a decomposition of the vector a can be obtained that will provide a useful extended formulation. Our theoretical results are accompanied by a small computational study.
(This abstract was borrowed from another version of this item.)
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 13 (2008)
Issue (Month): 1 (March)
|Contact details of provider:|| Web page: http://www.springer.com|
|Order Information:||Web: http://www.springer.com/economics/growth/journal/10887/PS2|
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Münster, Johannes & Staal, Klaas, 2005. "War with Outsiders Makes Peace Inside," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 75, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
- R. Morris Coats & Thomas R. Dalton, 2000. "Could institutional reform have saved Easter Island?," Journal of Evolutionary Economics, Springer, vol. 10(5), pages 489-505.
- John C. V. Pezzey & John M. Anderies, 2002.
"The Effect of Subsistence on Collapse and Institutional Adaptation in Population-resource Societies,"
Economics and Environment Network Working Papers
0201, Australian National University, Economics and Environment Network.
- Pezzey, John C. V. & Anderies, John M., 2003. "The effect of subsistence on collapse and institutional adaptation in population-resource societies," Journal of Development Economics, Elsevier, vol. 72(1), pages 299-320, October.
- Anderies, John M., 2000. "On modeling human behavior and institutions in simple ecological economic systems," Ecological Economics, Elsevier, vol. 35(3), pages 393-412, December.
- Hirshleifer, Jack, 1995.
"Anarchy and Its Breakdown,"
Journal of Political Economy,
University of Chicago Press, vol. 103(1), pages 26-52, February.
- Dalton, Thomas R. & Coats, R. Morris & Asrabadi, Badiollah R., 2005. "Renewable resources, property-rights regimes and endogenous growth," Ecological Economics, Elsevier, vol. 52(1), pages 31-41, January.
- Stergios Skaperdas, 1996.
"Contest success functions (*),"
Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 283-290.
- F. H. Hahn, 1962. "The Stability of the Cournot Oligopoly Solution," Review of Economic Studies, Oxford University Press, vol. 29(4), pages 329-331.
- Hirshleifer, Jack, 1991.
"The Technology of Conflict as an Economic Activity,"
American Economic Review,
American Economic Association, vol. 81(2), pages 130-34, May.
- Jack Hirshleifer, 1990. "The Technology of Conflict as an Economic Activity," UCLA Economics Working Papers 597, UCLA Department of Economics.
- Pierre Lasserre & Antoine Soubeyran, 2001.
"A Ricardian Model of the Tragedy of the Commons,"
CIRANO Working Papers
- Pierre Lasserre & Antoine Soubeyran, 2001. "A Ricardian Model of the tragedy of the Commons," Cahiers de recherche du Département des sciences économiques, UQAM 20-01, Université du Québec à Montréal, Département des sciences économiques.
- John W. Maxwell & Rafael Reuveny, 2004.
2004-27, Indiana University, Kelley School of Business, Department of Business Economics and Public Policy.
- D'Alessandro, Simone, 2007. "Non-linear dynamics of population and natural resources: The emergence of different patterns of development," Ecological Economics, Elsevier, vol. 62(3-4), pages 473-481, May.
- Brander, James A & Taylor, M Scott, 1998. "The Simple Economics of Easter Island: A Ricardo-Malthus Model of Renewable Resource Use," American Economic Review, American Economic Association, vol. 88(1), pages 119-38, March.
- Jon D. Erickson & John M. Gowdy, 2000. "Resource Use, Institutions, and Sustainability: A Tale of Two Pacific Island Cultures," Land Economics, University of Wisconsin Press, vol. 76(3), pages 345-354.
- Harford, Jon D., 2000. "Methods of pricing common property use and some implications for optimal child-bearing and the social discount rate," Resource and Energy Economics, Elsevier, vol. 22(2), pages 103-124, May.
- Grossman, Herschel I & Kim, Minseong, 1995. "Swords or Plowshares? A Theory of the Security of Claims to Property," Journal of Political Economy, University of Chicago Press, vol. 103(6), pages 1275-1288, December.
- Barro, Robert J, 1974.
"Are Government Bonds Net Wealth?,"
Journal of Political Economy,
University of Chicago Press, vol. 82(6), pages 1095-1117, Nov.-Dec..
- Nils-Petter Lagerlöf, 2006. "The Galor-Weil Model Revisited: A Quantitative Exercise," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 9(1), pages 116-142, January.
- Ehrlich, Isaac & Lui, Francis T, 1991. "Intergenerational Trade, Longevity, and Economic Growth," Journal of Political Economy, University of Chicago Press, vol. 99(5), pages 1029-1059, October.
- Reuveny, Rafael & Decker, Christopher S., 2000. "Easter Island: historical anecdote or warning for the future?," Ecological Economics, Elsevier, vol. 35(2), pages 271-287, November.
When requesting a correction, please mention this item's handle: RePEc:kap:jecgro:v:13:y:2008:i:1:p:27-55. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla)or (Rebekah McClure)
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.