Search Results - subject_exact:"Constraint programming"

Optimality in nesting problems : New constraint programming models and a new global constraint for non-overlap

Cherri, Luiz Henrique; Carravilla, Maria Antónia; … - In: Operations research perspectives 6 (2019) 100125, pp. 1-19

In two-dimensional nesting problems (irregular packing problems) small pieces with irregular shapes must be packed in large objects. A small number of exact methods have been proposed to solve nesting problems, typically focusing on a single problem variant, the strip packing problem. There are...

Persistent link: https://ebtypo.dmz1.zbw/10012129914

On the generalization of constraint programming and boolean satisfiability solving techniques to schedule a resource-constrained project consisting of multi-mode jobs

Schnell, Alexander; Hartl, Richard F. - In: Operations Research Perspectives 4 (2017), pp. 1-11

In our paper, we analyze new exact approaches for the multi-mode resource-constrained project scheduling (MRCPSP) problem with the aim of makespan minimization. For the single-mode RCPSP (SRCPSP) recent exact algorithms combine a Branch and Bound algorithm with principles from Constraint...

Persistent link: https://ebtypo.dmz1.zbw/10011825933

On the generalization of constraint programming and boolean satisfiability solving techniques to schedule a resource-constrained project consisting of multi-mode jobs

Schnell, Alexander; Hartl, Richard F. - In: Operations research perspectives 4 (2017), pp. 1-11

Persistent link: https://ebtypo.dmz1.zbw/10011822834

Algorithmic expedients for the S-labeling problem

Sinnl, Markus - In: Computers & operations research : and their … 108 (2019), pp. 201-212

Persistent link: https://ebtypo.dmz1.zbw/10012064999

A logic-based decomposition approach for multi-period network interdiction models

Enayaty-Ahangar, Forough; Rainwater, Chase E.; Sharkey, … - In: Omega : the international journal of management science 87 (2019), pp. 71-85

Persistent link: https://ebtypo.dmz1.zbw/10012063376

Enriching solutions to combinatorial problems via solution engineering

Petit, Thierry; Trapp, Andrew C. - In: INFORMS journal on computing : JOC 31 (2019) 3, pp. 429-444

Persistent link: https://ebtypo.dmz1.zbw/10012061783

Parallel machine scheduling with time constraints on machine qualifications

Nattaf, Margaux; Dauzère-Péres, Stéphane; Yugma, Claude - In: Computers & operations research : and their … 107 (2019), pp. 61-76

Persistent link: https://ebtypo.dmz1.zbw/10012014749

Constraint programming-based heuristics for the multi-depot vehicle routing problem with a rolling planning horizon

Reiners, Christoph - 2016

Persistent link: https://ebtypo.dmz1.zbw/10011439666

A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling

Doulabi, Hossein Hashemi; Chen, Guihai; Rousseau, … - In: INFORMS journal on computing : JOC 28 (2016) 3, pp. 432-448

Persistent link: https://ebtypo.dmz1.zbw/10011538974

Variability modelling and balancing of stochastic assembly lines

Pınarbaşı, Mehmet; Yüzükırmızı, Mustafa; Toklu, … - In: International journal of production research 54 (2016) 19/20, pp. 5761-5782

Persistent link: https://ebtypo.dmz1.zbw/10011543327

Parallel machine scheduling with tool loading : a constraint programming approach

Gökgür, Burak; Hnich, Brahim; Özpeynirci, Selin - In: International journal of production research 56 (2018) 16, pp. 5541-5557

Persistent link: https://ebtypo.dmz1.zbw/10011931289

Flexible job shop scheduling with lot streaming and sublot size optimisation

Bożek, Andrzej; Werner, Frank - In: International journal of production research 56 (2018) 19, pp. 6391-6411

Persistent link: https://ebtypo.dmz1.zbw/10011978877

Station dispatching problem for a large terminal : a constraint programming approach

Kumar, Rajnish; Sen, Goutam; Kar, Samarjit; Tiwari, … - In: Interfaces : the INFORMS journal on the practice of … 48 (2018) 6, pp. 510-528

Persistent link: https://ebtypo.dmz1.zbw/10011966936

Minimization of rest mismatches in round robin tournaments

Atana, Tankut; Çavdaroğlu, Burak - In: Computers & operations research : and their … 99 (2018), pp. 78-89

Persistent link: https://ebtypo.dmz1.zbw/10011901568

Algorithms for the unrelated parallel machine scheduling problem with a resource constraint

Fleszar, Krzysztof; Hindi, Khalil S. - In: European journal of operational research : EJOR 271 (2018) 3, pp. 839-848

Persistent link: https://ebtypo.dmz1.zbw/10011903223

Solving a wind turbine maintenance scheduling problem

Froger, Aurélien; Gendreau, Michel; Mendoza, Jorge E.; … - In: Journal of scheduling 21 (2018) 1, pp. 53-76

Persistent link: https://ebtypo.dmz1.zbw/10011818144

Robust routing in deterministic delay-tolerant networks

