Search Results - Constraint integer programming

Scheduling operating theatres: Mixed integer programming vs. constraint programming by Wang, Tao, Meskens, Nadine, Duvivier, David

“…•We model the problem with mixed integer programming and constraint programming.•The two models are presented in detail and compared on real data…”
Get full text

A simple augmented ∊-constraint method for multi-objective mathematical integer programming problems by Zhang, Weihua, Reimann, Marc

“… A simple augmented ∊-constraint (SAUGMECON) method is put forward to generate all non-dominated solutions of multi-objective integer programming (MOIP) problems…”
Get full text

New ϵ−constraint methods for multi-objective integer linear programming: A Pareto front representation approach by Mesquita-Cunha, Mariana, Figueira, José Rui, Barbosa-Póvoa, Ana Paula

“…•Diverse multi-objective integer linear programming problems are studied.•The algorithms were efficient on an extensive set of tests…”
Get full text

Flexible Assembly Job-Shop Scheduling With Sequence-Dependent Setup Times and Part Sharing in a Dynamic Environment: Constraint Programming Model, Mixed-Integer Programming Model, and Dispatching Rules by Zhang, Sicheng, Wang, Shouyang

“… We employ constraint programming and mixed-integer linear programming to formulate the problem…”
Get full text

Integrating distributed disassembly line balancing and vehicle routing problem in supply chain: Integer programming, constraint programming, and heuristic algorithms by Çil, Zeynel Abidin, Öztop, Hande, Diri Kenger, Zülal, Kizilay, Damla

“…Today, the fast-changing demands of customers force manufacturers to adapt their systems to the variability. As a result of the recent advances in technology…”
Get full text

Variants of the ε-constraint method for biobjective integer programming problems: application to p-median-cover problems by Sáez-Aguado, Jesús, Trandafir, Paula Camelia

“…We conduct an in-depth analysis of the ε -constraint method (ECM) for finding the exact Pareto front for biobjective integer programming problems…”
Get full text

Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints by Niu, Huimin, Zhou, Xuesong, Gao, Ruhu

“… Given predetermined train skip-stop patterns, a unified quadratic integer programming model with linear constraints is developed to jointly synchronize effective passenger loading time windows…”
Get full text

Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods by Bonami, Pierre, Günlük, Oktay, Linderoth, Jeff

“…We present effective linear programming based computational techniques for solving nonconvex quadratic programs with box constraints (BoxQP…”
Get full text

A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem by M. Pour, Shahrzad, Drake, John H., Ejlertsen, Lena Secher, Rasmussen, Kourosh Marjani, Burke, Edmund K.

“…•We use constraint programming to generate initial feasible solutions.•These solutions are used to warm start a Mixed Integer Programming solver…”
Get full text

Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem by Meng, Leilei, Zhang, Chaoyong, Ren, Yaping, Zhang, Biao, Lv, Chang

“…). In order to solve this problem, we propose four mixed integer linear programming (MILP) models as well as a constraint programming (CP…”
Get full text

A Comparison of Constraint Programming and Mixed-Integer Programming for Automated Test-Form Generation by Li, Jie, van der Linden, Wim J.

“… As this activity tends to be time-intensive, the use of mixed-integer programming (MIP) has been proposed to automate…”
Get full text

Mixed-Integer and Constraint Programming Models for the Two-Dimensional Guillotine Cutting Problem by Polyakovskiy, Sergey, Dehghan, Milad, Mcgregor, Adam, Stuckey, Peter J.

“…•Our modelling approach formulates the problem as a binary tree of guillotine cuts.•Our mixed-integer and constraint programming models solve the problem exactly…”
Get full text

Task allocation and trajectory planning for multiple agents in the presence of obstacle and connectivity constraints with mixed‐integer linear programming by Afonso, Rubens J.M., Maximo, Marcos R.O.A., Galvão, Roberto K.H.

“… In this regard, two mixed‐integer linear programming formulations are presented, considering a trade…”
Get full text

Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel by Qin, Tianbao, Du, Yuquan, Chen, Jiang Hang, Sha, Mei

“…•Both mixed integer programming and constraint programming models are developed.•A hybrid solution strategy relying on commercial optimization solvers…”
Get full text

Mixed-integer programming and constraint programming approaches for precast concrete flowshop scheduling with multiple production lines by Wang, Siyuan, Cui, Nanfang, Yang, Dingfeng, Tian, Wendi

“… A mixed-integer programming (MIP) model is developed to minimize total weighted earliness and tardiness for small instances, and a constraint programming (CP…”
Get full text

Enhancing the MILP/MIQCP-Based Automatic Search for Differential-Linear Distinguishers of IoT-Friendly Block Ciphers Simon and Simeck by Chen, Siwei, Xiang, Zejun, Zeng, Xiangyong, Qin, Guangxue

“… In this article, we aim to improve the mixed-integer linear programming/mixed-integer quadratic constraint programming (MILP/MIQCP…”
Get full text

Effective hybrid search technique based constraint mixed-integer programming for smart home residential load scheduling by Abdelhameed, Esam H., Abdelraheem, Samah, Mohamed, Yehia Sayed, Diab, Ahmed A. Zaki

“… The problem is addressed as a multi-objective constraint mixed-integer optimization problem (CP-MIP…”
Get full text

Integer and constraint programming models for the straight and U-shaped assembly line balancing with hierarchical worker assignment problem by Işık, Eyüp Ensar, Yildiz, Seyda Topaloglu

“… We developed integer…”
Get full text

Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem by Lunardi, Willian T., Birgin, Ernesto G., Laborie, Philippe, Ronconi, Débora P., Voos, Holger

“…•As a first solid step towards its resolution, mixed integer linear programming and constraint programming models are presented…”
Get full text

Energy-Aware Flexible Job Shop Scheduling Using Mixed Integer Programming and Constraint Programming by Ham, Andy, Park, Myoung-Ju, Kim, Kyung Min

“… First, an alternative mixed integer linear programming model is proposed. Second, a novel constraint programming is proposed…”
Get full text