Branch and Bound method for binary problems with the procedure that reduces dimension of problems
Journal Title: Computer Science and Mathematical Modelling - Year 2016, Vol 0, Issue 4
Abstract
The relationships between elements aij of coefficient matrix, elements di of vector d and elements cj of vector c in general binary problem are considered. Some of them allow us to establish the values of selected elements of feasible or optimal vector x. This procedure reduces the dimension of basic problem and can be install in branch and bound method. It gives positive effects.
Authors and Affiliations
Marian Chudy
Keywords
Related Articles
- EP ID EP188039
- DOI -
- Views 103
- Downloads 0
Metoda zarządzania architekturą korporacyjną
Artykuł opisuje sposób zarządzania architekturą korporacyjną w złożonej organizacji. Przedstawione zostanie podejście obejmujące metodykę wytwarzania oprogramowania, sposób opisu oraz wsparcie narzędziowe. Jako metodyka...
GUARDIAN - system reagowania na zagrożenia z przyrostowym modelem dostarczania informacji
Głównym celem artykułu jest przedstawienie współczesnych koncepcji dotyczących systemów reagowania na zagrożenia oraz idei społeczeństwa zorientowanego na bezpieczeństwo. Zaprezentowany został również pomysł przyrostoweg...
An AHP method to ERP system selection
An enterprise resource planning (ERP) is an enterprise-wide application software package that integrates all necessary business functions into a single system with a common database. In order to implement an ERP project...
Agility and discipline in increasing the efficiency of project teams
The article presents assumptions of the software development methodology which links the features of Rational Unified Process and agile methodologies such as SCRUM and OpenUP. The article presents properties of following...
COPE – Common Operational Picture Environment
Artykuł ma na celu przedstawienie możliwości wykorzystania systemu COPE w procesie zgłaszania incydentów oraz optymalizacji działania służb ratunkowych. COPE jest odpowiedzią na zwiększającą się potrzebę poprawy poziomu...