IPCO 1996 - PDF Preprint Papers

IPCO 1996 International Conference on Integer Programming and Combinatorial Optimization

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed IPCO-1996 Paper

click to vote

IPCO
1996

162views Optimization» more IPCO 1996»

The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases

13 years 6 months ago

Download www.inf.fu-berlin.de

This paper investigates a restricted version of the Quadratic Assignment Problem (QAP), where one of the coefficient matrices is an Anti-Monge matrix with non-decreasing rows and ...

Rainer E. Burkard, Eranda Çela, Günter...

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	162	The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases	claim
2	121	Transitive Packing	claim
3	118	A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees	claim
4	104	An Optimal, Stable Continued Fraction Algorithm	claim
5	102	A Supermodular Relaxation for Scheduling with Release Dates	claim
6	92	Test Sets and Inequalities for Integer Programs	claim
7	89	On Dependent Randomized Rounding Algorithms	claim
8	82	The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown	claim
9	74	Primal-Dual Approximation Algorithms for Feedback Problems	claim
10	73	Improved Randomized Approximation Algorithms for Lot-Sizing Problems	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers