IDEAS home Printed from
   My bibliography  Save this article

The multiple criteria location problem: 1. A generalized network model and the set of efficient solutions


  • J Malczewski
  • W Ogryczak


This is the first of two papers in which multiple criteria location problems (MCLPs) are discussed. In this paper the main aim is to formalize a discrete MCLP and to develop a generalized network model. A critical overview of various techniques for generating efficient solutions to multiple criteria decision problems is offered. The three most commonly used methods for tackling MCLPs, namely the weighted method, the noninferior set estimation method, and the constraint method, are discussed. The main purpose of the generating techniques is to determine an exact representation of or an approximation to the set of efficient solutions among which one can choose the best or most preferred solution (location plan). To identify the best solution some information about the decisionmaker's preferences or a decision rule is needed. Consequently, in paper 2 we focus on preference-based approaches to multiple criteria decisionmaking and relate them to the concept of interactive decision support. Specifically, optimizing decision rules (utility-function-based approaches) and satisficing decision rules (goal programming methods) are discussed. Advantages and disadvantages of these two approaches to solving the MCLP are highlighted. It is suggested that the utility-maximizing and satisficing decision rules are not mutually exclusive. Accordingly, a quasi-satisficing approach that merges these two decision rules is proposed. Also, a framework for an interactive decision support system (DSS) for tackling MCLPs is presented. The system incorporates the generalized network model into a quasi-satisficing approach. It is argued that the DSS data and analytical components can be effectively integrated by means of the interactive decision support concept which allows for exploring the problem and the alternative solutions both in decision space and in criterion outcome space.

Suggested Citation

  • J Malczewski & W Ogryczak, 1995. "The multiple criteria location problem: 1. A generalized network model and the set of efficient solutions," Environment and Planning A, Pion Ltd, London, vol. 27(12), pages 1931-1960, December.
  • Handle: RePEc:pio:envira:v:27:y:1995:i:12:p:1931-1960

    Download full text from publisher

    File URL:
    File Function: abstract
    Download Restriction: Fulltext access restricted to subscribers, see for details

    File URL:
    File Function: main text
    Download Restriction: Fulltext access restricted to subscribers, see for details

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

    Other versions of this item:


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

    Cited by:

    1. repec:eee:soceps:v:62:y:2018:i:c:p:1-12 is not listed on IDEAS

    More about this item


    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:pio:envira:v:27:y:1995:i:12:p:1931-1960. 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: (Neil Hammond). 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.