Branch and Bound Method to Solve Multi Objectives Function
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2016, Vol 12, Issue 3
Abstract
This paper presents a branch and bound algorithm for sequencing a set of n independent jobs on a single machine to minimize sum of the discounted total weighted completion time and maximum lateness, this problems is NP-hard. Two lower bounds were proposed and heuristic method to get an upper bound. Some special cases were proved and some dominance rules were suggested and proved, the problem solved with up to 50 jobs.
Authors and Affiliations
Tahani Jabbar Kahribt, Mohammed Kadhim Al- Zuwaini
Keywords
Related Articles
- EP ID EP651654
- DOI 10.24297/jam.v12i3.494
- Views 142
- Downloads 0
The role of the martingales in the stochastic models
The stochastic model is one of the most efficient models in the stock price modeling. The martingales have the important role in this the stochastic models.The martingale theory is used for calculating the probability of...
On the sulutions of a fractional differemtial equation
We have showed the results obtained in [1] are incorrect and the fractional complex transform is invalid to the fractional differential equation which contain modified Riemann-Liouville fractional derivative.
Bayesian estimation for the birth and death stochastic Markov chain.
In science and technology, applications of Markov chain models are varied. We consider the stochastic Markov chain by adding a stochastic term to the deterministic Markov chain. In this work, we intend the Bayesian estma...
Green's Relations in Rings and Completely Simple Rings
In this paper we prove that which of Green's relations $\mathcal{L,R,H}$ and $\mathcal{D}$ in rings preserve the minimality of quasi-ideal. By this it is possible to show the structure of the classes generated by the abo...
8 TH GRADE STUDENTS' ATTITUDES TOWARDS MATHEMATICS APPLIED GUIDANCE ACTIVITIES AND MATHEMATICS COURSE SUCCESS APPLIED GUIDANCE ACTIVITIES
The purpose of this study is to research the act of students' attitudes towards mathematics and mathematics course success to applying 8th grade students of guidance activities.This research is designed as pretest / post...