Keyword: programming: integer

Found 3058 papers in total
Scheduling parallel-machine batch operations to maximize on-time delivery performance
2016,
In this paper we study the problem of minimizing total weighted tardiness, a proxy for...
A mixed integer program for partitioning graphs with supply and demand emphasizing sparse graphs
2016,
The focus of this paper is on finding optimal solutions for the problem of maximal...
Creating seating plans: a practical application
2016,
This paper examines the interesting problem of designing seating plans for large...
Convex Relaxations for Gas Expansion Planning
2016,
Expansion of natural gas networks is a critical process involving substantial capital...
Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming
2016,
We propose a framework to model general guillotine restrictions in...
Cut-Generating Functions for Integer Variables
2016,
For an integer linear program, Gomory’s corner relaxation is obtained by...
New formulation and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
2017,
In this paper, we consider the pickup and delivery traveling salesman problem with...
The maximum-impact coloring polytope
2017,
Given two graphs G=(V,EG) and H=(V,EH) over the same set of vertices and given a set...
An interactive algorithm to find the most preferred solution of multi-objective integer programs
2016,
In this paper, we develop an interactive algorithm that finds the most preferred...
Balancing the arrival times of users in a two-stage location problem
2016,
There has been a number of facility location problems dealing with the introduction of...
Exact methods for solving the elementary shortest and longest path problems
2016,
We consider in this paper the problems of finding the elementary shortest and longest...
Static target search path planning optimization with heterogeneous agents
2016,
As discrete multi‐agent static open‐loop target search path planning...
An interactive approach for biobjective integer programs under quasiconvex preference functions
2016,
We develop an interactive algorithm for biobjective integer programs that finds the...
Promoting impulse buying by allocating retail shelf space to grouped product categories
2016,
This paper addresses a problem where a retailer seeks to optimize store‐wide...
Local convex hulls for a special class of integer multicommodity flow problems
2016,
Based on previous work in rolling stock scheduling problems (Alfieri et al. in Transp...
Feature subset selection for logistic regression via mixed integer optimization
2016,
This paper concerns a method of selecting a subset of features for a logistic...
An integer programming approach to the multimode resource-constrained multiproject scheduling problem
2016,
The project scheduling problem (PSP) is the subject of several studies in computer...
Duality Approaches to Economic Lot-Sizing Games
2016,
Sharing common production, resources, and services to reduce cost are important for...
A dynamic logistics model for medical resources allocation in an epidemic control with demand forecast updating
2016,
This paper presents a dynamic logistics model for medical resources allocation that...
Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms
2016,
This is the second part of a survey on the infinite group problem, an...
Deriving compact extended formulations via LP-based separation techniques
2016,
The best formulations for some combinatorial optimization problems are integer linear...
Relaxations of mixed integer sets from lattice-free polyhedra
2016,
This paper gives an introduction to a recently established link between the geometry...
A Choice-Based Mixed Integer Programming Formulation for Network Revenue Management
2014,
Airlines routinely use revenue management techniques to improve their revenue...
A multi-objective location-allocation problem with lateral transshipment between distribution centres
2015,
Location‐allocation problem as one of the strategic decisions in supply chain...
Papers per page: