Search Results - subject_exact:"Vertex cover problem"

Packing problems and project scheduling models : an integrated perspective

Hartmann, Sönke - 2016

This paper considers two problem classes that are important to researchers as well as practitioners, namely packing and project scheduling problems. First, the two problem categories are described. This includes a classification of packing problems as well as of project scheduling concepts....

Electrification of a city bus network : an optimization model for cost-effective placing of charging infrastructure and battery sizing of fast charging electric bus systems

Kunith, Alexander; Mendelevitch, Roman; Goehlich, Dietmar - 2016

The deployment of battery-powered electric bus systems within the public transportation sector plays an important role to increase energy efficiency and to abate emissions. Rising attention is given to bus systems using fast charging technology. This concept requires a comprehensive...

Transport and capacity planning for reusable containers under fixed-step transport costs

Krudewig, Christian - 2015

Additional reference material for the paper titled “optimal stack layout in a sea container terminal with automated lifting vehicles”

Roya, Debjit (contributor); Gupta, Akash (contributor); … - 2015

Stochastic modeling of unloading and loading operations at a container terminal using automated lifting vehicles

Roy, Debjit; Koster, René de - 2015

Group interaction in research and the use of general nesting spatial models

Burridge, Peter; Elhorst, Jean Paul; Zigova, Katarina - In: Spatial econometrics: qualitative and limited dependent …, (pp. 223-258). 2017

Iterated local search and column generation to solve arc-routing as a permutation set-covering problem

Porumbel, Daniel; Goncalves, Gilles; Allaoui, Hamid; … - In: European journal of operational research : EJOR 256 (2017) 2, pp. 349-367

A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem

Toffolo, Túlio A. M.; Esprit, Eline; Wauters, Tony; … - In: European journal of operational research : EJOR 257 (2017) 2, pp. 526-538

VCS : a new heuristic function for selecting boxes in the single container loading problem

Araya, Ignacio; Guerrero, Keitel; Nuñez, Eduardo - In: Computers & operations research : and their … 82 (2017), pp. 27-35

On the generalized bin packing problem

Baldi, Mauro Maria; Bruglieri, Maurizio - In: International transactions in operational research : … 24 (2017) 3, pp. 425-438

A vulcanising decision planning as a particular one-dimensional cutting stock problem with limited part-related tooling in make-to-order industrial environments

Trigos, Federico; López, Eduardo Manuel - In: International journal of production research 55 (2017) 9/10, pp. 2881-2896

A flexible labour division approach to the polygon packing problem based on space allocation

Wang, Yingcong; Xiao, Renbin; Wang, Huimin - In: International journal of production research 55 (2017) 11/12, pp. 3025-3045

New model and heuristic solution approach for one-dimensional cutting stock problem with usable leftovers

Cui, Yaodong; Song, Xiang; Chen, Yan; Cui, Yi-Ping - In: Journal of the Operational Research Society : OR 68 (2017) 3, pp. 269-280

A branch-and-price algorithm for the two-dimensional vector packing problem with piecewise linear cost function

Hu, Qian; Zhu, Wenbin; Hu, Qin; Lim, Andrew - In: European journal of operational research : EJOR 260 (2017) 1, pp. 70-80

One-dimensional stock cutting : optimization of usable leftovers in consecutive orders

Tomat, Luka; Gradišar, Mirko - In: Central European journal of operations research : CEJOR … 25 (2017) 2, pp. 473-489

An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation

Wei, Lijun; Hu, Qian; Leung, Stephen C. H.; Zhang, Ning - In: Computers & operations research : and their … 80 (2017), pp. 113-127

Mathematical models for multicontainer loading problems

Alonso, Maria Teresa; Alvarez-Valdes, Ramon; Iori, Manuel; … - In: Omega : the international journal of management science 66 (2017), pp. 106-117

Scheduling under the network of temporo-spatial proximity relationships

Kozik, Andrzej - In: Computers & operations research : and their … 84 (2017), pp. 106-115

A two-stage packing problem procedure

Moura, Ana; Bortfeldt, Andreas - In: International transactions in operational research : … 24 (2017) 1/2, pp. 43-58

Optimal stack layout in a sea container terminal with automated lifting vehicles

Roy, Debjit (contributor); Gupta, Akash (contributor); … - 2014

Cutting and packing problems for irregular objects with continuous rotations : mathematical modelling and non-linear optimization

Stoyan, Yuriy; Pankratov, Alexander; Romanova, Tatiana - In: Journal of the Operational Research Society : OR 67 (2016) 5, pp. 786-800

Hybrid approach for the two-dimensional bin packing problem with two-staged patterns

Cui, Yaodong; Yao, Yi; Cui, Yi-Ping - In: International transactions in operational research : … 23 (2016) 3, pp. 539-549

Robust mixed-integer linear programming models for the irregular strip packing problem

Cherri, Luiz H.; Mundim, Leandro R.; Andretta, Marina; … - In: European journal of operational research : EJOR 253 (2016) 3, pp. 570-583

What is the best greedy-like heuristic for the weighted set covering problem?

Vasko, Francis J.; Lu, Yun; Zyma, Kenneth - In: Operations research letters 44 (2016) 3, pp. 366-369

Integrating packaging and supply chain decisions : selection of economic handling unit quantities

