Example #1
0
        private void run_heuristics_sol(string ksProbelm)
        {
            Console.WriteLine("please choose search method: ");
            Console.WriteLine("1. Depth first search ");
            Console.WriteLine("2. Best first search ");

            int             searchMethod = get_input();
            SearchAlgorithm sa           = SearchAlgorithm.DepthFirstSearch;

            switch (searchMethod)
            {
            case 1:
                sa = SearchAlgorithm.DepthFirstSearch;
                break;

            case 2:
                sa = SearchAlgorithm.BestFirstSearch;
                break;

            default:
                Console.WriteLine("please enter a number between 1 to 2");
                break;
            }

            Console.WriteLine("please choose relaxation method: ");
            Console.WriteLine("1. Capacity ");
            Console.WriteLine("2. Integrality ");

            int relaxMethod       = get_input();
            NeglectedConstrain nc = NeglectedConstrain.Capacity;

            switch (relaxMethod)
            {
            case 1:
                nc = NeglectedConstrain.Capacity;
                break;

            case 2:
                nc = NeglectedConstrain.Integrality;
                break;

            default:
                Console.WriteLine("please enter a number between 1 to 2");
                break;
            }

            KsProblemHeuristic ksph = new KsProblemHeuristic(sa, nc);

            ksph.run_algorithm(ksProbelm + ".dat");
        }
Example #2
0
 public KsProblemHeuristic(SearchAlgorithm searchAlgorithm, NeglectedConstrain neglectedConstrain)
 {
     _chosenItems        = "";
     _searchAlgorithm    = searchAlgorithm;
     _neglectedConstrain = neglectedConstrain;
 }