A review of interactive methods for multiobjective integer and mixed-integer programming

Alves, Maria João; Clímaco, João

doi:10.1016/j.ejor.2006.02.033

Cited by 136 publications

(77 citation statements)

References 51 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, the Los Angeles Sheriff's Department (LASD) needs to protect the city's metro system from ticketless travelers, common criminals, and terrorists. 2 From the perspective of LASD, each one of these attacker types presents a unique threat. Fare evaders are directly responsible for lost revenue by not purchasing the appropriate tickets, criminals can commit crimes against property and persons which undermine the perceived safety of the metro system, and terrorists can inflict massive casualties, causing long-term system-wide disruptions, and spreading fear through the general public.…”

Section: Introductionmentioning

confidence: 99%

An extended study on multi-objective security games

Brown

Kiekintveld

et al. 2012

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

The burgeoning area of security games has focused on real-world domains where security agencies protect critical infrastructure from a diverse set of adaptive adversaries. In such domains, decision makers have multiple competing objectives they must consider which may take different forms that are not readily comparable including safety, cost, and public perception. Thus, it can be difficult to know how to weigh the different objectives when deciding on a security strategy. To address the challenges of these domains, we propose a fundamentally different solution concept, multi-objective security games (MOSG). Instead of a single optimal solution, MOSGs have a set of Pareto optimal (non-dominated) solutions referred to as the Pareto frontier, which can be generated by solving a sequence of constrained single-objective optimization problems (CSOP). The Pareto frontier allows the decision maker to analyze the tradeoffs that exist between the multiple objectives. Our contributions include: (i) an algorithm, Iterative--Constraints, for generating the sequence of CSOPs; (ii) an exact approach for solving an MILP formulation of a CSOP; (iii) heuristics that achieve speed up by exploiting the structure of security games to further constrain the MILP; (iv) an approximate approach for solving a CSOP built off those same heuristics, increasing the scalability of our approach with quality guarantees. Additional contributions of this paper include proofs on the level of approximation, detailed experimental evaluation of the proposed approaches and heuristics, as well as a discussion on techniques for visualizing the Pareto frontier.

show abstract

Section: Introductionmentioning

confidence: 99%

An extended study on multi-objective security games

Brown

Kiekintveld

et al. 2012

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

show abstract

“…Marler and Arora (2004) present a survey of continuous non-linear multi-objective optimisation (MMO) concepts and methods. Alves and Climaco (2007) provide a review of interactive methods devoted to multi-objective integer and mixed-integer (MOIP/MOMIP) programming problems. Rancourt and Paquette (2014) introduce and solve the US MOVRTDSP, a multiobjective vehicle routing and truck driver scheduling problem which satisfies the legislative requirements on work and rest hours in the US.…”

Section: Multi-objective Optimisation For Vehicle Routing and Schedulingmentioning

confidence: 99%

Disruption management in vehicle routing and scheduling for road freight transport: a review

Eglese

Zambirinis

2018

TOP

View full text Add to dashboard Cite

Disruption management is an approach to the rescheduling of operations following an unanticipated event occurring that has been applied in a wide range of applications, including airline scheduling and project management. This review focusses on the use of disruption management in vehicle routing and scheduling applied to road freight distribution. The paper discusses the key features of disruption management and examines the relevant objectives and types of disruption that may occur in this context. Different formulations and solution methods are described. A set of relevant papers are summarised and classified according to the type of disruption addressed, the relevant objectives and the solution approach.

show abstract

“…A wide variety of multiple objectives techniques exist, a review can be seen in Alves et al (2007). The general approach consists in converting the multiple objectives into a single objective.…”

Section: Improvements Achieved In the Operation Of The Steam And Powementioning

confidence: 99%

Minimization of life cycle greenhouse emissions and cost in the operation of steam and power plants

Martinez¹,

Eliceche

2008

Computer Aided Chemical Engineering

View full text Add to dashboard Cite

The main objective of this work is to use environmental and economic objective functions to select the operating conditions of process plants. The operating conditions of a steam and power plant are selected to minimize greenhouse emissions and cost. The battery limits of the utility plant are extended to include the main greenhouse burdens of the imported electricity and its corresponding life cycle from raw material extraction, refining, transport, generation, transmission and waste disposal. Electricity generation by thermoelectric, hydroelectric and nuclear plants is considered. The reduction in CO 2 equivalent emissions and its market price is included in the economic objective function. Significant reductions in greenhouse emissions and cost are achieved simultaneously, selecting the operating conditions such as temperature and pressure of high, medium and low pressure steam headers. The operating conditions include discrete decision for the selection of alternative drivers, between electrical motors and steam turbines, and equipment that are on or off, which are represented using binary variables in the mixed integer nonlinear programming problem. Significant reduction in greenhouse emissions and cost are achieved.

show abstract

A review of interactive methods for multiobjective integer and mixed-integer programming

Cited by 136 publications

References 51 publications

An extended study on multi-objective security games

An extended study on multi-objective security games

Disruption management in vehicle routing and scheduling for road freight transport: a review

Minimization of life cycle greenhouse emissions and cost in the operation of steam and power plants

Contact Info

Product

Resources

About