Bocquillon, Ronan; Jouglet, Antoine - In: Computers & operations research : and their … 92 (2018), pp. 77-86

Persistent link: https://ebtypo.dmz1.zbw/10011803814

Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints

Hojabri, Hossein; Gendreau, Michel; Potvin, Jean-Yves; … - In: Computers & operations research : and their … 92 (2018), pp. 87-97

Persistent link: https://ebtypo.dmz1.zbw/10011803817

Artificial immune system and particle swarm optimisation algorithms for an integrated production and distribution scheduling problem

Porselvi, S.; Balaji, A.N.; Jawahar, N. - In: International journal of logistics systems and management 30 (2018) 1, pp. 31-68

Persistent link: https://ebtypo.dmz1.zbw/10011881671

A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem

Pour, Shahrzad M.; Drake, John H.; Ejlertsen, Lena Secher; … - In: European journal of operational research : EJOR 269 (2018) 1, pp. 341-352

Persistent link: https://ebtypo.dmz1.zbw/10011864348

Two-agent scheduling in open shops subject to machine availability and eligibility constraints

Su, Ling-Huey; Hsiao, Ming-Chih - In: Journal of Industrial Engineering and Management (JIEM) 8 (2015) 4, pp. 1103-1124

Purpose: The aims of this article are to develop a new mathematical formulation and a new heuristic for the problem of preemptive two-agent scheduling in open shops subject to machine maintenance and eligibility constraints. Design/methodology: Using the ideas of minimum cost flow network and...

Persistent link: https://ebtypo.dmz1.zbw/10011939243

Two-agent scheduling in open shops subject to machine availability and eligibility constraints

Su, Ling-Huey; Hsiao, Ming-Chih - In: Journal of industrial engineering and management : JIEM 8 (2015) 4, pp. 1103-1124

Persistent link: https://ebtypo.dmz1.zbw/10011914948

Decision support optimisation models for design of sustainable automated warehouse

Meneghetti, Antonella; Dal Borgo, Eleonora; Monti, Luca - In: International journal of shipping and transport … 7 (2015) 3, pp. 266-294

Persistent link: https://ebtypo.dmz1.zbw/10011405621

Solving variants of the job shop scheduling problem through conflict-directed search

Grimes, Diarmuid; Hebrard, Emmanuel - In: INFORMS journal on computing : JOC 27 (2015) 2, pp. 268-284

Persistent link: https://ebtypo.dmz1.zbw/10011291327

Rack shape and energy efficient operations in automated storage and retrieval systems

Meneghetti, Antonella; Dal Borgo, Eleonora; Monti, Luca - In: International journal of production research 53 (2015) 23/24, pp. 7090-7103

Persistent link: https://ebtypo.dmz1.zbw/10011431647

Greening the food supply chain : an optimisation model for sustainable design of refrigerated automated warehouses

Meneghetti, Antonella; Monti, Luca - In: International journal of production research 53 (2015) 21/22, pp. 6567-6587

Persistent link: https://ebtypo.dmz1.zbw/10011434181

Inventory rebalancing and vehicle routing in bike sharing systems

Schuijbroek, Jasper; Hampshire, R. C.; Hoeve, Willem-Jan van - In: European journal of operational research : EJOR 257 (2017) 3, pp. 992-1004

Persistent link: https://ebtypo.dmz1.zbw/10011641378

A constraint-programming-based approach for solving the data dissemination problem

Bocquillon, Ronan; Bocquillon, Antoine - In: Computers & operations research : and their … 78 (2017), pp. 278-289

Persistent link: https://ebtypo.dmz1.zbw/10011631130

A hybrid integer and constraint programming approach to solve nurse rostering problems

Rahimian, Erfan; Akartunalı, Kerem; Levine, John - In: Computers & operations research : and their … 82 (2017), pp. 83-94

Persistent link: https://ebtypo.dmz1.zbw/10011674434

Closed-loop coordination of inland vessels operations in large seaports using hybrid logic-based benders decomposition

Li, Shijie; Negenborn, Rudy R.; Lodewijks, Gabriel - In: Transportation research / E : an international journal 97 (2017), pp. 1-21

Persistent link: https://ebtypo.dmz1.zbw/10011647123

On the exact solution of the no-wait flow shop problem with due date constraints

Samarghandi, Hamed; Behroozi, Mehdi - In: Computers & operations research : and their … 81 (2017), pp. 141-159

Persistent link: https://ebtypo.dmz1.zbw/10011656028

Deletion presolve for accelerating infeasibility diagnosis in optimization models

Puranik, Yash; Sahinidis, Nikolaos V. - In: INFORMS journal on computing : JOC 29 (2017) 4, pp. 754-766

Persistent link: https://ebtypo.dmz1.zbw/10011772460

Feasibility check for the distance geometry problem : an application to molecular conformations

Agra, Agostinho; Figueiredo, Rosa; Lavor, Carlile; … - In: International transactions in operational research : … 24 (2017) 5, pp. 1023-1040

Persistent link: https://ebtypo.dmz1.zbw/10011796461

A constraint programming-based genetic algorithm for capacity output optimization

