IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v140y2002i2p338-353.html
   My bibliography  Save this article

Formulating logical implications in combinatorial optimisation

Author

Listed:
  • Plastria, Frank

Abstract

No abstract is available for this item.

Suggested Citation

  • Plastria, Frank, 2002. "Formulating logical implications in combinatorial optimisation," European Journal of Operational Research, Elsevier, vol. 140(2), pages 338-353, July.
    • Handle: RePEc:eee:ejores:v:140:y:2002:i:2:p:338-353
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(02)00073-5
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kyungchul Park & Kyungsik Lee & Sungsoo Park & Heesang Lee, 2000. "Telecommunication Node Clustering with Node Compatibility and Network Survivability Requirements," Management Science, INFORMS, vol. 46(3), pages 363-374, March.
    2. K E Rosing & C S ReVelle, 1986. "Optimal Clustering," Environment and Planning A, , vol. 18(11), pages 1463-1476, November.
    3. Mitra, G. & Lucas, C. & Moody, S. & Hadjiconstantinou, E., 1994. "Tools for reformulating logical forms into zero-one mixed integer programs," European Journal of Operational Research, Elsevier, vol. 72(2), pages 262-276, January.
    4. Wilson, J. M., 1990. "Generating cuts in integer programming with families of special ordered sets," European Journal of Operational Research, Elsevier, vol. 46(1), pages 101-108, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Raf Jans, 2009. "Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints," INFORMS Journal on Computing, INFORMS, vol. 21(1), pages 123-136, February.
    2. Scott P. Stevens & Susan W. Palocsay, 2017. "Teaching Use of Binary Variables in Integer Linear Programs: Formulating Logical Conditions," INFORMS Transactions on Education, INFORMS, vol. 18(1), pages 28-36, September.
    3. Daniel Aloise & Pierre Hansen, 2011. "Evaluating a branch-and-bound RLT-based algorithm for minimum sum-of-squares clustering," Journal of Global Optimization, Springer, vol. 49(3), pages 449-465, March.
    4. Plastria, F., 2012. "A note towards improved homeland defense," Omega, Elsevier, vol. 40(2), pages 244-248, April.
    5. Emilio Carrizosa & Belén Martín-Barragán & Frank Plastria & Dolores Romero Morales, 2007. "On the Selection of the Globally Optimal Prototype Subset for Nearest-Neighbor Classification," INFORMS Journal on Computing, INFORMS, vol. 19(3), pages 470-479, August.
    6. Costa, Alberto, 2015. "MILP formulations for the modularity density maximization problem," European Journal of Operational Research, Elsevier, vol. 245(1), pages 14-21.
    7. Duchenne, Éric & Laporte, Gilbert & Semet, Frédéric, 2012. "The undirected m-Capacitated Peripatetic Salesman Problem," European Journal of Operational Research, Elsevier, vol. 223(3), pages 637-643.
    8. Tammy Drezner, 2009. "Location of retail facilities under conditions of uncertainty," Annals of Operations Research, Springer, vol. 167(1), pages 107-120, March.
    9. Rumen Andonov & Stefan Balev & Nicola Yanev, 2004. "Protein Threading: From Mathematical Models to Parallel Implementations," INFORMS Journal on Computing, INFORMS, vol. 16(4), pages 393-405, November.
    10. Carrizosa, E. & Martin-Barragán, B. & Plastria, F. & Romero Morales, M.D., 2002. "A Dissimilarity-based approach for Classification," Research Memorandum 027, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    11. Frank Plastria & Lieselot Vanhaverbeke, 2007. "Aggregation without Loss of Optimality in Competitive Location Models," Networks and Spatial Economics, Springer, vol. 7(1), pages 3-18, March.
    12. Roe, R.A. & Smeelen, M. & Hoefeld, C., 2005. "Outsourcing and organizational change : an employee perspective," Research Memorandum 045, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    13. Jan Pablo Burgard & Carina Moreira Costa & Christopher Hojny & Thomas Kleinert & Martin Schmidt, 2023. "Mixed-integer programming techniques for the minimum sum-of-squares clustering problem," Journal of Global Optimization, Springer, vol. 87(1), pages 133-189, September.
    14. Espejo, Inmaculada & Marín, Alfredo & Rodríguez-Chía, Antonio M., 2012. "Closest assignment constraints in discrete location problems," European Journal of Operational Research, Elsevier, vol. 219(1), pages 49-58.
    15. Bronfman, Andrés & Marianov, Vladimir & Paredes-Belmar, Germán & Lüer-Villagra, Armin, 2015. "The maximin HAZMAT routing problem," European Journal of Operational Research, Elsevier, vol. 241(1), pages 15-27.
    16. Federico Della Croce, 2016. "MP or not MP: that is the question," Journal of Scheduling, Springer, vol. 19(1), pages 33-42, February.
    17. Sergio García & Valentina Cacchiani & Lieselot Vanhaverbeke & Martin Bischoff, 2014. "The table placement problem: a research challenge at the EWI 2007," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 208-226, April.

    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.
    1. Rui Fragoso & Conceição Rego & Vladimir Bushenkov, 2016. "Clustering of Territorial Areas: A Multi-Criteria Districting Problem," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 14(2), pages 179-198, December.
    2. Matsubayashi, Nobuo & Umezawa, Masashi & Masuda, Yasushi & Nishino, Hisakazu, 2005. "A cost allocation problem arising in hub-spoke network systems," European Journal of Operational Research, Elsevier, vol. 160(3), pages 821-838, February.
    3. Marc Bollecker & Wilfrid Azan, 2008. "Les frontières de la recherche en contrôle de gestion : une analyse des cadres théoriques mobilisés," Post-Print halshs-00522395, HAL.
    4. Camacho-Collados, M. & Liberatore, F. & Angulo, J.M., 2015. "A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector," European Journal of Operational Research, Elsevier, vol. 246(2), pages 674-684.
    5. Ojeong Kwon & Kyungsik Lee & Donghan Kang & Sungsoo Park, 2007. "A branch‐and‐price algorithm for a targeting problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(7), pages 732-741, October.
    6. Fernando Tavares-Pereira & José Figueira & Vincent Mousseau & Bernard Roy, 2007. "Multiple criteria districting problems," Annals of Operations Research, Springer, vol. 154(1), pages 69-92, October.
    7. Mavrotas, G. & Diakoulaki, D., 1998. "A branch and bound algorithm for mixed zero-one multiple objective linear programming," European Journal of Operational Research, Elsevier, vol. 107(3), pages 530-541, June.
    8. L. Foulds & B. Toklu & J. Wilson, 2009. "Modelling either-or relations in integer programming," Annals of Operations Research, Springer, vol. 166(1), pages 203-222, February.
    9. Azibi, R. & Vanderpooten, D., 2002. "Construction of rule-based assignment models," European Journal of Operational Research, Elsevier, vol. 138(2), pages 274-293, April.
    10. Rajiv D. Banker & Robert J. Kauffman, 2004. "50th Anniversary Article: The Evolution of Research on Information Systems: A Fiftieth-Year Survey of the Literature in Management Science," Management Science, INFORMS, vol. 50(3), pages 281-298, March.
    11. Emilio Carrizosa & Vanesa Guerrero & Dolores Romero Morales, 2023. "On mathematical optimization for clustering categories in contingency tables," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 17(2), pages 407-429, June.
    12. Osorio, Maria A. & Laguna, Manuel, 2003. "Logic cuts for multilevel generalized assignment problems," European Journal of Operational Research, Elsevier, vol. 151(1), pages 238-246, November.
    13. Williams, H. P., 1995. "Logic applied to integer programming and integer programming applied to logic," European Journal of Operational Research, Elsevier, vol. 81(3), pages 605-616, March.
    14. Tavares Pereira, Fernando & Figueira, José Rui & Mousseau, Vincent & Roy, Bernard, 2009. "Comparing two territory partitions in districting problems: Indices and practical issues," Socio-Economic Planning Sciences, Elsevier, vol. 43(1), pages 72-88, March.
    15. S A Gabriel & R García-Bertrand & P Sahakij & A J Conejo, 2006. "A practical approach to approximate bilinear functions in mathematical programming problems by using Schur's decomposition and SOS type 2 variables," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(8), pages 995-1004, August.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:eee:ejores:v:140:y:2002:i:2:p:338-353. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.