Integer linear programming formulations for the variable data rate and variable channel bandwidth scheduling problem in wireless networks

2019 ◽  
Vol 165 ◽  
pp. 106939
Author(s):  
José Maurício Costa ◽  
Pedro P. Paniago ◽  
Joaquim de Andrade ◽  
Thiago F. Noronha ◽  
Marcos A.M. Vieira
Keyword(s):  
Wireless Networks ◽  
Linear Programming ◽  
Integer Linear Programming ◽  
Data Rate ◽  
Scheduling Problem ◽  
Bandwidth Scheduling ◽  
Channel Bandwidth ◽  
Variable Data

scholarly journals A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem

2016 ◽  
Vol 2016 ◽  
pp. 1-11
Author(s):  
Huizhi Ren ◽  
Shenshen Sun
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Time Window ◽  
Valid Inequalities ◽  
Mixed Integer ◽  
Scheduling Problem ◽  
Production Lines ◽  
Solution Approach ◽  
Cp Decomposition

A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem. A few valid inequalities are deduced and a hybrid mixed integer linear programming/constraint programming (MILP/CP) decomposition strategy is introduced. Based on them, a hybrid integer programming/genetic algorithm (IP/GA) approach is proposed to solve the problem. At last, the numerical experiments demonstrate that the proposed solution approach is effective and efficient.

Metode Pemrograman Linier Biner untuk Penjadwalan Kelas Tambahan

2020 ◽  
Vol 25 (2) ◽  
pp. 39-44
Author(s):  
Rena Melawati ◽  
◽  
Sri Pudjaprasetya ◽  
Novry Erwina ◽  
◽  
...  
Keyword(s):  
Mathematical Modeling ◽  
Linear Programming ◽  
Student Learning ◽  
Integer Linear Programming ◽  
Scheduling Problem ◽  
Binary Matrix ◽  
Binary Linear Programming ◽  
Teaching Load ◽  
Programming Tools ◽  
Mathematical Equations

This project discusses the methods of binary linear programming with an application of scheduling problem for students and teachers in an addi-tional class program. This topic was inspired by the the problems faced by several schools, which in preparing students for exams, often need to or-ganize additional class programs. Such a program is certainly efficient, because it can save teaching load, but is quite complicated in terms of scheduling. The desired schedule must fit the student learning times and teacher availability. Using mathematical modeling, conditions and regula-tions are expressed in the form of mathematical equations and or inequali-ties, which act as constraints. Next, formulating the problem in the stand-ard form, allow us to implement the integer linear programming tools available in Matlab. The output we obtained, were in the form of a binary matrix, directly representing the student learning schedule, as well as the teacher's teaching schedule.

Sign in / Sign up

Export Citation Format

Share Document