Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    (1,k)-configuration facets for the generalized assignment problem (1990)
    Springer
    Mathematical programming 46 (1990), S. 53-60 
    Details
    ISSN: 1436-4646
    Keywords: Generalized assignment problem ; knapsack problem ; special ordered sets ; integer polytope ; facets ; (1,k)-configurations
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract class of facet defining inequalities for the generalized assignment problem is derived. These inequalities are based upon multiple knapsack constraints and are derived from (1,k)-configuration inequalities.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01585726
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    The generalized assignment problem: Valid inequalities and facets (1990)
    Springer
    Mathematical programming 46 (1990), S. 31-52 
    Details
    ISSN: 1436-4646
    Keywords: Generalized assignment problem ; knapsack problem ; special ordered sets ; integer polytope ; facets
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Three classes of valid inequalities based upon multiple knapsack constraints are derived for the generalized assignment problem. General properties of the facet defining inequalities are discussed and, for a special case, the convex hull is completely characterized. In addition, we prove that a basic fractional solution to the linear programming relaxation can be eliminated by a facet defining inequality associated with an individual knapsack constraint.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01585725
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...