IDEAS home Printed from
   My bibliography  Save this paper

Split rank of triangle and quadrilateral inequalities


  • DEY, Santanu S.

    () (Université catholique de Louvain (UCL). Center for Operations Research and Econometrics (CORE))

  • LOUVEAUX, Quentin

    () (Montefiore Institute, Université de Liège, Belgium)


A simple relaxation of two rows of a simplex tableau is a mixed integer set consisting of two equations with two free integer variables and non-negative continuous variables. Recently Andersen et al. [2] and Cornu´ejols and Margot [13] showed that the facet-defining inequalities of this set are either split cuts or intersection cuts obtained from lattice-free triangles and quadrilaterals. Through a result by Cook et al. [12], it is known that one particular class of facet- defining triangle inequality does not have a finite split rank. In this paper, we show that all other facet-defining triangle and quadrilateral inequalities have finite split rank. The proof is constructive and given a facet-defining triangle or quadrilateral inequality we present an explicit sequence of split inequalities that can be used to generate it.

Suggested Citation

  • DEY, Santanu S. & LOUVEAUX, Quentin, 2009. "Split rank of triangle and quadrilateral inequalities," CORE Discussion Papers 2009055, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  • Handle: RePEc:cor:louvco:2009055

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Gary Charness & Matthew Rabin, 2002. "Understanding Social Preferences with Simple Tests," The Quarterly Journal of Economics, Oxford University Press, vol. 117(3), pages 817-869.
    2. David Croix & Frédéric Docquier, 2012. "Do brain drain and poverty result from coordination failures?," Journal of Economic Growth, Springer, vol. 17(1), pages 1-26, March.
    3. Charness, Gary & Rabin, Matthew, 2005. "Expressed preferences and behavior in experimental games," Games and Economic Behavior, Elsevier, vol. 53(2), pages 151-169, November.
    4. Albert Bollard & David McKenzie & Melanie Morten & Hillel Rapoport, 2011. "Remittances and the Brain Drain Revisited: The Microdata Show That More Educated Migrants Remit More," World Bank Economic Review, World Bank Group, vol. 25(1), pages 132-156, May.
    5. Stephen Drinkwater & Paul Levine & Emanuela Lotti & Joseph Pearlman, 2007. "The Immigration Surplus Revisited In A General Equilibrium Model With Endogenous Growth," Journal of Regional Science, Wiley Blackwell, vol. 47(3), pages 569-601.
    6. Patricia Cortés & José Tessada, 2011. "Low-Skilled Immigration and the Labor Supply of Highly Skilled Women," American Economic Journal: Applied Economics, American Economic Association, vol. 3(3), pages 88-123, July.
    7. Azam, Jean-Paul & Laffont, Jean-Jacques, 2003. "Contracting for aid," Journal of Development Economics, Elsevier, vol. 70(1), pages 25-58, February.
    8. George J. Borjas, 1995. "The Economic Benefits from Immigration," Journal of Economic Perspectives, American Economic Association, vol. 9(2), pages 3-22, Spring.
    9. Henrik Hansen & Finn Tarp, 2000. "Aid effectiveness disputed," Journal of International Development, John Wiley & Sons, Ltd., vol. 12(3), pages 375-398, April.
    10. Giovanni Facchini & Anna Maria Mayda, 2008. "From individual attitudes towards migrants to migration policy outcomes: Theory and evidence," Economic Policy, CEPR;CES;MSH, vol. 23, pages 651-713, October.
    11. Jess Benhabib & Boyan Jovanovic, 2012. "Optimal Migration: A World Perspective," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 53(2), pages 321-348, May.
    12. Frédéric Docquier & Hillel Rapoport, 2012. "Globalization, Brain Drain, and Development," Journal of Economic Literature, American Economic Association, vol. 50(3), pages 681-730, September.
    13. Immervoll, Herwig & Richardson, Linda, 2011. "Redistribution Policy and Inequality Reduction in OECD Countries: What Has Changed in Two Decades?," IZA Discussion Papers 6030, Institute for the Study of Labor (IZA).
    14. Peri, Giovanni, 2011. "Rethinking the area approach: Immigrants and the labor market in California," Journal of International Economics, Elsevier, vol. 84(1), pages 1-14, May.
    15. Hatton, Timothy J. & Williamson, Jeffrey G., 2004. "Refugees, Asylum Seekers and Policy in Europe," IZA Discussion Papers 1230, Institute for the Study of Labor (IZA).
    16. Timothy J. Hatton, 2004. "Seeking asylum in Europe," Economic Policy, CEPR;CES;MSH, vol. 19(38), pages 5-62, April.
    17. William R. Kerr, 2008. "Ethnic Scientific Communities and International Technology Diffusion," The Review of Economics and Statistics, MIT Press, vol. 90(3), pages 518-537, August.
    18. Marco Manacorda & Alan Manning & Jonathan Wadsworth, 2012. "The Impact Of Immigration On The Structure Of Wages: Theory And Evidence From Britain," Journal of the European Economic Association, European Economic Association, vol. 10(1), pages 120-151, February.
    19. Gianmarco I. P. Ottaviano & Giovanni Peri, 2016. "Rethinking The Effect Of Immigration On Wages," World Scientific Book Chapters,in: The Economics of International Migration, chapter 2, pages 35-80 World Scientific Publishing Co. Pte. Ltd..
    20. Claus Aastrup Jensen & Nikolaj Malchow-Møller & Jan Rose Skaksen, 2010. "Does coordination of immigration policies among destination countries increase immigration?," The Journal of International Trade & Economic Development, Taylor & Francis Journals, vol. 19(3), pages 357-384.
    21. George J. Borjas & Jeffrey Grogger & Gordon H. Hanson, 2012. "Comment: On Estimating Elasticities Of Substition," Journal of the European Economic Association, European Economic Association, vol. 10(1), pages 198-210, February.
    22. Michael Ben-Gad, 2008. "Capital-Skill Complementarity and the Immigration Surplus," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(2), pages 335-365, April.
    23. Parsons, Christopher R. & Skeldon, Ronald & Walmsley, Terrie L. & Winters, L. Alan, 2007. "Quantifying international migration : a database of bilateral migrant stocks," Policy Research Working Paper Series 4165, The World Bank.
    24. Coughlin, Peter & Nitzan, Shmuel, 1981. "Electoral outcomes with probabilistic voting and Nash social welfare maxima," Journal of Public Economics, Elsevier, vol. 15(1), pages 113-121, February.
    25. Giovanni Facchini & Anna Maria Mayda, 2009. "Does the Welfare State Affect Individual Attitudes toward Immigrants? Evidence across Countries," The Review of Economics and Statistics, MIT Press, vol. 91(2), pages 295-314, May.
    26. Gersbach, Hans & Winkler, Ralph, 2007. "On the Design of Global Refunding and Climate Change," CEPR Discussion Papers 6379, C.E.P.R. Discussion Papers.
    27. Ryan Bubb & Michael Kremer & David I. Levine, 2011. "The Economics of International Refugee Law," The Journal of Legal Studies, University of Chicago Press, vol. 40(2), pages 367-404.
    28. George J. Borjas, 2009. "The Analytics of the Wage Effect of Immigration," NBER Working Papers 14796, National Bureau of Economic Research, Inc.
    29. Ortega Francesc, 2010. "Immigration, Citizenship, and the Size of Government," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 10(1), pages 1-40, March.
    30. Frédéric Docquier & B. Lindsay Lowell & Abdeslam Marfouk, 2009. "A Gendered Assessment of Highly Skilled Emigration," Population and Development Review, The Population Council, Inc., vol. 35(2), pages 297-321.
    31. Fehr, Ernst & Schmidt, Klaus M., 2006. "The Economics of Fairness, Reciprocity and Altruism - Experimental Evidence and New Theories," Handbook on the Economics of Giving, Reciprocity and Altruism, Elsevier.
    32. Frédéric Docquier & Çağlar Ozden & Giovanni Peri, 2016. "The Labour Market Effects Of Immigration And Emigration In Oecd Countries," World Scientific Book Chapters,in: The Economics of International Migration, chapter 6, pages 187-226 World Scientific Publishing Co. Pte. Ltd..
    33. Michael A. Clemens, 2011. "Economics and Emigration: Trillion-Dollar Bills on the Sidewalk?," Journal of Economic Perspectives, American Economic Association, vol. 25(3), pages 83-106, Summer.
    34. Charles Hirschman, 2001. "The educational enrollment of immigrant youth: A test of the segmented-assimilation hypothesis," Demography, Springer;Population Association of America (PAA), vol. 38(3), pages 317-336, August.
    35. Bertrand CRETTEZ, 2011. "Is Selling Immigration Rights Politically Sustainable ?," Discussion Papers (REL - Recherches Economiques de Louvain) 2011042, Université catholique de Louvain, Institut de Recherches Economiques et Sociales (IRES).
    36. George J. Borjas & Richard B. Friedman & Lawrence F. Katz, 1997. "How Much Do Immigration and Trade Affect Labor Market Outcomes?," Brookings Papers on Economic Activity, Economic Studies Program, The Brookings Institution, vol. 28(1), pages 1-90.
    37. World Bank, 2012. "World Development Indicators 2012," World Bank Publications, The World Bank, number 6014.
    38. Kugler, Maurice & Rapoport, Hillel, 2007. "International labor and capital flows: Complements or substitutes?," Economics Letters, Elsevier, vol. 94(2), pages 155-162, February.
    39. Serge Coulombe & Jean-Francois Tremblay, 2009. "Migration and Skills Disparities across the Canadian Provinces," Regional Studies, Taylor & Francis Journals, vol. 43(1), pages 5-18.
    40. Klein Paul & Ventura Gustavo J, 2007. "TFP Differences and the Aggregate Effects of Labor Mobility in the Long Run," The B.E. Journal of Macroeconomics, De Gruyter, vol. 7(1), pages 1-38, May.
    41. Bertrand Crettez, 2011. "Is Selling Immigration Rights Politically Sustainable ?," Recherches économiques de Louvain, De Boeck Université, vol. 77(4), pages 33-55.
    42. Benhabib, Jess, 1996. "On the political economy of immigration," European Economic Review, Elsevier, vol. 40(9), pages 1737-1743, December.
    43. Holger Bonin & Bernd Raffelhüschen & Jan Walliser, 2000. "Can Immigration Alleviate the Demographic Burden?," FinanzArchiv: Public Finance Analysis, Mohr Siebeck, Tübingen, vol. 57(1), pages 1-1, September.
    Full references (including those not matched with items on IDEAS)

    More about this item


    mixed integer programs; split rank; group relaxations;

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    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:cor:louvco:2009055. 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: (Alain GILLIS). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.