Keyword: programming: integer

Found 3058 papers in total
k-integrality, an extension of total unimodularity
k-integrality, an extension of total unimodularity
1993,
Let A be a matrix of integers, and b a vector of integers such that all elements of b...
Traveling salesman problem and local search
Traveling salesman problem and local search
1992,
It has been shown that certain NP-complete problems, i.e., TSP, min cut, and graph...
A reliability model applied to emergency service vehicle location
A reliability model applied to emergency service vehicle location
1993,
This article proposes a reliability model for emergency service vehicle location....
A dual ascent and column generation heuristic for the Discrete Lotsizing and Scheduling Problem with setup times
A dual ascent and column generation heuristic for the Discrete Lotsizing and Scheduling Problem with setup times
1993,
In this paper the Discrete Lotsizing and Scheduling Problem (DLSP) with setup times is...
Optimal periodic scheduling of multipurpose batch plants
Optimal periodic scheduling of multipurpose batch plants
1993,
A rigorous mathematical programming framework for the scheduling of multipurpose batch...
Feature extraction algorithms for constrained global optimization II. Batch process scheduling application
Feature extraction algorithms for constrained global optimization II. Batch process scheduling application
1993,
The feature extraction algorithms developed in part I of this series are applied to...
Multi-attribute choice behaviour models-A note on two modifications and extensions
Multi-attribute choice behaviour models-A note on two modifications and extensions
1989,
This paper reviews three existing mathematical programming models for analysing...
An algorithm for solving integer linear fractional programs
An algorithm for solving integer linear fractional programs
1993,
The objective of the analysis presented in this paper is to propose an algoithm for...
Dynamic lot sizing for multi-echelon distribution systems with purchasing and transportation price discounts
Dynamic lot sizing for multi-echelon distribution systems with purchasing and transportation price discounts
1993,
The authors consider the problem of determining optimal purchasing and shippiing...
Feature extraction algorithms for constrained global optimization I. Mathematical foundation
Feature extraction algorithms for constrained global optimization I. Mathematical foundation
1993,
Nonconvex mixed integer nonlinear programming problems arise quite frequently in...
A study on the optimal location of solid waste facilities via applying time series ARIMA and mixed integer programming models
A study on the optimal location of solid waste facilities via applying time series ARIMA and mixed integer programming models
1992,
Yokohama municipal government is planning to construct solid waste facility in the...
Statistical search methods for lotsizing problems
Statistical search methods for lotsizing problems
1993,
This paper reports on the authors’ experiments with statistical search methods...
Scheduling professionals in the retail pharmacy chain
Scheduling professionals in the retail pharmacy chain
1992,
To control operating costs, a zero-one integer programming model is developed to...
An improved formulation for the job-shop scheduling problem
An improved formulation for the job-shop scheduling problem
1992,
This paper presents an extension of an earlier integer programming model developed by...
Some experience in human nutrition and institutional menu planning and programming-Models, solution methods, applications
Some experience in human nutrition and institutional menu planning and programming-Models, solution methods, applications
1991,
This paper presents results of a ten-year study done in the field of modelling and...
One-dimensional cutting stock problems and solution procedures
One-dimensional cutting stock problems and solution procedures
1992,
This paper provides an introduction to one-dimensional cutting stock problems and...
Bethlehem Steel combines cutting stock and set covering to enhance customer service
Bethlehem Steel combines cutting stock and set covering to enhance customer service
1992,
Some Bethlehem Steel customers order master coils of sheet steel which are slit into a...
Composite Stock Cutting through Simulated Annealing
Composite Stock Cutting through Simulated Annealing
1992,
This paper explores the use of Simulated Annealing as an optimization technique for...
Limiting the number of each piece in two-dimensional cutting stock patterns
Limiting the number of each piece in two-dimensional cutting stock patterns
1992,
Being able to limit the number of each piece appearing in one pattern is an important...
Solution to the assortment problem via the genetic algorithm
Solution to the assortment problem via the genetic algorithm
1992,
The assortment problem considers what standard sizes of material should be maintained...
Knowledge based approach to the Cutting Stock Problem
Knowledge based approach to the Cutting Stock Problem
1992,
Cutting Stock Problem (CSP) is an instance of a particularly difficult combinatorial...
A short proof that matching matroids are transversal
A short proof that matching matroids are transversal
1992,
The paper presents an elementary proof of the well-known theorem of Edmonds and...
The optimal graph partitioning problem
The optimal graph partitioning problem
1993,
In this paper the authors consider the problem of partitioning the set of nodes in a...
Efficient models for the facility layout problem
Efficient models for the facility layout problem
1991,
In this paper, two new models of the facility layout problem are presented: linear...
Papers per page: