Robust location for quarantine facilities under decentralized room assignment: A bi-level mixed-integer programming approach

Type-2 fuzzy mixed-integer bi-level programming approach for multi-source multi-user water allocation under future climate change

Stackelberg-game-based modeling and optimization for supply chain design and operations: A mixed integer bilevel programming framework

Synergetic management of energy-water nexus system under uncertainty: An interval bi-level joint-probabilistic programming method

An important aspect of evacuation planning is to save human population by sending the people in dangerous areas (sources) to the safe places (sinks). Optimization models for evacuation planning focus on regulating the tra_c ow in urban road networks so as to maximize the number of evacuees reaching the safe places or to minimize the evacuation time of evacuees. Recent studies show that reversing the direction of the usual tra_c ow in necessary road segments increases the tra_c ow and decreases the evacuation time signi_cantly. However, this may block the ow of some necessary support towards the source. Based on network ow models, we consider the problem of saving a path from a given node to the source, in a single-source-single-sink network, as a bilevel program. With an objective to minimize a function depending on ow rate and the path chosen, the upper level selects a path from a given node to the source, and the lower level maximizes the dynamic ow allowing arc reversals in the resulting network within a given time horizon. We discuss a solution strategy based on replacing the lower level problem by the corresponding KKT conditions. GANIT J. Bangladesh Math. Soc. 42.1 (2022) 010- 024

A multi-period Stackelberg game is adopted to study a green procurement relationship between manufacturers and suppliers in a supply chain. The manufacturers are considered as leaders, while the suppliers are modelled as followers in this Stackelberg game. Accordingly, a mixed binary linear bi-level programming model is developed to elaborate the game in consideration of carbon tax scheme. The upper level (the leader) aims at selecting a proper number of suitable suppliers to provide heterogeneous raw materials at the lowest operational cost. The objective of the lower level (the follower) is to find optimal purchasing quantities of raw materials. In addition, two lemmas are introduced to transform the mixed linear bi-level programming model into a single level linear programming model. The numerical example illustrates that: (1) the manufacturer prefers to adopt the multiple sourcing strategy due to the flexibility; (2) keeping stable supplies and large order volumes could effectively reduce carbon emissions for the suppliers and make the supply chain greener.

With the implementation of the Belt and Road Initiative, the inland ports planning is receiving more and more attention. In this work, we aim to determine the scale and function of different potential inland ports in a certain region while considering the cargo flow allocation schemes for the inland ports and seaports in cross-border trade. Unlike previous studies, we consider the dynamic interaction between local government and manufacturing enterprises in the inland port planning process. Based on this, we formulate a bilevel programming model for the considered inland port planning problem, where the upper-level focuses on the local government and the lower-level concentrates on the manufacturing enterprise. To solve the proposed model, we develop a hybrid heuristic algorithm by combining a genetic algorithm and an exact solution method. Furthermore, we conduct a case study of the inland ports planning for the Huaihai Economic Zone in China to verify the applicability of the proposed model and algorithm. The computational results demonstrate that the proposed optimization approach can effectively increase the cross-border transportation market share of inland ports within a limited investment amount and reduce the competition among these inland ports. Our case study also provides valuable management insights on inland port planning in terms of manufacturing enterprises weights, investment limit amount, scale effect, and cargo value weights.

This paper investigates the transit passenger origin–destination (O–D) estimation problem in congested transit networks where updated passenger counts and outdated O–D matrices are available. The bi-level programming approach is used for the transit passenger O–D estimation problem. The upper level minimizes the sum of error measurements in passenger counts and O–D matrices, and the lower level is a new frequency-based stochastic user equilibrium (SUE) assignment model that can determine simultaneously the passenger overload delays and passenger route choices in congested transit network together with the resultant transit line frequencies. The lower-level problem can be formulated as either a logit-type or probit-type SUE transit assignment problem. A heuristic solution algorithm is developed for solving the proposed bi-level programming model which is applicable to congested transit networks. Finally, a case study on a simplified transit network connecting Kowloon urban area and the Hong Kong International Airport is provided to illustrate the applications of the proposed bi-level programming model and solution algorithm.

Due to the energy savings and environmental protection they provide, plug-in electric vehicles (PEVs) are increasing in number quickly. Rapid development of PEVs brings new opportunities and challenges to the electricity distribution network’s dispatching. A high number of uncoordinated charging PEVs has significant negative impacts on the secure and economic operation of a distribution network. In this paper, a bi-level programming approach that coordinates PEVs’ charging with the network load and electricity price of the open market is presented. The major objective of the upper level model is to minimize the total network costs and the deviation of electric vehicle aggregators’ charging power and the equivalent power. The subsequent objective of the lower level model after the upper level decision is to minimize the dispatching deviation of the sum of PEVs’ charging power and their optimization charging power under the upper level model. An improved particle swarm optimization algorithm is used to solve the bi-level programming. Numerical studies using a modified IEEE 69-bus distribution test system including six electric vehicle aggregators verify the efficiency of the proposed model.

