RU94019265A - Device for solving assignment problem - Google Patents

Device for solving assignment problem

Info

Publication number
RU94019265A
RU94019265A RU94019265/09A RU94019265A RU94019265A RU 94019265 A RU94019265 A RU 94019265A RU 94019265/09 A RU94019265/09 A RU 94019265/09A RU 94019265 A RU94019265 A RU 94019265A RU 94019265 A RU94019265 A RU 94019265A
Authority
RU
Russia
Prior art keywords
unit
generation
assignments
assignment problem
time required
Prior art date
Application number
RU94019265/09A
Other languages
Russian (ru)
Other versions
RU2084954C1 (en
Inventor
С.А. Васильковский
А.М. Борисов
С.Н. Зотов
В.Ю. Белов
С.Г. Шпунгин
П.И. Михеев
Original Assignee
С.А. Васильковский
А.М. Борисов
С.Н. Зотов
В.Ю. Белов
С.Г. Шпунгин
П.И. Михеев
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by С.А. Васильковский, А.М. Борисов, С.Н. Зотов, В.Ю. Белов, С.Г. Шпунгин, П.И. Михеев filed Critical С.А. Васильковский
Priority to RU94019265A priority Critical patent/RU2084954C1/en
Publication of RU94019265A publication Critical patent/RU94019265A/en
Application granted granted Critical
Publication of RU2084954C1 publication Critical patent/RU2084954C1/en

Links

Abstract

FIELD: computer engineering. SUBSTANCE: device has unit for generation of permutations, unit of registers, synchronization unit, unit for generation of values of time required for assignments, accumulating unit for selection of minimal time, counter, corresponding inputs and outputs of said units. Unit for generation of permutations, unit of registers, unit for generation of values of time required for assignments, accumulating unit for selection of minimal time, counter are introduced to accomplish the goal of invention. Device searches all possible alternatives of assignment and detects best one using minimax criteria for time required for work accomplishment. Device may be used for precise solving of assignment problem and linear programming transport problems. EFFECT: increased functional capabilities due to precise solution of assignment problem using minimax criteria. 4 dwg

Claims (1)

Изобретение относится к области вычислительной техники и может быть использовано для точного решения задачи о назначениях и задач линейного программирования транспортного типа. Цель изобретения - расширение функциональных возможностей устройства за счет точного решения задачи о назначениях по минимаксному критерию. Устройство содержит блок генерации перестановок, блок регистров, блок синхронизации, блок формирования величин временных затрат, связанных с назначениями, накапливающий блок выбора минимального времени, счетчик, а также соответствующие входы и выходы перечисленных блоков и элементов. Работа устройства основана на переборе всех возможных вариантов назначения и определении наилучшего среди них по минимаксному критерию временных затрат на выполнение комплекса работ.The invention relates to the field of computer technology and can be used to accurately solve the task of assignments and linear programming problems of the transport type. The purpose of the invention is the expansion of the functionality of the device due to the exact solution of the assignment problem by the minimax criterion. The device comprises a permutation generation unit, a register unit, a synchronization unit, a unit for generating time costs associated with the assignments, an accumulating minimum time selection unit, a counter, as well as corresponding inputs and outputs of the listed units and elements. The operation of the device is based on enumerating all possible destination options and determining the best among them according to the minimax criterion of time spent on a set of works.
RU94019265A 1994-05-24 1994-05-24 Device which solves assignment problem RU2084954C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU94019265A RU2084954C1 (en) 1994-05-24 1994-05-24 Device which solves assignment problem

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU94019265A RU2084954C1 (en) 1994-05-24 1994-05-24 Device which solves assignment problem

Publications (2)

Publication Number Publication Date
RU94019265A true RU94019265A (en) 1996-04-27
RU2084954C1 RU2084954C1 (en) 1997-07-20

Family

ID=20156383

Family Applications (1)

Application Number Title Priority Date Filing Date
RU94019265A RU2084954C1 (en) 1994-05-24 1994-05-24 Device which solves assignment problem

Country Status (1)

Country Link
RU (1) RU2084954C1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2511412C1 (en) * 2012-12-24 2014-04-10 федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Allocation problem solving device

Also Published As

Publication number Publication date
RU2084954C1 (en) 1997-07-20

Similar Documents

Publication Publication Date Title
EA200200309A1 (en) CONTROL PROGRAM PRODUCT AND DATA PROCESSING SYSTEM
DK0954781T3 (en) Overpartitioning system and method for increasing the number of checkpoints in component-based parallel applications
ATE85713T1 (en) DIGITAL PROCESSOR CONTROL.
KR910012962A (en) DMA controller
ES2037811T3 (en) ORTOGONAL CODE GENERATOR SYSTEMS, RADIOS PROVIDED WITH A CODE GENERATOR AND CODE GENERATORS OF SUCH A SYSTEM.
DE60002295D1 (en) EFFECTIVE EXCEPTIONAL TREATMENT
DE69401810T2 (en) METHOD FOR CLEANING TAXOL DERIVATIVES
DE69329720T2 (en) TRANSPARENT TESTING OF INTEGRATED CIRCUITS
ATE51876T1 (en) MONOCLONAL ANTIBODIES AGAINST NUCLEAR PROTEINS OF LYMPHADENOPATHY-ASSOCIATED VIRUSES.
DE69419036D1 (en) DATA PROCESSING SYSTEM AND OPERATING METHOD
EA200301075A1 (en) SYSTEM OF MEASUREMENT AND LOCALIZATION USING THE BASES THREE AND NINE AND ITS THE RELEVANT APPLICATIONS
RU94019265A (en) Device for solving assignment problem
RU93028370A (en) DEVICE FOR SOLVING THE APPOINTMENT PROBLEM
JPS5447443A (en) Semiconductor memory unit
SU1075366A1 (en) Pulse double-converter
SU1695513A1 (en) Device for check of fibonacci r-code
JPS57109085A (en) System for optimizing object program of parallel computer
ATE229959T1 (en) CALIXARENE TUBES AS CATION RECEPTORS
SU1559414A1 (en) Device for detecting errors
SU571808A1 (en) Arithmetic unit
SU1437862A1 (en) Multichannel priority device
SU1509898A1 (en) Device for monitoring resource distributor
SU443387A1 (en) Computer Firmware Device
KR0122322Y1 (en) Pulse width modulation generating device
SU1427368A1 (en) Multichannel device for routing tasks to processors