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
Filter
  • 1990-1994  (2)
  • 1
    Electronic Resource
    Electronic Resource
    Large-scale controlled rounding using tabu search with strategic oscillation (1993)
    Springer
    Annals of operations research 41 (1993), S. 69-84 
    Details
    ISSN: 1572-9338
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract When publishing tabular data, the United States Bureau of the Census must sometimes round fractional data to integer values or round integer data to multiples of a prespecified base. Data integrity can be maintained by rounding tabular data subject to additivity constraints while minimizing the overall perturbation of the data. In this paper, we describe a heuristic based on tabu search with strategic oscillation for solving this NP-hard problem. A lower-bounding technique is developed in order to evaluate the quality of the solutions and provide a starting solution for the tabu search. Numerical results demonstrate the effectiveness of the procedure when applied to extremely large tables with up to 27,000 randomly generated entries. Additionally, the algorithm is shown to perform extremely well when applied to actual data obtained from the United States Bureau of the Census.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02022563
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    A transportation problem formulation for the MAC Airlift Planning problem (1994)
    Springer
    Annals of operations research 50 (1994), S. 505-523 
    Details
    ISSN: 1572-9338
    Keywords: Transportation problem ; logistics ; military ; computational analysis
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract The Military Airlift Command (MAC) is responsible for planning the allocation of airlift resources for the movement of cargo and passengers. A heuristic algorithm, the Airlift Planning Algorithm (APA), has recently been developed under subcontract to the Oak Ridge National Laboratory to assist MAC in scheduling airlift resources. In this paper, we present a transportation problem formulation which can be used as a preprocessor to the APA or as an estimator for the APA. This paper examines the robustness and sensitivity of the transportation problem formulation. In particular, the performance of the APA improves by approximately 10% when the transportation problem is used as a preprocessor for two hypothetical problems and improves by up to 50% for derived airlift constrained problems.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02085656
    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...