DEVICE FOR THE KNAPSACK PROBLEM SOLUTION Russian patent published in 2012 - IPC G06F17/00 G06G7/12 

Abstract RU 2443013 C1

FIELD: computational engineering.

SUBSTANCE: additional groups of m fifth I elements, a delay element, a trigger, a group of elements, a group of sixth registers were introduced, wherein the output of each of them being connected to the first input of the fifth I elements group, the second input of which is connected to the startup unit, the delay element input is connected startup unit, its output being connected to the first trigger input and the second input of which is connected to the counter overflow output and the output being connected to the second I element input.

EFFECT: enhanced the functional capabilities of the device with reference to fast determination of optimum knapsack filling with various items in such a the total value of the knapsack is as large as possible, its total weight being fixed.

1 dwg, 1 dwg

Similar patents RU2443013C1

Title Year Author Number
DEVICE FOR SOLVING BACKPACK PROBLEM 2015
  • Titov Viktor Alekseevich
  • Titova Marina Viktorovna
  • Nikishina Irina Vladimirovna
  • Kuznetsov Aleksandr Valerevich
RU2613854C1
DEVICE TO SOLVE KNAPSACK PROBLEM 2014
  • Titov Viktor Alekseevich
  • Verbitskij Andrej Sergeevich
RU2542661C1
KNAPSACK PROBLEM SOLVING APPARATUS 2009
RU2413287C2
DEVICE FOR MODELING THE PRODUCT SELECTION PROCESS 2017
  • Karginov Sergej Genrikhovich
  • Popkov Aleksej Aleksandrovich
  • Slobotchikov Oleg Nikolaevich
  • Titov Viktor Alekseevich
RU2666617C1
DEVICE FOR SOLVING THE TASK OF SELECTION OF TECHNICAL MEANS 2017
  • Popkov Aleksej Aleksandrovich
  • Slobotchikov Oleg Nikolaevich
  • Titov Viktor Alekseevich
RU2656543C1
DEVICE FOR MODELLING COMPUTER NETWORK PROTECTION SYSTEM 2007
  • Titov Viktor Alekseevich
RU2335016C1
APPARATUS FOR SOLVING LINEAR INTEGER PROGRAMMING PROBLEMS 2010
  • Titov Viktor Alekseevich
  • Safiullin Ruslan Rinatovich
RU2446453C1
NETWORK PROTECTION SYSTEM MODELLING DEVICE 2005
  • Kamenskij Vasilij Ivanovich
  • Titov Viktor Alekseevich
RU2292081C1
APPARATUS FOR SOLVING TASK OF SELECTING TECHNICAL MEANS OF COMPLEX SYSTEM 2018
  • Titov Viktor Alekseevich
  • Slobotchikov Oleg Nikolaevich
  • Kokoreva Elena Anatolevna
  • Popkov Aleksej Aleksandrovich
  • Olejnikov Boris Ivanovich
RU2713868C1
DEVICE FOR MODELING THE PROCESS OF CHOICE OF GOODS 2016
  • Olejnikov Boris Ivanovich
  • Titov Viktor Alekseevich
RU2617564C1

RU 2 443 013 C1

Authors

Titov Viktor Alekseevich

Polilov Anton Andreevich

Dates

2012-02-20Published

2010-09-30Filed