Keyword: programming: integer

Found 3058 papers in total
New formulations of the multiple sequence alignment problem
2011,
A well known formulation of the multiple sequence alignment (MSA) problem is the...
Grammar‐Based Integer Programming Models for Multiactivity Shift Scheduling
2011,
This paper presents a new implicit formulation for shift scheduling problems, using...
Deploying a massively multiplayer online game with a low‐latency server infrastructure
2011,
The massively multiplayer online game (MMOG) industry has become an important...
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs
2011,
A popular approach in combinatorial optimization is to model problems as integer...
An Exact Algorithm for Finding Extreme Supported Nondominated Points of Multiobjective Mixed Integer Programs
2010,
In this paper, we present an exact algorithm to find all extreme supported...
A cyclic scheduling problem with an undetermined number of parallel identical processors
2011,
This paper presents two integer linear programming (ILP) models for cyclic scheduling...
A linearization approach to solve the natural gas cash-out bilevel problem
2010,
In this article, we discuss a particular imbalance cash-out problem arising in the...
Impacts of facility size and location decisions on ethanol production cost
2011,
Cellulosic ethanol has been identified as a promising alternative to fossil fuels to...
FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs
2010,
We describe a new solver for convex mixed-integer nonlinear programs (MINLPs) that...
Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
2010,
In this paper we study the problem of scheduling n jobs with release dates, due dates,...
Supplier selection and purchase problem with fixed cost and constrained order quantities under stochastic demand
2011,
This paper addresses a supplier selection and purchase problem under stochastic...
Optimum design of a new VSS-NP chart with adjusting sampling inspection
2011,
The classical Shewhart NP control chart is used widely in industrial and service...
A tabu search algorithm for the relocation problem in a warehousing system
2011,
Relocation of items in a warehousing system is usually used when the handling machines...
Designing robust coverage networks to hedge against worst-case facility losses
2011,
In order to design a coverage-type service network that is robust to the worst...
Making inefficient market indices efficient
2011,
This paper uses the concept of Marginal Conditional Stochastic Dominance and a...
A novel integer programming approach to the one-dimensional facility layout problem
2010,
We present a new integer programming formulation and a class of valid inequalities for...
A study on scheduling of scrap disposal for deep-sea fishing industry using a mixed integer programming model
2010,
In Korea, deep-sea fishing industry plays an important role in a food industry....
An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations
2010,
Unmanned aerial vehicles (UAVs), increasingly vital to the success of...
A fractional programming approach for retail category price optimization
2010,
We present a new mixed-integer programming (MIP) approach to study certain retail...
The budget constrained r-interdiction median problem with capacity expansion
2010,
In this article, we elaborate on a budget constrained extension of the r -interdiction...
An optimising approach to alternative clustering schemes
2010,
Clustering objects into groups is usually done using a statistical heuristic or an...
Linear and quadratic programming approaches for the general graph partitioning problem
2010,
The graph partitioning problem is to partition the vertex set of a graph into a number...
A mixed integer approach for time-dependent gas network optimization
2010,
A gas network consists of pipes to transport the gas from the suppliers to the...
Scheduling jobs sharing multiple resources under uncertainty: A stochastic programming approach
2010,
A two-stage stochastic integer program to determine an optimal schedule for jobs...
Papers per page: