KnapsackProblem.h

Go to the documentation of this file.

#ifndef KNAPSACKPROBLEM_H
#define KNAPSACKPROBLEM_H

#include <iostream>
#include <fstream>
#include <sstream>
#include <algorithm>
#include <vector>
#include "RandomHelper.h"
#include "IData.h"

namespace operational_research
{

class KnapsackProblem : public IData
{
private:
    // Number of objects.
    unsigned int objects;

    // Weights of objects.
    std::vector<double> weights;

    // Profits of objects.
    std::vector<double> profits;

    // Knapsack capacity.
    double capacity;

    bool checkSchedule(const std::vector<unsigned int>& schedule);

    void writeResultToFile(const std::vector<unsigned int>& schedule, double costFunctionValue, const std::string& filename);

public:
    KnapsackProblem(unsigned int objects, const std::vector<double>& weights, const std::vector<double>& profits, double capacity);

    KnapsackProblem(unsigned int objects, double capacity, double minWeight, double maxWeight, double minProfit, double maxProfit, bool integerValues = false);

    KnapsackProblem(const std::string& filename);

    void setData(unsigned int objects, const std::vector<double>& weights, const std::vector<double>& profits, double capacity);

    void generateData(unsigned int objects, double capacity, double minWeight, double maxWeight, double minProfit, double maxProfit, bool integerValues = false);

    void readDataFromFile(const std::string& filename);

    void writeDataToFile(const std::string& filename);

    void showData();

    double evaluateKP(const std::vector<unsigned int>& schedule);

    double evaluateKP(const std::vector<unsigned int>& schedule, const std::string& filename);

    double getCapacity() const {
        return capacity;
    }

    unsigned int getObjects() const {
        return objects;
    }

    const std::vector<double>& getProfits() const {
        return profits;
    }

    const std::vector<double>& getWeights() const {
        return weights;
    }
};

} // namespace operational_research

#endif // KNAPSACKPROBLEM_H