Search
Now showing items 21-30 of 198
A computational study of lower bounds for the two dimensional bin packing problem
(Elsevier, 2010-08-01)
We survey lower bounds for the variant of the two-dimensional bin packing problem where items cannot be rotated. We prove that the dominance relation claimed by Carlier et al. between their lower bounds and those of Boschetti ...
Managing platelet supply through improved routing of blood collection vehicles
(Elsevier, 2018-10)
In this paper, we study the routing of blood collection vehicles for improving the platelet supply in the blood supply chain. In order to extract platelets, donated blood has to be processed at a central processing facility ...
Multi-vehicle sequential resource allocation for a nonprofit distribution system
(Informa Group, 2014)
This article introduces a multi-vehicle sequential allocation problem that considers two critical objectives for nonprofit operations: providing equitable service and minimizing unused donations. This problem is motivated ...
Solving credit card fraud detection problem by the new metaheuristics migrating birds optimization
(Springer Science+Business Media, 2013)
Statistical fraud detection problem is a very difficult problem in that there are very few examples of fraud. The great majority of transactions are legitimate. On the other hand, for this binary classification problem the ...
Approximation algorithms for single machine scheduling with one unavailability period
(Springer Nature, 2009-03)
In this paper, we investigate the single machine scheduling problem with release dates and tails and a planned unavailability time period. We show that the problem admits a fully polynomial-time approximation scheme when ...
Production planning with price-dependent supply capacity
(Taylor and Francis, 2016)
We consider a production planning problem in which a producer procures an input component for production by offering a price to suppliers. The available supply quantity for the production input depends on the price the ...
Robust aircraft routing and flight retiming
(Elsevier, 2010-08-01)
In this paper, we propose an integrated model for the robust aircraft routing and flight retiming problem. The model optimizes a slack-based robustness measure that explicitly takes heed of passengers in connection and ...
A survey of adjustable robust optimization
(Elsevier, 2019-09)
Static robust optimization (RO) is a methodology to solve mathematical optimization problems with uncertain data. The objective of static RO is to find solutions that are immune to all perturbations of the data in a so-called ...
A cost-sensitive decision tree approach for fraud detection
(Elsevier, 2013-11-01)
With the developments in the information technology, fraud is spreading all over the world, resulting in huge financial losses. Though fraud prevention mechanisms such as CHIP&PIN are developed for credit card systems, ...
Strength of three MIP formulations for the prize collecting steiner tree problem with a quota constraint
(Elsevier, 2010-08-01)
This paper investigates the quota version of the Prize Collecting Steiner Tree Problem (PCSTP) on a graph as a generalization of the well-known Steiner tree problem. For this challenging network design problem that arises ...
Share this page