scholarly journals A Game Theoretical Model for Location of Terror Response Facilities under Capacitated Resources

2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
Lingpeng Meng ◽  
Qi Kang ◽  
Chuanfeng Han ◽  
Weisheng Xu ◽  
Qidi Wu
Keyword(s):  
Linear Programming ◽  
Theoretical Model ◽  
Integer Linear Programming ◽  
Existence And Uniqueness ◽  
Capacity Constraints ◽  
The State ◽  
Limited Resources ◽  
Game Model ◽  
Game Theoretical Model

This paper is concerned with the effect of capacity constraints on the locations of terror response facilities. We assume that the state has limited resources, and multiple facilities may be involved in the response until the demand is satisfied consequently. We formulate a leader-follower game model between the state and the terrorist and prove the existence and uniqueness of theNashequilibrium. An integer linear programming is proposed to obtain the equilibrium results when the facility number is fixed. The problem is demonstrated by a case study of the 19 districts of Shanghai, China.

scholarly journals Honeypot game‐theoretical model for defending against APT attacks with limited resources in cyber‐physical systems

ETRI Journal ◽  
2019 ◽  
Vol 41 (5) ◽  
pp. 585-598 ◽  
Author(s):  
Wen Tian ◽  
Xiao‐Peng Ji ◽  
Weiwei Liu ◽  
Jiangtao Zhai ◽  
Guangjie Liu ◽  
...  
Keyword(s):  
Theoretical Model ◽  
Cyber Physical Systems ◽  
Limited Resources ◽  
Physical Systems ◽  
Game Theoretical Model

scholarly journals A Mixed Integer Linear Programming Model for the Optimization of Steel Waste Gases in Cogeneration: A Combined Coke Oven and Converter Gas Case Study

Energies ◽  
2020 ◽  
Vol 13 (15) ◽  
pp. 3781
Author(s):  
Sergio García García ◽  
Vicente Rodríguez Montequín ◽  
Henar Morán Palacios ◽  
Adriano Mones Bayo
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Programming Model ◽  
Coke Oven ◽  
Linear Programming Model ◽  
Mixed Integer ◽  
Integer Linear Programming Model ◽  
Converter Gas

Off-gas is one of the by-products of the steelmaking process. Its potential energy can be transformed into heat and electricity by means of cogeneration. A case study using a coke oven and Linz–Donawitz converter gas is presented. This work addresses the gas allocation problem for a cogeneration system producing steam and electricity. In the studied facility, located in northern Spain, the annual production of the plant requires 95,000 MWh of electrical energy and 525,000 MWh of thermal energy. The installed electrical and thermal power is 20.4 MW and 81 MW, respectively. A mixed integer linear programming model is built to optimize gas allocation, thus maximizing its benefits. This model is applied to a 24-h scenario with real data from the plant, where gas allocation decision-making was performed by the plant operators. Application of the model generated profit in a scenario where there were losses, increasing benefits by 16.9%. A sensitivity analysis is also performed. The proposed model is useful not only from the perspective of daily plant operation but also as a tool to simulate different design scenarios, such as the capacity of gasholders.

scholarly journals Integer linear programming outperforms simulated annealing for solving conservation planning problems

2019 ◽  
Author(s):  
Richard Schuster ◽  
Jeffrey O. Hanson ◽  
Matt Strimas-Mackey ◽  
Joseph R. Bennett
Keyword(s):  
Linear Programming ◽  
Simulated Annealing ◽  
Integer Linear Programming ◽  
Conservation Planning ◽  
Practical Advantage ◽  
Processing Times ◽  
Conservation Plans ◽  
The Cost ◽  
Planning Problems

AbstractThe resources available for conserving biodiversity are limited, and so protected areas need to be established in places that will achieve objectives for minimal cost. Two of the main algorithms for solving systematic conservation planning problems are Simulated Annealing (SA) and Integer linear programming (ILP). Using a case study in British Columbia, Canada, we compare the cost-effectiveness and processing times of SA versus ILP using both commercial and open-source algorithms. Plans for expanding protected area systems based on ILP algorithms were 12 to 30% cheaper than plans using SA. The best ILP solver we examined was on average 1071 times faster than the SA algorithm tested. The performance advantages of ILP solvers were also observed when we aimed for spatially compact solutions by including a boundary penalty. One practical advantage of using ILP over SA is that the analysis does not require calibration, saving even more time. Given the performance of ILP solvers, they can be used to generate conservation plans in real-time during stakeholder meetings and can facilitate rapid sensitivity analysis, and contribute to a more transparent, inclusive, and defensible decision-making process.

Simultaneous scheduling of maintenance crew and maintenance tasks in bus operating companies: a case study

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Rodrigo Martins ◽  
Francisco Fernandes ◽  
Virginia Infante ◽  
Antonio R. Andrade
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Programming Model ◽  
Maintenance Scheduling ◽  
Linear Programming Model ◽  
Integer Linear Programming Model ◽  
Content Type ◽  
Maintenance Schedules ◽  
Operating Company

PurposeThe purpose of this paper is to describe an integer linear programming model to schedule the maintenance crew and the maintenance tasks in a bus operating company.Design/methodology/approachThe proposed methodology relies on an integer linear programming model that finds feasible maintenance schedules. It minimizes the costs associated with maintenance crew and the costs associated with unavailability. The model is applied in a real-world case study of a Portuguese bus operating company. A constructive heuristic approach is put forward, based on solving the maintenance scheduling problem for each bus separately.FindingsThe heuristic finds better solutions than the exact methods (based on branch-and-bound techniques) in a much lower computational time.Practical implicationsThe results suggest the relevance of such heuristic approaches for maintenance scheduling in practice.Originality/valueThis proposed model is an effective decision-making support method that provides feasible maintenance schedules for the maintenance technicians and for the maintenance tasks in a fleet of buses. It also complies with several operational, technical and labour constraints.

Sign in / Sign up

Export Citation Format

Share Document