f1.hpp

Go to the documentation of this file.

/***************************************************************************
*                                                                          *
*   Copyright (C) 2018 by David B. Blumenthal                              *
*                                                                          *
*   This file is part of GEDLIB.                                           *
*                                                                          *
*   GEDLIB is free software: you can redistribute it and/or modify it      *
*   under the terms of the GNU Lesser General Public License as published  *
*   by the Free Software Foundation, either version 3 of the License, or   *
*   (at your option) any later version.                                    *
*                                                                          *
*   GEDLIB is distributed in the hope that it will be useful,              *
*   but WITHOUT ANY WARRANTY; without even the implied warranty of         *
*   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the           *
*   GNU Lesser General Public License for more details.                    *
*                                                                          *
*   You should have received a copy of the GNU Lesser General Public       *
*   License along with GEDLIB. If not, see <http://www.gnu.org/licenses/>. *
*                                                                          *
***************************************************************************/

#ifndef SRC_METHODS_F1_HPP_
#define SRC_METHODS_F1_HPP_

namespace ged {

template<class UserNodeLabel, class UserEdgeLabel>
class F1 : public MIPBasedMethod<UserNodeLabel, UserEdgeLabel> {

public:

    virtual ~F1();

    F1(const GEDData<UserNodeLabel, UserEdgeLabel> & ged_data);

private:

    std::map<std::pair<GEDGraph::NodeID, GEDGraph::NodeID>, GRBVar> x_;

    std::map<std::pair<GEDGraph::EdgeID, GEDGraph::EdgeID>, GRBVar> y_;

    std::vector<GRBVar> u_;

    std::vector<GRBVar> v_;

    std::map<GEDGraph::EdgeID, GRBVar>  e_;

    std::map<GEDGraph::EdgeID, GRBVar>  f_;

    // Virtual member functions inherited from MIPBasedMethod.

    virtual void mip_populate_model_(const GEDGraph & g, const GEDGraph & h, GRBModel & model) final;

    virtual void mip_model_to_node_map_(const GEDGraph & g, const GEDGraph & h, GRBModel & model, NodeMap & node_map) final;

    virtual bool mip_model_to_lsape_projection_problem_(const GEDGraph & g, const GEDGraph & h, GRBModel & model, DMatrix & lsape_instance) final;

    // Private helper function.

    char variable_type_() const;

};

}


#endif /* SRC_METHODS_F1_HPP_ */