A Binary Integer Program to Maximize the Agreement Between Partitions

2008 ◽  
Vol 25 (2) ◽  
pp. 185-193 ◽  
Author(s):  
Michael J. Brusco ◽  
Douglas Steinley
Keyword(s):  
Integer Program ◽  
Binary Integer Program

scholarly journals On the dominant set selection problem and its application to value alignment

2021 ◽  
Vol 35 (2) ◽  
Author(s):  
Marc Serramia ◽  
Maite López-Sánchez ◽  
Stefano Moretti ◽  
Juan Antonio Rodríguez-Aguilar
Keyword(s):  
Integer Program ◽  
Decision Makers ◽  
Selection Problem ◽  
Dominant Set ◽  
Selection Of ◽  
Binary Integer Program

AbstractDecision makers can often be confronted with the need to select a subset of objects from a set of candidate objects by just counting on preferences regarding the objects’ features. Here we formalise this problem as the dominant set selection problem. Solving this problem amounts to finding the preferences over all possible sets of objects. We accomplish so by: (i) grounding the preferences over features to preferences over the objects themselves; and (ii) lifting these preferences to preferences over all possible sets of objects. This is achieved by combining lex-cel –a method from the literature—with our novel anti-lex-cel method, which we formally (and thoroughly) study. Furthermore, we provide a binary integer program encoding to solve the problem. Finally, we illustrate our overall approach by applying it to the selection of value-aligned norm systems.

scholarly journals Lane Allocation Optimization in Container Seaport Gate System Considering Carbon Emissions

2021 ◽  
Vol 13 (7) ◽  
pp. 3628
Author(s):  
Zhihong Jin ◽  
Xin Lin ◽  
Linlin Zang ◽  
Weiwei Liu ◽  
Xisheng Xiao
Keyword(s):  
Branch And Bound ◽  
Carbon Emissions ◽  
Integer Program ◽  
Arrival Times ◽  
Proposed Model ◽  
Gate System ◽  
Appointment System ◽  
Truck Appointment System ◽  
Gate Congestion ◽  
Allocation Decisions

Long queues of arrival trucks are a common problem in seaports, and thus, carbon emissions generated from trucks in the queue cause environmental pollution. In order to relieve gate congestion and reduce carbon emissions, this paper proposes a lane allocation framework combining the truck appointment system (TAS) for four types of trucks. Based on the distribution of arrival times obtained from the TAS, lane allocation decisions in each appointment period are determined in order to minimize the total cost, including the operation cost and carbon emissions cost. The resultant optimization model is a non-linear fractional integer program. This model was firstly transformed to an equivalent integer program with bilinear constraints. Then, an improved branch-and-bound algorithm was designed, which includes further transforming the program into a linear program using the McCormick approximation method and iteratively generating a tighter outer approximation along the branch-and-bound procedure. Numerical studies confirmed the validity of the proposed model and algorithm, while demonstrating that the lane allocation decisions could significantly reduce carbon emissions and operation costs.

scholarly journals Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective

4OR ◽  
2020 ◽  
Author(s):  
Michele Conforti ◽  
Marianna De Santis ◽  
Marco Di Summa ◽  
Francesco Rinaldi
Keyword(s):  
Integer Point ◽  
Cutting Plane ◽  
Integer Program ◽  
Compact Set ◽  
Cutting Plane Method ◽  
Integer Points ◽  
Gomory Cuts ◽  
The Family ◽  
Split Cuts ◽  
Number Of Iterations

AbstractWe consider the integer points in a unimodular cone K ordered by a lexicographic rule defined by a lattice basis. To each integer point x in K we associate a family of inequalities (lex-inequalities) that define the convex hull of the integer points in K that are not lexicographically smaller than x. The family of lex-inequalities contains the Chvátal–Gomory cuts, but does not contain and is not contained in the family of split cuts. This provides a finite cutting plane method to solve the integer program $$\min \{cx: x\in S\cap \mathbb {Z}^n\}$$ min { c x : x ∈ S ∩ Z n } , where $$S\subset \mathbb {R}^n$$ S ⊂ R n is a compact set and $$c\in \mathbb {Z}^n$$ c ∈ Z n . We analyze the number of iterations of our algorithm.

A stochastic mixed integer program to model spatial wildfire behavior and suppression placement decisions with uncertain weather

2016 ◽  
Vol 46 (2) ◽  
pp. 234-248 ◽  
Author(s):  
Erin J. Belval ◽  
Yu Wei ◽  
Michael Bevers
Keyword(s):  
Wildland Fire ◽  
Fire Behavior ◽  
Integer Program ◽  
Mixed Integer ◽  
Mixed Integer Program ◽  
Weather Forecasts ◽  
Placement Decisions ◽  
Weather Events ◽  
Weather Changes ◽  
Nonanticipativity Constraints

Wildfire behavior is a complex and stochastic phenomenon that can present unique tactical management challenges. This paper investigates a multistage stochastic mixed integer program with full recourse to model spatially explicit fire behavior and to select suppression locations for a wildland fire. Simplified suppression decisions take the form of “suppression nodes”, which are placed on a raster landscape for multiple decision stages. Weather scenarios are used to represent a distribution of probable changes in fire behavior in response to random weather changes, modeled using probabilistic weather trees. Multistage suppression decisions and fire behavior respond to these weather events and to each other. Nonanticipativity constraints ensure that suppression decisions account for uncertainty in weather forecasts. Test cases for this model provide examples of fire behavior interacting with suppression to achieve a minimum expected area impacted by fire and suppression.

TWO BI-OBJECTIVE OPTIMIZATION MODELS FOR COMPETITIVE LOCATION PROBLEMS

2006 ◽  
Vol 05 (03) ◽  
pp. 531-543 ◽  
Author(s):  
FENGMEI YANG ◽  
GUOWEI HUA ◽  
HIROSHI INOUE ◽  
JIANMING SHI
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Efficient Solutions ◽  
Integer Program ◽  
Location Problems ◽  
Optimization Models ◽  
Competitive Location ◽  
Integer Programming Problem ◽  
Single Objective ◽  
Parametric Integer Programming

This paper deals with two bi-objective models arising from competitive location problems. The first model simultaneously intends to maximize market share and to minimize cost. The second one aims to maximize both profit and the profit margin. We study some of the related properties of the models, examine relations between the models and a single objective parametric integer programming problem, and then show how both bi-objective location problems can be solved through the use of a single objective parametric integer program. Based on this, we propose two methods of obtaining a set of efficient solutions to the problems of fundamental approach. Finally, a numerical example is presented to illustrate the solution techniques.

Sign in / Sign up

Export Citation Format

Share Document