Multi-parametric programming based algorithms for the global solution of bi-level mixed-integer linear and quadratic programming problems

The fare of a transit line is one of the important decision variables for transit network design. It has been advocated as an efficient means of coordinating the transit passenger flows and of alleviating congestion in the transit network. This paper shows how transit fare can be optimized so as to balance the passenger flow on the transit network and to reduce the overload delays of passengers at transit stops. A bi‐level programming method is developed to optimize the transit fare under line capacity constraints. The upper‐level problem seeks to minimize the total network travel time, while the lower‐level problem is a stochastic user equilibrium transit assignment model with line capacity constraints. A heuristic solution algorithm based on sensitivity analysis is proposed. Numerical example is used to illustrate the application of the proposed model and solution algorithm.

Genome-scale network reconstructions are useful tools for understanding cellular metabolism, and comparisons of such reconstructions can provide insight into metabolic differences between organisms. Recent efforts toward comparing genome-scale models have focused primarily on aligning metabolic networks at the reaction level and then looking at differences and similarities in reaction and gene content. However, these reaction comparison approaches are time-consuming and do not identify the effect network differences have on the functional states of the network. We have developed a bilevel mixed-integer programming approach, CONGA, to identify functional differences between metabolic networks by comparing network reconstructions aligned at the gene level. We first identify orthologous genes across two reconstructions and then use CONGA to identify conditions under which differences in gene content give rise to differences in metabolic capabilities. By seeking genes whose deletion in one or both models disproportionately changes flux through a selected reaction (e.g., growth or by-product secretion) in one model over another, we are able to identify structural metabolic network differences enabling unique metabolic capabilities. Using CONGA, we explore functional differences between two metabolic reconstructions of Escherichia coli and identify a set of reactions responsible for chemical production differences between the two models. We also use this approach to aid in the development of a genome-scale model of Synechococcus sp. PCC 7002. Finally, we propose potential antimicrobial targets in Mycobacterium tuberculosis and Staphylococcus aureus based on differences in their metabolic capabilities. Through these examples, we demonstrate that a gene-centric approach to comparing metabolic networks allows for a rapid comparison of metabolic models at a functional level. Using CONGA, we can identify differences in reaction and gene content which give rise to different functional predictions. Because CONGA provides a general framework, it can be applied to find functional differences across models and biological systems beyond those presented here.

Exact method for the capacitated competitive facility location problem

A parallel automated resilience-based restoration methodology is presented in the power system to minimize impact due to emergency power outages. In this power restoration process, a black start unit is assigned to a small region (i.e., a section) on an as-needed basis. A mixed integer nonlinear programming model is developed in order to optimally sectionalize the region of interest all the while maximizing the resiliency in terms of load shedding, restoration time, and network connectivity. For solving this large scale optimization model, a bi-level programming approach is proposed. This approach consists of two optimization levels. The sectionalization problem (upper level) is a mixed integer programming model and finds the optimal section set. The restoration problem (lower level) is a linear model and determines the dc optimal power flow and restoration time for the optimal section set identified in the upper level. We use the pre-emptive method of goal programming to deal with multiple conflicting objectives in the model. Our proposed solution approach outperformed mathematical programming with equilibrium constraints and found near optimal solutions. Numerical results and sensitivity analysis from two case studies (6- and 118-bus IEEE test systems) are further discussed to demonstrate the efficiency of the solution approach.

In this study, we consider solution approaches used to solve the proposed bilevel linear programming model for an Industrial Symbiosis network. We first solve this model with the well-known Karush-Kuch-Tucker (KKT) approach. However, transforming a bilevel programming model with the KKT approach increases the number of variables and constraints. For this reason, we use the fuzzy programming approach and the fuzzy goal programming approaches as alternatives to the KKT approach. Next, we compare the results of the KKT approach with these methods and examine the suitability of these approaches to solve our bilevel problem. Unlike previous studies, which claimed that fuzzy approaches mostly outperform the KKT approach, in our case, the best solution is obtained with the KKT approach. This is most probably because these approaches ignore the hierarchical nature of the problem. We believe that more research on fuzzy approaches is needed to evaluate the suitability of these approaches for solving bilevel programming problems.KeywordsIndustrial symbiosisBilevel programmingFuzzy programming approachFuzzy goal programming

As environmental awareness is becoming increasingly important, alternatives are needed for the traditional forward product flows of supply chains. The field of reverse logistics covers activities that aim to recover resources from their final destination, and acts as the foundation of the efficient backward flow of these materials. Designing the appropriate reverse logistics network for a given field is a crucial problem, as this provides the basis for all operations connected to the resource flow. This paper focuses on design questions in the supply network of waste wood, dealing with its collection and transportation to designated processing facilities. The facility location problem is studied for this use-case, and mathematical models are developed that consider economies of scale and the robustness of the problem. A novel approach based on bilevel optimization is used for computing the exact solutions of the robust problem on smaller instances. A local search and a tabu search method is also introduced for solving problems of realistic sizes. The developed models and methods are tested both on real-life and artificial instance sets in order to assess their performance.