Approximation algorithms for the partial assignment problem

Theoretical Computer Science ◽

10.1016/j.tcs.2020.07.041 ◽

2020 ◽

Vol 838 ◽

pp. 231-237

Author(s):

Guichen Gao ◽

Li Ning ◽

Hing-Fung Ting ◽

Yicheng Xu ◽

Yong Zhang ◽

...

Keyword(s):

Approximation Algorithms ◽

Assignment Problem ◽

Partial Assignment

Download Full-text

A quadratic partial assignment and packing model and algorithm for the airline gate assignment problem

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Quadratic Assignment and Related Problems ◽

10.1090/dimacs/016/17 ◽

1994 ◽

pp. 343-364 ◽

Author(s):

Hanif Sherali ◽

Eric Brown

Keyword(s):

Assignment Problem ◽

Partial Assignment ◽

Packing Model ◽

Gate Assignment

Download Full-text

Combinatorial Approximation Algorithms for Spectrum Assignment Problem in Chain and Ring Networks

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-71150-8_12 ◽

2017 ◽

pp. 125-132

Author(s):

Guangting Chen ◽

Lei Zhang ◽

An Zhang ◽

Yong Chen

Keyword(s):

Approximation Algorithms ◽

Assignment Problem ◽

Ring Networks ◽

Spectrum Assignment

Download Full-text

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

Complex Systems ◽

10.25088/complexsystems.20.1.1 ◽

2011 ◽

Vol 20 (1) ◽

pp. 1-22

Author(s):

Paul W. Rendell ◽

Keyword(s):

Turing Machine ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Code Optimization ◽

Universal Turing Machine

Download Full-text

A NEW APPROACH TO VARIANT ASSIGNMENT PROBLEM

i-manager’s Journal on Mathematics ◽

10.26634/jmat.7.1.14030 ◽

2018 ◽

Vol 7 (1) ◽

pp. 32

Author(s):

BALAKRISHNA U. ◽

Keyword(s):

Assignment Problem ◽

Download Full-text

Hybrid Nested Partitions method with Intelligent Greedy Search for solving Weapon-Target Assignment Problem

10.31274/etd-180810-1053 ◽

2009 ◽

Author(s):

Gunhyung Cho

Keyword(s):

Assignment Problem ◽

Greedy Search ◽

Nested Partitions ◽

Target Assignment

Download Full-text

Algorithmic solution for nurse assignment problem based on GA with perturb mutation

Journal of Computer Applications ◽

10.3724/sp.j.1087.2012.03548 ◽

2013 ◽

Vol 32 (12) ◽

pp. 3548-3552

Author(s):

Lian-min HU ◽

Xu-dong HONG ◽

Han HUANG

Keyword(s):

Assignment Problem ◽

Algorithmic Solution ◽

Nurse Assignment

Download Full-text

A MODERN APPROACH FOR SOLVING INTERVAL BASED ASSIGNMENT PROBLEM

Advances in Mathematics: Scientific Journal ◽

10.37418/amsj.9.5.17 ◽

2020 ◽

Vol 9 (5) ◽

pp. 2541-2545

Author(s):

M. Radha ◽

S. Ananthalakshmi ◽

R. U. Parameswari

Keyword(s):

Assignment Problem ◽

Modern Approach

Download Full-text

A NEW APPROACH TO SOLVE ASSIGNMENT PROBLEM USING CONGRUENCE MODULO AND ITS CODING IN MATLAB

Advances in Mathematics: Scientific Journal ◽

10.37418/amsj.9.11.58 ◽

2020 ◽

Vol 9 (11) ◽

pp. 9551-9557

Author(s):

D. A. Munot ◽

K. P. Ghadle

Keyword(s):

Assignment Problem ◽

New Approach ◽

Congruence Modulo

Download Full-text

A Conceptual Framework and a Heuristic Program for the Credit Assignment Problem.

10.21236/ada127367 ◽

1983 ◽

Author(s):

Nicholas V. Findler ◽

Bede B. McCall

Keyword(s):

Conceptual Framework ◽

Assignment Problem ◽

Credit Assignment

Download Full-text

A Parallel Shortest Augmenting Path Algorithm for the Assignment Problem

10.21236/ada233588 ◽

1989 ◽

Author(s):

Egon Balas ◽

Donald Miller ◽

Joseph Pekny ◽

Paolo Toth

Keyword(s):

Assignment Problem ◽

Augmenting Path

Download Full-text