Search Results - mixed binary integer programming problem*

Classification of Dantzig–Wolfe reformulations for binary mixed integer programming problems by Jans, Raf

“…In this note, we provide a classification of Dantzig–Wolfe reformulations for Binary Mixed Integer Programming Problems…”
Get full text

A recombination‐based matheuristic for mixed integer programming problems with binary variables by Maravilha, André L., Carrano, Eduardo G., Campelo, Felipe

“…This work introduces a heuristic for mixed integer programming (MIP) problems with binary variables, based on information obtained from differences between feasible solutions as well as solutions from the linear relaxation…”
Get full text

A survey on the Artificial Bee Colony algorithm variants for binary, integer and mixed integer programming problems by Akay, Bahriye, Karaboga, Dervis, Gorkemli, Beyza, Kaya, Ebubekir

“… Binary optimization problems, integer and mixed integer programming problems are of this category, and they require suitable solution representation and search operators to be solved by nature-inspired algorithms…”
Get full text

A hybrid approach for solving mixed binary integer programming problems by Mat Shariff, Mastura Binti

“…Optimisation appears in many aspects of day to day life and more often, involves integer optimisation of very large scales…”
Get full text

Mixed binary integer programming formulations for the flow shop scheduling problems. A case study: ISD projects scheduling by Ziaee, Mohsen, Sadjadi, S.J.

“… The model is formulated in a form of mixed binary integer programming. The primary goal of this paper is to develop operation schedules that specify the completion time of operations…”
Get full text

Development of a new approach for deterministic supply chain network design by Mohammadi Bidhandi, Hadi, Mohd. Yusuff, Rosnah, Megat Ahmad, Megat Mohamad Hamdan, Abu Bakar, Mohd Rizam

“… Consequently, this problem is a binary mixed integer linear programming problem. In this paper, a modified version of Benders…”
Get full text

A genetic algorithm for the simultaneous delivery and pickup problems with time window by Wang, Hsiao-Fan, Chen, Ying-Yen

“…). A mixed binary integer programming model was developed for the problem and was validated…”
Get full text

Joint versus separate spectrum sensing and resource allocation in OFDMA-based cognitive radio networks by Janatian, Nafiseh, Modarres-Hashemi, Mahmood, Sun, Sumei

“…’ quality of service and detection probability of the primary user. This is a mixed binary integer programming problem which is NP…”
Get full text

Mixed binary integer programming formulations for the reentrant job shop scheduling problem by Pan, Jason Chao-Hsien, Chen, Jen-Shiang

“…This paper describes the development of mixed binary integer programming (BIP) formulations for the reentrant job shop scheduling problem…”
Get full text

A coevolutionary algorithm for the flexible delivery and pickup problem with time windows by Wang, Hsiao-Fan, Chen, Ying-Yen

“…This paper addresses a flexible delivery and pickup problem with time windows (FDPPTW) and formulates the problem into a mixed binary integer programming model…”
Get full text

An RLT approach for solving the binary-constrained mixed linear complementarity problem by Djeumou Fomeni, Franklin, Gabriel, Steven A., Anjos, Miguel F.

“…•We give a new way to solve binary-constrained mixed linear complementarity problems…”
Get full text

Optimizing blocking flow shop scheduling problem with total completion time criterion by Moslehi, Ghasem, Khorasanian, Danial

“… We present two mixed binary integer programming models, one of which is based on the departure times of jobs from machines, and the other is based on the idle and blocking times of jobs…”
Get full text

Novel formulations and VNS-based heuristics for single and multiple allocation p-hub maximal covering problems by Jankovic, Olivera, Miskovic, Stefan, Stanimirovic, Zorica, Todosijevic, Raca

“… (USApHMCP and UMApHMCP) with binary and partial covering criteria. We present new mixed-integer programming formulations of the considered problems, which are valid for both binary and partial coverage cases…”
Get full text

Optimization models for the tool change scheduling problem by Chen, Jen-Shiang

“… In this paper, we examine this problem to minimize the total tardiness of jobs. Two mixed binary integer programming models are developed to optimally solve this problem…”
Get full text

MIP Reformulation for Max-Min Problems in Two-Stage Robust SCUC by Ye, Hongxing, Wang, Jianhui, Li, Zuyi

“… In this paper, we propose a new efficient formulation which recasts the max-min problem to a Mixed Integer Programming (MIP…”
Get full text

Minimizing total flow time on a batch processing machine using a hybrid max–min ant system by Rafiee Parsa, N., Karimi, B., Moattar Husseini, S.M.

“… The problem is formulated as a binary mixed integer programming model. Since the research problem is shown to be NP-hard, a hybrid metaheuristic algorithm based on the max–min ant system (MMAS) is proposed…”
Get full text

Joint Target and User Assignment as well as Dwell Time and Spectrum Allocation in a Distributed Radar-Communication Coexistence Network by Zhang, Haowei, Liu, Weijian, Liu, Yuan, Zhang, Qun, Liu, Baobao

“… The optimization model is shown to be a mixed integer programming problem, where the binary assignment variables and continuous resource allocation variables are coupled in both objective…”
Get full text

A comparative study of mixed-integer linear programming and genetic algorithms for solving binary problems by Kuendee, Punyisa, Janjarassuk, Udom

“…This paper aims to investigate the capability of mixed-integer linear programming (MILP…”
Get full text

Multi-objective models for crop rotation planning problems by Pontes, Roberto Da Silva Gervasio, Brandão, Diego Nunes, Usberti, Fábio Luiz, De Assis, Laura Silva

“… (2) Solve the problem using techniques that guarantee optimality. (3) Evaluate the gain in crop diversity versus the net return of the optimized configuration…”
Get full text

Partial reformulation-linearization based optimization models for the Golomb ruler problem by Ouzia, Hacène

“… Subsequently, we investigate the computational efficiency of four new binary mixed-integer linear programming models to compute optimal Golomb rulers…”
Get full text