Probabilistic local search algorithms for concave cost transportation network problems
Article Abstract:
Concave cost transportation problems are usually characterized as NP-hard. Thus, cost functions are often simplified as linear to facilitate problem solving. However, linear cost functions may not represent actual operations, which usually results in reduced operational performance. Simulated annealing and threshold accepting were used to develop a number of heuristics that would efficiently solve these concave cost transportation network problems.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
Article Abstract:
An interior point approach to solving linear programming relaxations of cutting problems attained through the application of branch and cut techniques for integer programming problems. The method involved fixing variables using the dual feasible solution and generating Gomory-like cutting planes and lift-and-project cutting planes from the objective function without resolving the relaxation to optimality.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1997
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A new penalty function algorithm for convex quadratic programming. Effect of maintenance on the economic design of x-control chart
- Abstracts: An expanding-core algorithm for the exact 0-1 knapsack problem. Budgeting with bounded multiple-choice constraints
- Abstracts: The teacher assignment problem: a special case of the fixed charge transportation problem. A quadratic programming approach to the determination of an upper bound on the weighed stability number
- Abstracts: Case study of statistically estimating minimum makespan for flow line in scheduling problems
- Abstracts: An adaptive aggregation/disaggregation algorithm for hierarchical Markovian models. Modelling curling as a Markov process