Výsledky vyhľadávania - mixed binary integer programming problems~

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

“…In this note, we provide a classification of Dantzig–Wolfe reformulations for Binary Mixed Integer Programming Problems…”
Získať plný text

A recombination‐based matheuristic for mixed integer programming problems with binary variables Autor 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…”
Získať plný text

A survey on the Artificial Bee Colony algorithm variants for binary, integer and mixed integer programming problems Autor 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…”
Získať plný text

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

“…Optimisation appears in many aspects of day to day life and more often, involves integer optimisation of very large scales…”
Získať plný text

Mixed binary integer programming formulations for the flow shop scheduling problems. A case study: ISD projects scheduling Autor 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…”
Získať plný text

Development of a new approach for deterministic supply chain network design Autor 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…”
Získať plný text

Mixed binary integer programming formulations for the reentrant job shop scheduling problem Autor 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…”
Získať plný text

Joint versus separate spectrum sensing and resource allocation in OFDMA-based cognitive radio networks Autor 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…”
Získať plný text

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

“…•We give a new way to solve binary-constrained mixed linear complementarity problems…”
Získať plný text

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

“…). A mixed binary integer programming model was developed for the problem and was validated…”
Získať plný text

Novel formulations and VNS-based heuristics for single and multiple allocation p-hub maximal covering problems Autor 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…”
Získať plný text

Optimizing blocking flow shop scheduling problem with total completion time criterion Autor 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…”
Získať plný text

A coevolutionary algorithm for the flexible delivery and pickup problem with time windows Autor 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…”
Získať plný text

Minimizing total flow time on a batch processing machine using a hybrid max–min ant system Autor 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…”
Získať plný text

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

“…This paper aims to investigate the capability of mixed-integer linear programming (MILP…”
Získať plný text

Minimizing the computation latency of FDMA‐based wireless powered edge computing network Autor 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…”
Získať plný text

Information-based branching schemes for binary linear mixed integer problems Autor 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…”
Získať plný text

Optimization models for the tool change scheduling problem Autor 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…”
Získať plný text

Binary cut-and-branch method for solving mixed integer programming problems Autor 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…”
Získať plný text

Scenario relaxation algorithm for finite scenario-based min–max regret and min–max relative regret robust optimization Autor 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…”
Získať plný text