Search Results - (( mixed binary integer programming problem ) OR ( mixed binary integer programming problems ))~

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

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

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

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

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

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

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

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

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

Minimizing the computation latency of FDMA‐based wireless powered edge computing network by Chen, Xi, Jiang, Guodong, Chi, Kaikai, Zhang, Shubin, Wei, Xinchen, Chen, Gang

“…The 0–1 mixed integer programming problem of binary offloading on wireless powered mobile edge computing (WP‐MEC…”
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

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

Information-based branching schemes for binary linear mixed integer problems by Kılınç Karzan, Fatma, Nemhauser, George L., Savelsbergh, Martin W. P.

“…Branching variable selection can greatly affect the effectiveness and efficiency of a branch-and-bound algorithm. Traditional approaches to branching variable…”
Get full text

Binary cut-and-branch method for solving mixed integer programming problems by Mezentsev, Yurii

“…The report is dedicated to the description of the algorithm for one of the methods for solving mixed-integer linear programming problems, which is based on binary cuttings…”
Get full text

Scenario relaxation algorithm for finite scenario-based min–max regret and min–max relative regret robust optimization by Assavapokee, Tiravat, Realff, Matthew J., Ammons, Jane C., Hong, I-Hsuan

“…Most practical decision-making problems are compounded in difficulty by the degree of uncertainty and ambiguity surrounding the key model parameters…”
Get full text