abstractsolver.cs

来自「Data Structures and Algorithms with Obj」· CS 代码 · 共 36 行

namespace Opus6
{
    using System;

    [Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng."), Version("$Id: AbstractSolver.cs,v 1.5 2001/10/28 19:50:09 brpreiss Exp $")]
    public abstract class AbstractSolver : Solver
    {
        protected AbstractSolver()
        {
        }

        protected abstract void Search(Solution initial);
        public virtual Solution Solve(Solution initial)
        {
            this.bestSolution = null;
            this.bestObjective = 0x7fffffff;
            this.Search(initial);
            return this.bestSolution;
        }

        public virtual void UpdateBest(Solution solution)
        {
            if ((solution.IsComplete && solution.IsFeasible) && (solution.Objective < this.bestObjective))
            {
                this.bestSolution = solution;
                this.bestObjective = solution.Objective;
            }
        }


        protected int bestObjective;
        protected Solution bestSolution;
    }
}