We consider an agricultural production problem, in which one must supply a given demand of crops while respecting ecologically-based production constraints. The problem is twofold: in order to supply the demand, one must determine the division of the available heterogeneous arable areas in plots and, for each plot, obtain an appropriate crop rotation schedule. Rotation plans must respect ecolog...

Track 2 of the international timetabling competition 2007 was a post enrolment course timetabling problem. A set of events has to be assigned to a timeslot and to a room such that all students are able to attend their requested events while not violating the hard constraints. There are also soft constraints that make the timetable “nicer”. We present a deterministic heuristic that assigns event...

This paper presents a new warmstarting technique in the context of a primal-dual column generation method applied to solve a particular class of combinatorial optimization problems. The technique relies on calculating an initial point and on solving auxiliary linear optimization problems to determine the step direction needed to fully restore primal and dual feasibilities after new columns arri...

In this paper, we present a column-and-constraint generation algorithm to solve twostage robust optimization problems. Compared with existing Benders-style cutting plane methods, the column-and-constraint generation algorithm is a general procedure with a unified approach to deal with optimality and feasibility. A computational study on a twostage robust location-transportation problem shows th...

The discrete Wasserstein barycenter problem is a minimum-cost mass transport for set of probability measures. Although an exact computable through linear programming, the underlying program can be extremely large. For worst-case input, best known programming formulation exponential in number variables, but has low constraints, making it interesting candidate column generation. In this paper, we...

A NOtice To AirMen (NOTAM) contains important flight route related information. search and filter them, NOTAMs are grouped into categories called QCodes. In this paper, we develop a tool to predict, with some explanations, Qcode for NOTAM. We present way extend the interpretable binary classification using column generation proposed in Dash, Gunluk, Wei (2018 S., O., & Wei, D. (2018). Boolean d...