Kate Ean Nee Goh; Chin, Jeng Feng; Wei Ping Loh; Tan, … - In: Journal of Industrial Engineering and Management (JIEM) 7 (2014) 5, pp. 1222-1249

Purpose: The manuscript presents an investigation into a constraint programming-based genetic algorithm for capacity output optimization in a back-end semiconductor manufacturing company. Design/methodology/approach: In the first stage, constraint programming defining the relationships between...

Persistent link: https://ebtypo.dmz1.zbw/10011939169

A constraint programming-based genetic algorithm for capacity output optimization

Kate Ean Nee Goh; Chin, Jeng Feng; Wei Ping Loh; Tan, … - In: Journal of industrial engineering and management : JIEM 7 (2014) 5, pp. 1222-1249

Persistent link: https://ebtypo.dmz1.zbw/10011913049

The concrete delivery problem

Kinable, Joris; Wauters, Tony; Vanden Berghe, Greet - In: Computers & operations research : and their … 48 (2014), pp. 53-68

Persistent link: https://ebtypo.dmz1.zbw/10010376414

A Constraint Programming Approach for Web Log Mining

Kemmar, Amina; Lebbah, Yahia; Loudni, Samir - In: International Journal of Information Technology and Web … 11 (2016) 4, pp. 24-42

Mining web access patterns consists in extracting knowledge from server log files. This problem is represented as a sequential pattern mining problem (SPM) which allows to extract patterns which are sequences of accesses that occur frequently in the web log file. There are in the literature many...

Persistent link: https://ebtypo.dmz1.zbw/10012046089

A bi-objective approach for scheduling ground-handling vehicles in airports

Padrón, Silvia; Guimarans, Daniel; Ramos, Juan José; … - In: Computers & operations research : and their … 71 (2016), pp. 34-53

Persistent link: https://ebtypo.dmz1.zbw/10011471557

Evaluating the solution performance of IP and CP for berth allocation with time-varying water depth

Qin, Tianbao; Du, Yuquan; Sha, Mei - In: Transportation research / E : an international journal 87 (2016), pp. 167-185

Persistent link: https://ebtypo.dmz1.zbw/10011450165

Temporal linear relaxation in IBM ILOG CP optimizer

Laborie, Philippe; Rogerie, Jérôme - In: Journal of scheduling 19 (2016) 4, pp. 391-400

Persistent link: https://ebtypo.dmz1.zbw/10011542070

A comparison of integer and constraint programming models for the deficiency problem

Altinaker, Sivan; Caporossi, Gilles; Hertz, Alain - In: Computers & operations research : and their … 68 (2016), pp. 89-96

Persistent link: https://ebtypo.dmz1.zbw/10011442374

Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals

Gedik, Ridvan; Rainwater, Chase; Nachtmann, Heather; … - In: European journal of operational research : EJOR 251 (2016) 2, pp. 640-650

Persistent link: https://ebtypo.dmz1.zbw/10011445226

On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with the generalized precedence relations

Schnell, Alexander; Hartl, Richard F. - In: OR spectrum : quantitative approaches in management 38 (2016) 2, pp. 283-303

Persistent link: https://ebtypo.dmz1.zbw/10011701322

Mixed integer programming models for job shop scheduling : a computational analysis

Ku, Wen-Yang; Beck, J. Christopher - In: Computers & operations research : and their … 73 (2016), pp. 165-173

Persistent link: https://ebtypo.dmz1.zbw/10011502687

Generic constraints handling techniques in constrained multi-criteria optimization and its application

Liu, Linzhong; Mu, Haibo; Yang, Juhua - In: European journal of operational research : EJOR 244 (2015) 2, pp. 576-591

Persistent link: https://ebtypo.dmz1.zbw/10010531888

Gallai-Edmonds decomposition as a pruning technique

Cymer, Radoslaw - In: Central European journal of operations research : CEJOR … 23 (2015) 1, pp. 149-185

Persistent link: https://ebtypo.dmz1.zbw/10010482137

Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks

Castaño, Fabian; Bourreau, Eric; Velasco, Nubia; … - In: European journal of operational research : EJOR 241 (2015) 1, pp. 28-38

Persistent link: https://ebtypo.dmz1.zbw/10010486911

Constraint programming for LNG ship scheduling and inventory management

Goel, Vikas; Slusky, M.; Hoeve, Willem-Jan van; Furman, … - In: European journal of operational research : EJOR 241 (2015) 3, pp. 662-673

Persistent link: https://ebtypo.dmz1.zbw/10010487587

Scheduling operating theatres : mixed integer programming vs. constraint programming

Wang, Tao; Artiba-Meskens, Nadine; Duviver, David - In: European journal of operational research : EJOR 247 (2015) 2, pp. 401-413

Persistent link: https://ebtypo.dmz1.zbw/10011374491

Achieving domain consistency and counting solutions for dispersion constraints

Pesant, Gilles - In: INFORMS journal on computing : JOC 27 (2015) 4, pp. 690-703

Persistent link: https://ebtypo.dmz1.zbw/10011422666