MacDonald, Conor M. - In: International journal of production economics 180 (2016), pp. 208-221

A heuristic approach to stowing general cargo into platform supply vessels

Seixas, Michel Povlovitsch; Mendes, André Bergsten; … - In: Journal of the Operational Research Society : OR 67 (2016) 1, pp. 148-158

Crowdsourcing solutions to 2D irregular strip packing problems from Internet workers

Vasantha, Gokula Vijaykumar Annamalai; Jagadeesan, … - In: International journal of production research 54 (2016) 13/14, pp. 4104-4125

Procedures for the bin packing problem with precedence constraints

Pereira, Jordi - In: European journal of operational research : EJOR 250 (2016) 3, pp. 794-806

The one-dimensional cutting stock problem with sequence-dependent cut losses

Garraffa, Michele; Salassa, Fabio; Vancroonenburg, Wim; … - In: International transactions in operational research : … 23 (2016) 1/2, pp. 5-24

An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem

Wei, Lijun; Qin, Hu; Cheang, Brenda; Xu, Xianhao - In: International transactions in operational research : … 23 (2016) 1/2, pp. 65-92

Upper bounds for heuristic approaches to the strip packing problem

Buchwald, Torsten; Scheithauer, Guntram - In: International transactions in operational research : … 23 (2016) 1/2, pp. 93-119

The pallet loading problem: a review of solution methods and computational experiments

Silva, Elsa; Oliveira, José F.; Wäscher, Gerhard - In: International transactions in operational research : … 23 (2016) 1/2, pp. 147-172

A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application

Paquay, C.; Schyns, M.; Limbourg, S. - In: International transactions in operational research : … 23 (2016) 1/2, pp. 187-213

Recursive circle packing problems

Pedroso, João Pedro; Cunha, Sílvia; Tavares, João Nuno - In: International transactions in operational research : … 23 (2016) 1/2, pp. 355-368

A semi-continuous MIP model for the irregular strip packing problem

Leao, Aline A. S.; Toledo, Franklina Maria Bragion de; … - In: International journal of production research 54 (2016) 3/4, pp. 712-721

The multiple container loading problem with preference

Tian, Tian; Zhu, Wenbin; Lim, Andrew; Wei, Lijun - In: European journal of operational research : EJOR 248 (2016) 1, pp. 84-94

Heuristic methods for the leather nesting problem in the automotive industry

Pinto, Telmo Miguel Pires; Alves, Cláudio Manuel Martins; … - In: International journal of business excellence 9 (2016) 3, pp. 332-347

Exactly solving packing problems with fragmentation

Casazza, Marco; Ceselli, Alberto - In: Computers & operations research : and their … 75 (2016), pp. 202-213

Container loading problems : a state-of-the-art review

Bortfeldt, Andreas; Wäscher, Gerhard - 2012

SLOPPGEN: a problem generator for the two-dimensional rectangular single large object placement problem with defects

Neidlein, Vera; Scholz, André; Wäscher, Gerhard - 2012

Solving an one-dimensional cutting stock problem by simulated annealing and tabu search

Jahromi, Meghdad HMA (contributor); … - In: Journal of industrial engineering international 8 (2012), pp. 1-8

A cutting stock problem is one of the main and classical problems in operations research that is modeled as LP problem. Because of its NP-hard nature, finding an optimal solution in reasonable time is extremely difficult and at least non-economical. In this paper, two meta-heuristic algorithms,...

On solving multi objective set covering problem with imprecise linear fractional objectives

Upmanyu, Mudita; Saxena, Ratnesh R. - In: RAIRO 49 (2015) 3, pp. 495-510

A heuristic for the Minimum Score Separation Problem, a combinatorial problem associated with the cutting stock problem

Becker, Kai Helge; Appa, Gautam - In: Journal of the Operational Research Society : OR 66 (2015) 8, pp. 1297-1311

A breadth-first search applied to the minimization of the open stacks

Carvalho, Marco Antonio Moreira de; Soma, Nei Yoshihiro - In: Journal of the Operational Research Society : OR 66 (2015) 6, pp. 936-946

Linearization approach to multi objective set covering problem with imprecise nonlinear fractional objectives

Upmanyu, Mudita; Saxena, Ratnesh R. - In: Opsearch : journal of the Operational Research Society … 52 (2015) 3, pp. 597-615

Inter-organisational green packaging design : a case study of influencing factors and constraints in the automotive supply chain

White, Gareth R. T.; Wang, Xiaojun; Li, Dong - In: International journal of production research 53 (2015) 21/22, pp. 6551-6566

Strategic hydrogen refueling station locations with scheduling and routing considerations of individual vehicles

Kang, Jee Eun; Recker, Will - In: Transportation science : a journal of the Institute for … 49 (2015) 4, pp. 767-783

Empty container repositioning

Song, Dong-Ping; Dong, Jing-Xin - In: Handbook of ocean container transport logistics : …, (pp. 163-208). 2015

A set covering based matheuristic for a real-world city logistic problem

Boschetti, Marco; Maniezzo, Vittorio - In: International transactions in operational research : … 22 (2015) 1, pp. 169-196

Column-generation framework of nonlinear similarity model for reconstructing sibling groups

Chou, Chun-An (contributor); Liang, Zhe (contributor); … - In: INFORMS journal on computing : JOC 27 (2015) 1, pp. 35-47