Search
Now showing items 171-180 of 251
MIP models for minimizing total tardiness in a two-machine flow shop
(
Palgrave Macmillan Ltd.
, 2013 , Article)
We propose compact mixed-integer programming models for the NP-hard problem of minimizing tardiness in a two-machine flow shop. Also, we propose valid inequalities that aim at tightening the models' representations. We ...
An assignment-based lower bound for a class of two-machine flow shop problems
(2013 , Article)
We present an assignment-based lower bound that is valid for a wide class of two-machine flow shop problems with a regular additive performance criterion. We provide empirical evidence that this new bound consistently ...
A model for enhancing robustness of aircraft and passenger connections
(
Elsevier
, 2013 , Article)
Airlines schedules are often subject to various uncontrollable factors that cause disruptions and delays. These delays not only constitute, for many passengers, the painful part of air travel, but also represent for airlines ...
Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
(2013 , Article)
We investigate the minimum-weight connected subgraph problem. The importance of this problem stems from the fact that it constitutes the backbone of many network design problems having applications in several areas including ...
Improved bounds for hybrid flow shop scheduling with multiprocessor tasks
(2013 , Article)
In this paper, we investigate the problem of minimizing makespan in a multistage hybrid flow-shop scheduling with multiprocessor tasks. To generate high-quality approximate solutions to this challenging NP-hard problem, ...
A branch-and-price algorithm for the two-stage guillotine cutting stock problem
(
Palgrave Macmillan Ltd.
, 2013 , Article)
We investigate the two-stage guillotine two-dimensional cutting stock problem. This problem commonly arises in the industry when small rectangular items need to be cut out of large stock sheets. We propose an integer ...
A lifted compact formulation for the daily aircraft maintenance routing problem
(
INFORMS Inst.for Operations Res.and the Management Sciences
, 2013 , Article)
Given a set of flights for a specific fleet type the aircraft routing problem (ARP) determines the flying sequence for each individual aircraft while incorporating specific considerations of minimum turn time maintenance ...
Addressing security compatibility for multi-tenant cloud services
(
Inderscience Publishers
, 2013 , Article)
This paper addresses the issue of compatibility checking between the security requirements of service clients and the security assurances provided by multi-tenant cloud services. To allow early detection of security ...
A solid-phase extractant based on microemulsion modified date pits for toxic pollutants
(
Elsevier
, 2013 , Article)
Application of microemulsion modified raw date pits as an inexpensive solid extractant for removing methylene blue (MB), copper ion (Cu2+) and cadmium ion (Cd2+) has been presented. The results summarised herein are also ...
Optimization of bioinsecticides overproduction by Bacillus thuringiensis subsp. kurstaki using linear regression
(
Polish Society of Microbiologists
, 2013 , Article)
A multiple linear regression analyses were performed to screen for the significant factors simultaneously influencing production of delta-endotoxin, proteolytic activities and spore formation by a Bacillus thuringiensis ...