PSPredrag Stanojević

Predrag Stanojević

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Predrag Stanojević has a total of 5 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • A variable neighbourhood search method for solving the long-term care facility location problem

    by Aleksandar Djenić, Miroslav Marić, Zorica Stanimirović, Predrag Stanojević

    This article deals with a problem of determining locations for installing long-term care facilities in the given network, in order to minimize the maximum number of patients that are assigned to a single installed facility. The problem is known as the Long-Term Care Facility Location Problem (LTCFLP). We propose an improved mathematical formulation for the LTCFLP and evaluate its efficiency through a set of computational experiments on test instances with up to 80 potential facility locations. To solve instances of larger problem dimensions, we develop a metaheuristic method based on a Variable Neighbourhood Search (VNS). A reduced VNS algorithm is employed to provide a good-quality initial solution, which is then used as a starting point of the basic VNS method. A local search procedure with efficient fast interchange method is implemented in the proposed VNS-based approach. The algorithm is benchmarked on a large-scale dataset involving up to 400 potential facility locations. Presented computational results show that the proposed VNS quickly reaches all optimal solutions from the literature, and in most cases outperforms existing heuristic methods for solving the LTCFLP.


  • An efficient memetic algorithm for the uncapacitated single allocation hub location problem

    by Miroslav Marić, Zorica Stanimirović, Predrag Stanojević


  • AN EFFICIENT EVOLUTIONARY ALGORITHM FOR LOCATING LONG-TERM CARE FACILITIES

    by Zorica Stanimirovic, Miroslav Maric, Srdjan Bozovic, Predrag Stanojevic

    This paper deals with a variant of a discrete location problem of establishing long-term care facilities in a given network.The objective is to determine optimal locations for these facilities in order to minimize the maximum number of assigned patients to a single facility. We propose an efficient evolutionary approach (EA) for solving this problem, based on binary encoding, appropriate objective function and standard genetic operators. Unfeasible individuals in the population are corrected to be feasible, while applied EA strategies keep the feasibility of individuals and preserve the diversity of genetic material. The algorithm is benchmarked on a real-life test instance with 33 nodes and the obtained results are compared with the existing ones from the literature. The EA is additionally tested on new problem instances derived from the standard ORLIB AP hub data set with up to 400 potential locations. For the first time in the literature we report verified optimal solutions for most of the tested problem instances with up to 80 nodes obtained by the standard optimization tool CPLEX. Exhaustive computational experiments show that the EA approach quickly returns all optimal solutions for smaller problem instances, while large-scale instances are solved in a relatively short CPU time. The results obtained on the test problems of practical sizes clearly indicate the potential of the proposed evolutionary-based method for solving this problem and similar discrete location problems.DOI: http://dx.doi.org/10.5755/j01.itc.41.1.1115