Example 1 with ExamCriterion
use of org.cpsolver.exam.criteria.ExamCriterion in project cpsolver by UniTime.
the class ExamModel method save.
/**
* Save model (including its solution) into XML.
* @param assignment current assignment
* @return created XML document
*/
public Document save(Assignment<Exam, ExamPlacement> assignment) {
boolean saveInitial = getProperties().getPropertyBoolean("Xml.SaveInitial", true);
boolean saveBest = getProperties().getPropertyBoolean("Xml.SaveBest", true);
boolean saveSolution = getProperties().getPropertyBoolean("Xml.SaveSolution", true);
boolean saveConflictTable = getProperties().getPropertyBoolean("Xml.SaveConflictTable", false);
boolean saveParams = getProperties().getPropertyBoolean("Xml.SaveParameters", true);
boolean anonymize = getProperties().getPropertyBoolean("Xml.Anonymize", false);
boolean idconv = getProperties().getPropertyBoolean("Xml.ConvertIds", anonymize);
Document document = DocumentHelper.createDocument();
document.addComment("Examination Timetable");
if (assignment != null && assignment.nrAssignedVariables() > 0) {
StringBuffer comments = new StringBuffer("Solution Info:\n");
Map<String, String> solutionInfo = (getProperties().getPropertyBoolean("Xml.ExtendedInfo", false) ? getExtendedInfo(assignment) : getInfo(assignment));
for (String key : new TreeSet<String>(solutionInfo.keySet())) {
String value = solutionInfo.get(key);
comments.append(" " + key + ": " + value + "\n");
}
document.addComment(comments.toString());
}
Element root = document.addElement("examtt");
root.addAttribute("version", "1.0");
root.addAttribute("campus", getProperties().getProperty("Data.Initiative"));
root.addAttribute("term", getProperties().getProperty("Data.Term"));
root.addAttribute("year", getProperties().getProperty("Data.Year"));
root.addAttribute("created", String.valueOf(new Date()));
if (saveParams) {
Map<String, String> params = new HashMap<String, String>();
for (Criterion<Exam, ExamPlacement> criterion : getCriteria()) {
if (criterion instanceof ExamCriterion)
((ExamCriterion) criterion).getXmlParameters(params);
}
params.put("maxRooms", String.valueOf(getMaxRooms()));
Element parameters = root.addElement("parameters");
for (String key : new TreeSet<String>(params.keySet())) {
parameters.addElement("property").addAttribute("name", key).addAttribute("value", params.get(key));
}
}
Element periods = root.addElement("periods");
for (ExamPeriod period : getPeriods()) {
periods.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(period.getId()))).addAttribute("length", String.valueOf(period.getLength())).addAttribute("day", period.getDayStr()).addAttribute("time", period.getTimeStr()).addAttribute("penalty", String.valueOf(period.getPenalty()));
}
Element rooms = root.addElement("rooms");
for (ExamRoom room : getRooms()) {
Element r = rooms.addElement("room");
r.addAttribute("id", getId(idconv, "room", String.valueOf(room.getId())));
if (!anonymize && room.hasName())
r.addAttribute("name", room.getName());
r.addAttribute("size", String.valueOf(room.getSize()));
r.addAttribute("alt", String.valueOf(room.getAltSize()));
if (room.getCoordX() != null && room.getCoordY() != null)
r.addAttribute("coordinates", room.getCoordX() + "," + room.getCoordY());
for (ExamPeriod period : getPeriods()) {
if (!room.isAvailable(period))
r.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(period.getId()))).addAttribute("available", "false");
else if (room.getPenalty(period) != 0)
r.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(period.getId()))).addAttribute("penalty", String.valueOf(room.getPenalty(period)));
}
Map<Long, Integer> travelTimes = getDistanceMetric().getTravelTimes().get(room.getId());
if (travelTimes != null)
for (Map.Entry<Long, Integer> time : travelTimes.entrySet()) r.addElement("travel-time").addAttribute("id", getId(idconv, "room", time.getKey().toString())).addAttribute("minutes", time.getValue().toString());
}
Element exams = root.addElement("exams");
for (Exam exam : variables()) {
Element ex = exams.addElement("exam");
ex.addAttribute("id", getId(idconv, "exam", String.valueOf(exam.getId())));
if (!anonymize && exam.hasName())
ex.addAttribute("name", exam.getName());
ex.addAttribute("length", String.valueOf(exam.getLength()));
if (exam.getSizeOverride() != null)
ex.addAttribute("size", exam.getSizeOverride().toString());
if (exam.getMinSize() != 0)
ex.addAttribute("minSize", String.valueOf(exam.getMinSize()));
ex.addAttribute("alt", (exam.hasAltSeating() ? "true" : "false"));
if (exam.getMaxRooms() != getMaxRooms())
ex.addAttribute("maxRooms", String.valueOf(exam.getMaxRooms()));
if (exam.getPrintOffset() != null && !anonymize)
ex.addAttribute("printOffset", exam.getPrintOffset().toString());
if (!anonymize)
ex.addAttribute("enrl", String.valueOf(exam.getStudents().size()));
if (!anonymize)
for (ExamOwner owner : exam.getOwners()) {
Element o = ex.addElement("owner");
o.addAttribute("id", getId(idconv, "owner", String.valueOf(owner.getId())));
o.addAttribute("name", owner.getName());
}
for (ExamPeriodPlacement period : exam.getPeriodPlacements()) {
Element pe = ex.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(period.getId())));
int penalty = period.getPenalty() - period.getPeriod().getPenalty();
if (penalty != 0)
pe.addAttribute("penalty", String.valueOf(penalty));
}
for (ExamRoomPlacement room : exam.getRoomPlacements()) {
Element re = ex.addElement("room").addAttribute("id", getId(idconv, "room", String.valueOf(room.getId())));
if (room.getPenalty() != 0)
re.addAttribute("penalty", String.valueOf(room.getPenalty()));
if (room.getMaxPenalty() != 100)
re.addAttribute("maxPenalty", String.valueOf(room.getMaxPenalty()));
}
if (exam.hasAveragePeriod())
ex.addAttribute("average", String.valueOf(exam.getAveragePeriod()));
ExamPlacement p = (assignment == null ? null : assignment.getValue(exam));
if (p != null && saveSolution) {
Element asg = ex.addElement("assignment");
asg.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(p.getPeriod().getId())));
for (ExamRoomPlacement r : p.getRoomPlacements()) {
asg.addElement("room").addAttribute("id", getId(idconv, "room", String.valueOf(r.getId())));
}
}
p = exam.getInitialAssignment();
if (p != null && saveInitial) {
Element ini = ex.addElement("initial");
ini.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(p.getPeriod().getId())));
for (ExamRoomPlacement r : p.getRoomPlacements()) {
ini.addElement("room").addAttribute("id", getId(idconv, "room", String.valueOf(r.getId())));
}
}
p = exam.getBestAssignment();
if (p != null && saveBest) {
Element ini = ex.addElement("best");
ini.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(p.getPeriod().getId())));
for (ExamRoomPlacement r : p.getRoomPlacements()) {
ini.addElement("room").addAttribute("id", getId(idconv, "room", String.valueOf(r.getId())));
}
}
if (iRoomSharing != null)
iRoomSharing.save(exam, ex, anonymize ? IdConvertor.getInstance() : null);
}
Element students = root.addElement("students");
for (ExamStudent student : getStudents()) {
Element s = students.addElement("student");
s.addAttribute("id", getId(idconv, "student", String.valueOf(student.getId())));
for (Exam ex : student.variables()) {
Element x = s.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(ex.getId())));
if (!anonymize)
for (ExamOwner owner : ex.getOwners(student)) {
x.addElement("owner").addAttribute("id", getId(idconv, "owner", String.valueOf(owner.getId())));
}
}
for (ExamPeriod period : getPeriods()) {
if (!student.isAvailable(period))
s.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(period.getId()))).addAttribute("available", "false");
}
}
Element instructors = root.addElement("instructors");
for (ExamInstructor instructor : getInstructors()) {
Element i = instructors.addElement("instructor");
i.addAttribute("id", getId(idconv, "instructor", String.valueOf(instructor.getId())));
if (!anonymize && instructor.hasName())
i.addAttribute("name", instructor.getName());
for (Exam ex : instructor.variables()) {
Element x = i.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(ex.getId())));
if (!anonymize)
for (ExamOwner owner : ex.getOwners(instructor)) {
x.addElement("owner").addAttribute("id", getId(idconv, "owner", String.valueOf(owner.getId())));
}
}
for (ExamPeriod period : getPeriods()) {
if (!instructor.isAvailable(period))
i.addElement("period").addAttribute("id", getId(idconv, "period", String.valueOf(period.getId()))).addAttribute("available", "false");
}
}
Element distConstraints = root.addElement("constraints");
for (ExamDistributionConstraint distConstraint : getDistributionConstraints()) {
Element dc = distConstraints.addElement(distConstraint.getTypeString());
dc.addAttribute("id", getId(idconv, "constraint", String.valueOf(distConstraint.getId())));
if (!distConstraint.isHard()) {
dc.addAttribute("hard", "false");
dc.addAttribute("weight", String.valueOf(distConstraint.getWeight()));
}
for (Exam exam : distConstraint.variables()) {
dc.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(exam.getId())));
}
}
if (saveConflictTable && assignment != null) {
Element conflicts = root.addElement("conflicts");
Map<ExamStudent, Set<Exam>> studentsOfPreviousPeriod = null;
for (ExamPeriod period : getPeriods()) {
Map<ExamStudent, Set<Exam>> studentsOfPeriod = getStudentsOfPeriod(assignment, period);
for (Map.Entry<ExamStudent, Set<Exam>> entry : studentsOfPeriod.entrySet()) {
ExamStudent student = entry.getKey();
Set<Exam> examsOfStudent = entry.getValue();
if (examsOfStudent.size() > 1) {
Element dir = conflicts.addElement("direct").addAttribute("student", getId(idconv, "student", String.valueOf(student.getId())));
for (Exam exam : examsOfStudent) {
dir.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(exam.getId())));
}
}
if (examsOfStudent.size() > 0 && studentsOfPreviousPeriod != null && (isDayBreakBackToBack() || period.prev().getDay() == period.getDay())) {
Set<Exam> previousExamsOfStudent = studentsOfPreviousPeriod.get(student);
if (previousExamsOfStudent != null) {
for (Exam ex1 : previousExamsOfStudent) for (Exam ex2 : examsOfStudent) {
Element btb = conflicts.addElement("back-to-back").addAttribute("student", getId(idconv, "student", String.valueOf(student.getId())));
btb.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(ex1.getId())));
btb.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(ex2.getId())));
if (getBackToBackDistance() >= 0 && period.prev().getDay() == period.getDay()) {
double dist = (assignment.getValue(ex1)).getDistanceInMeters(assignment.getValue(ex2));
if (dist > 0)
btb.addAttribute("distance", String.valueOf(dist));
}
}
}
}
}
if (period.next() == null || period.next().getDay() != period.getDay()) {
Map<ExamStudent, Set<Exam>> studentsOfDay = getStudentsOfDay(assignment, period);
for (Map.Entry<ExamStudent, Set<Exam>> entry : studentsOfDay.entrySet()) {
ExamStudent student = entry.getKey();
Set<Exam> examsOfStudent = entry.getValue();
if (examsOfStudent.size() > 2) {
Element mt2 = conflicts.addElement("more-2-day").addAttribute("student", getId(idconv, "student", String.valueOf(student.getId())));
for (Exam exam : examsOfStudent) {
mt2.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(exam.getId())));
}
}
}
}
studentsOfPreviousPeriod = studentsOfPeriod;
}
/*
Element conflicts = root.addElement("conflicts");
for (ExamStudent student : getStudents()) {
for (ExamPeriod period : getPeriods()) {
int nrExams = student.getExams(assignment, period).size();
if (nrExams > 1) {
Element dir = conflicts.addElement("direct").addAttribute("student", getId(idconv, "student", String.valueOf(student.getId())));
for (Exam exam : student.getExams(assignment, period)) {
dir.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(exam.getId())));
}
}
if (nrExams > 0) {
if (period.next() != null && !student.getExams(assignment, period.next()).isEmpty()
&& (!isDayBreakBackToBack() || period.next().getDay() == period.getDay())) {
for (Exam ex1 : student.getExams(assignment, period)) {
for (Exam ex2 : student.getExams(assignment, period.next())) {
Element btb = conflicts.addElement("back-to-back").addAttribute("student", getId(idconv, "student", String.valueOf(student.getId())));
btb.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(ex1.getId())));
btb.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(ex2.getId())));
if (getBackToBackDistance() >= 0) {
double dist = (assignment.getValue(ex1)).getDistanceInMeters(assignment.getValue(ex2));
if (dist > 0)
btb.addAttribute("distance", String.valueOf(dist));
}
}
}
}
}
if (period.next() == null || period.next().getDay() != period.getDay()) {
int nrExamsADay = student.getExamsADay(assignment, period.getDay()).size();
if (nrExamsADay > 2) {
Element mt2 = conflicts.addElement("more-2-day").addAttribute("student", getId(idconv, "student", String.valueOf(student.getId())));
for (Exam exam : student.getExamsADay(assignment, period.getDay())) {
mt2.addElement("exam").addAttribute("id", getId(idconv, "exam", String.valueOf(exam.getId())));
}
}
}
}
}
*/
}
return document;
}
Also used :
TreeSet(java.util.TreeSet)
HashSet(java.util.HashSet)
Set(java.util.Set)
HashMap(java.util.HashMap)
Element(org.dom4j.Element)
Document(org.dom4j.Document)
TreeSet(java.util.TreeSet)
Date(java.util.Date)
Constraint(org.cpsolver.ifs.model.Constraint)
ExamCriterion(org.cpsolver.exam.criteria.ExamCriterion)
HashMap(java.util.HashMap)
Map(java.util.Map)
Example 2 with ExamCriterion
use of org.cpsolver.exam.criteria.ExamCriterion in project cpsolver by UniTime.
the class ExamModel method load.
/**
* Load model (including its solution) from XML.
* @param document XML document
* @param assignment assignment to be loaded
* @param saveBest callback executed once the best assignment is loaded and assigned
* @return true if successfully loaded
*/
public boolean load(Document document, Assignment<Exam, ExamPlacement> assignment, Callback saveBest) {
boolean loadInitial = getProperties().getPropertyBoolean("Xml.LoadInitial", true);
boolean loadBest = getProperties().getPropertyBoolean("Xml.LoadBest", true);
boolean loadSolution = getProperties().getPropertyBoolean("Xml.LoadSolution", true);
boolean loadParams = getProperties().getPropertyBoolean("Xml.LoadParameters", false);
Integer softPeriods = getProperties().getPropertyInteger("Exam.SoftPeriods", null);
Integer softRooms = getProperties().getPropertyInteger("Exam.SoftRooms", null);
Integer softDistributions = getProperties().getPropertyInteger("Exam.SoftDistributions", null);
Element root = document.getRootElement();
if (!"examtt".equals(root.getName()))
return false;
if (root.attribute("campus") != null)
getProperties().setProperty("Data.Campus", root.attributeValue("campus"));
else if (root.attribute("initiative") != null)
getProperties().setProperty("Data.Initiative", root.attributeValue("initiative"));
if (root.attribute("term") != null)
getProperties().setProperty("Data.Term", root.attributeValue("term"));
if (root.attribute("year") != null)
getProperties().setProperty("Data.Year", root.attributeValue("year"));
if (loadParams && root.element("parameters") != null) {
Map<String, String> params = new HashMap<String, String>();
for (Iterator<?> i = root.element("parameters").elementIterator("property"); i.hasNext(); ) {
Element e = (Element) i.next();
params.put(e.attributeValue("name"), e.attributeValue("value"));
}
for (Criterion<Exam, ExamPlacement> criterion : getCriteria()) {
if (criterion instanceof ExamCriterion)
((ExamCriterion) criterion).setXmlParameters(params);
}
try {
setMaxRooms(Integer.valueOf(params.get("maxRooms")));
} catch (NumberFormatException e) {
} catch (NullPointerException e) {
}
}
for (Iterator<?> i = root.element("periods").elementIterator("period"); i.hasNext(); ) {
Element e = (Element) i.next();
addPeriod(Long.valueOf(e.attributeValue("id")), e.attributeValue("day"), e.attributeValue("time"), Integer.parseInt(e.attributeValue("length")), Integer.parseInt(e.attributeValue("penalty") == null ? e.attributeValue("weight", "0") : e.attributeValue("penalty")));
}
HashMap<Long, ExamRoom> rooms = new HashMap<Long, ExamRoom>();
HashMap<String, ArrayList<ExamRoom>> roomGroups = new HashMap<String, ArrayList<ExamRoom>>();
for (Iterator<?> i = root.element("rooms").elementIterator("room"); i.hasNext(); ) {
Element e = (Element) i.next();
String coords = e.attributeValue("coordinates");
ExamRoom room = new ExamRoom(this, Long.parseLong(e.attributeValue("id")), e.attributeValue("name"), Integer.parseInt(e.attributeValue("size")), Integer.parseInt(e.attributeValue("alt")), (coords == null ? null : Double.valueOf(coords.substring(0, coords.indexOf(',')))), (coords == null ? null : Double.valueOf(coords.substring(coords.indexOf(',') + 1))));
addConstraint(room);
getRooms().add(room);
rooms.put(new Long(room.getId()), room);
for (Iterator<?> j = e.elementIterator("period"); j.hasNext(); ) {
Element pe = (Element) j.next();
ExamPeriod period = getPeriod(Long.valueOf(pe.attributeValue("id")));
if (period == null)
continue;
if ("false".equals(pe.attributeValue("available"))) {
if (softRooms == null)
room.setAvailable(period, false);
else
room.setPenalty(period, softRooms);
} else
room.setPenalty(period, Integer.parseInt(pe.attributeValue("penalty")));
}
String av = e.attributeValue("available");
if (av != null) {
for (int j = 0; j < getPeriods().size(); j++) if ('0' == av.charAt(j))
room.setAvailable(getPeriods().get(j), false);
}
String g = e.attributeValue("groups");
if (g != null) {
for (StringTokenizer s = new StringTokenizer(g, ","); s.hasMoreTokens(); ) {
String gr = s.nextToken();
ArrayList<ExamRoom> roomsThisGrop = roomGroups.get(gr);
if (roomsThisGrop == null) {
roomsThisGrop = new ArrayList<ExamRoom>();
roomGroups.put(gr, roomsThisGrop);
}
roomsThisGrop.add(room);
}
}
for (Iterator<?> j = e.elementIterator("travel-time"); j.hasNext(); ) {
Element travelTimeEl = (Element) j.next();
getDistanceMetric().addTravelTime(room.getId(), Long.valueOf(travelTimeEl.attributeValue("id")), Integer.valueOf(travelTimeEl.attributeValue("minutes")));
}
}
ArrayList<ExamPlacement> assignments = new ArrayList<ExamPlacement>();
HashMap<Long, Exam> exams = new HashMap<Long, Exam>();
HashMap<Long, ExamOwner> courseSections = new HashMap<Long, ExamOwner>();
for (Iterator<?> i = root.element("exams").elementIterator("exam"); i.hasNext(); ) {
Element e = (Element) i.next();
ArrayList<ExamPeriodPlacement> periodPlacements = new ArrayList<ExamPeriodPlacement>();
if (softPeriods != null) {
for (ExamPeriod period : getPeriods()) {
int penalty = softPeriods;
for (Iterator<?> j = e.elementIterator("period"); j.hasNext(); ) {
Element pe = (Element) j.next();
if (period.getId().equals(Long.valueOf(pe.attributeValue("id")))) {
penalty = Integer.parseInt(pe.attributeValue("penalty", "0"));
break;
}
}
periodPlacements.add(new ExamPeriodPlacement(period, penalty));
}
} else {
for (Iterator<?> j = e.elementIterator("period"); j.hasNext(); ) {
Element pe = (Element) j.next();
ExamPeriod p = getPeriod(Long.valueOf(pe.attributeValue("id")));
if (p != null)
periodPlacements.add(new ExamPeriodPlacement(p, Integer.parseInt(pe.attributeValue("penalty", "0"))));
}
}
ArrayList<ExamRoomPlacement> roomPlacements = new ArrayList<ExamRoomPlacement>();
if (softRooms != null) {
for (ExamRoom room : getRooms()) {
boolean av = false;
for (ExamPeriodPlacement p : periodPlacements) {
if (room.isAvailable(p.getPeriod()) && room.getPenalty(p.getPeriod()) != softRooms) {
av = true;
break;
}
}
if (!av)
continue;
int penalty = softRooms, maxPenalty = softRooms;
for (Iterator<?> j = e.elementIterator("room"); j.hasNext(); ) {
Element re = (Element) j.next();
if (room.getId() == Long.parseLong(re.attributeValue("id"))) {
penalty = Integer.parseInt(re.attributeValue("penalty", "0"));
maxPenalty = Integer.parseInt(re.attributeValue("maxPenalty", softRooms.toString()));
}
}
roomPlacements.add(new ExamRoomPlacement(room, penalty, maxPenalty));
}
} else {
for (Iterator<?> j = e.elementIterator("room"); j.hasNext(); ) {
Element re = (Element) j.next();
ExamRoomPlacement room = new ExamRoomPlacement(rooms.get(Long.valueOf(re.attributeValue("id"))), Integer.parseInt(re.attributeValue("penalty", "0")), Integer.parseInt(re.attributeValue("maxPenalty", "100")));
if (room.getRoom().isAvailable())
roomPlacements.add(room);
}
}
String g = e.attributeValue("groups");
if (g != null) {
HashMap<ExamRoom, Integer> allRooms = new HashMap<ExamRoom, Integer>();
for (StringTokenizer s = new StringTokenizer(g, ","); s.hasMoreTokens(); ) {
String gr = s.nextToken();
ArrayList<ExamRoom> roomsThisGrop = roomGroups.get(gr);
if (roomsThisGrop != null)
for (ExamRoom r : roomsThisGrop) allRooms.put(r, 0);
}
for (Iterator<?> j = e.elementIterator("original-room"); j.hasNext(); ) {
allRooms.put((rooms.get(Long.valueOf(((Element) j.next()).attributeValue("id")))), new Integer(-1));
}
for (Map.Entry<ExamRoom, Integer> entry : allRooms.entrySet()) {
ExamRoomPlacement room = new ExamRoomPlacement(entry.getKey(), entry.getValue(), 100);
roomPlacements.add(room);
}
if (periodPlacements.isEmpty()) {
for (ExamPeriod p : getPeriods()) {
periodPlacements.add(new ExamPeriodPlacement(p, 0));
}
}
}
Exam exam = new Exam(Long.parseLong(e.attributeValue("id")), e.attributeValue("name"), Integer.parseInt(e.attributeValue("length")), "true".equals(e.attributeValue("alt")), (e.attribute("maxRooms") == null ? getMaxRooms() : Integer.parseInt(e.attributeValue("maxRooms"))), Integer.parseInt(e.attributeValue("minSize", "0")), periodPlacements, roomPlacements);
if (e.attributeValue("size") != null)
exam.setSizeOverride(Integer.valueOf(e.attributeValue("size")));
if (e.attributeValue("printOffset") != null)
exam.setPrintOffset(Integer.valueOf(e.attributeValue("printOffset")));
exams.put(new Long(exam.getId()), exam);
addVariable(exam);
if (e.attribute("average") != null)
exam.setAveragePeriod(Integer.parseInt(e.attributeValue("average")));
Element asg = e.element("assignment");
if (asg != null && loadSolution) {
Element per = asg.element("period");
if (per != null) {
HashSet<ExamRoomPlacement> rp = new HashSet<ExamRoomPlacement>();
for (Iterator<?> j = asg.elementIterator("room"); j.hasNext(); ) rp.add(exam.getRoomPlacement(Long.parseLong(((Element) j.next()).attributeValue("id"))));
ExamPeriodPlacement pp = exam.getPeriodPlacement(Long.valueOf(per.attributeValue("id")));
if (pp != null)
assignments.add(new ExamPlacement(exam, pp, rp));
}
}
Element ini = e.element("initial");
if (ini != null && loadInitial) {
Element per = ini.element("period");
if (per != null) {
HashSet<ExamRoomPlacement> rp = new HashSet<ExamRoomPlacement>();
for (Iterator<?> j = ini.elementIterator("room"); j.hasNext(); ) rp.add(exam.getRoomPlacement(Long.parseLong(((Element) j.next()).attributeValue("id"))));
ExamPeriodPlacement pp = exam.getPeriodPlacement(Long.valueOf(per.attributeValue("id")));
if (pp != null)
exam.setInitialAssignment(new ExamPlacement(exam, pp, rp));
}
}
Element best = e.element("best");
if (best != null && loadBest) {
Element per = best.element("period");
if (per != null) {
HashSet<ExamRoomPlacement> rp = new HashSet<ExamRoomPlacement>();
for (Iterator<?> j = best.elementIterator("room"); j.hasNext(); ) rp.add(exam.getRoomPlacement(Long.parseLong(((Element) j.next()).attributeValue("id"))));
ExamPeriodPlacement pp = exam.getPeriodPlacement(Long.valueOf(per.attributeValue("id")));
if (pp != null)
exam.setBestAssignment(new ExamPlacement(exam, pp, rp), 0);
}
}
for (Iterator<?> j = e.elementIterator("owner"); j.hasNext(); ) {
Element f = (Element) j.next();
ExamOwner owner = new ExamOwner(exam, Long.parseLong(f.attributeValue("id")), f.attributeValue("name"));
exam.getOwners().add(owner);
courseSections.put(new Long(owner.getId()), owner);
}
if (iRoomSharing != null)
iRoomSharing.load(exam, e);
}
for (Iterator<?> i = root.element("students").elementIterator("student"); i.hasNext(); ) {
Element e = (Element) i.next();
ExamStudent student = new ExamStudent(this, Long.parseLong(e.attributeValue("id")));
for (Iterator<?> j = e.elementIterator("exam"); j.hasNext(); ) {
Element x = (Element) j.next();
Exam ex = exams.get(Long.valueOf(x.attributeValue("id")));
student.addVariable(ex);
for (Iterator<?> k = x.elementIterator("owner"); k.hasNext(); ) {
Element f = (Element) k.next();
ExamOwner owner = courseSections.get(Long.valueOf(f.attributeValue("id")));
student.getOwners().add(owner);
owner.getStudents().add(student);
}
}
String available = e.attributeValue("available");
if (available != null)
for (ExamPeriod period : getPeriods()) {
if (available.charAt(period.getIndex()) == '0')
student.setAvailable(period.getIndex(), false);
}
for (Iterator<?> j = e.elementIterator("period"); j.hasNext(); ) {
Element pe = (Element) j.next();
ExamPeriod period = getPeriod(Long.valueOf(pe.attributeValue("id")));
if (period == null)
continue;
if ("false".equals(pe.attributeValue("available")))
student.setAvailable(period.getIndex(), false);
}
addConstraint(student);
getStudents().add(student);
}
if (root.element("instructors") != null)
for (Iterator<?> i = root.element("instructors").elementIterator("instructor"); i.hasNext(); ) {
Element e = (Element) i.next();
ExamInstructor instructor = new ExamInstructor(this, Long.parseLong(e.attributeValue("id")), e.attributeValue("name"));
for (Iterator<?> j = e.elementIterator("exam"); j.hasNext(); ) {
Element x = (Element) j.next();
Exam ex = exams.get(Long.valueOf(x.attributeValue("id")));
instructor.addVariable(ex);
for (Iterator<?> k = x.elementIterator("owner"); k.hasNext(); ) {
Element f = (Element) k.next();
ExamOwner owner = courseSections.get(Long.valueOf(f.attributeValue("id")));
instructor.getOwners().add(owner);
owner.getIntructors().add(instructor);
}
}
String available = e.attributeValue("available");
if (available != null)
for (ExamPeriod period : getPeriods()) {
if (available.charAt(period.getIndex()) == '0')
instructor.setAvailable(period.getIndex(), false);
}
for (Iterator<?> j = e.elementIterator("period"); j.hasNext(); ) {
Element pe = (Element) j.next();
ExamPeriod period = getPeriod(Long.valueOf(pe.attributeValue("id")));
if (period == null)
continue;
if ("false".equals(pe.attributeValue("available")))
instructor.setAvailable(period.getIndex(), false);
}
addConstraint(instructor);
getInstructors().add(instructor);
}
if (root.element("constraints") != null)
for (Iterator<?> i = root.element("constraints").elementIterator(); i.hasNext(); ) {
Element e = (Element) i.next();
ExamDistributionConstraint dc = new ExamDistributionConstraint(Long.parseLong(e.attributeValue("id")), e.getName(), softDistributions != null ? false : "true".equals(e.attributeValue("hard", "true")), (softDistributions != null && "true".equals(e.attributeValue("hard", "true")) ? softDistributions : Integer.parseInt(e.attributeValue("weight", "0"))));
for (Iterator<?> j = e.elementIterator("exam"); j.hasNext(); ) {
dc.addVariable(exams.get(Long.valueOf(((Element) j.next()).attributeValue("id"))));
}
addConstraint(dc);
getDistributionConstraints().add(dc);
}
init();
if (loadBest && saveBest != null && assignment != null) {
for (Exam exam : variables()) {
ExamPlacement placement = exam.getBestAssignment();
if (placement == null)
continue;
assignment.assign(0, placement);
}
saveBest.execute();
for (Exam exam : variables()) {
if (assignment.getValue(exam) != null)
assignment.unassign(0, exam);
}
}
if (assignment != null) {
for (ExamPlacement placement : assignments) {
Exam exam = placement.variable();
Set<ExamPlacement> conf = conflictValues(assignment, placement);
if (!conf.isEmpty()) {
for (Map.Entry<Constraint<Exam, ExamPlacement>, Set<ExamPlacement>> entry : conflictConstraints(assignment, placement).entrySet()) {
Constraint<Exam, ExamPlacement> constraint = entry.getKey();
Set<ExamPlacement> values = entry.getValue();
if (constraint instanceof ExamStudent) {
((ExamStudent) constraint).setAllowDirectConflicts(true);
exam.setAllowDirectConflicts(true);
for (ExamPlacement p : values) p.variable().setAllowDirectConflicts(true);
}
}
conf = conflictValues(assignment, placement);
}
if (conf.isEmpty()) {
assignment.assign(0, placement);
} else {
sLog.error("Unable to assign " + exam.getInitialAssignment().getName() + " to exam " + exam.getName());
sLog.error("Conflicts:" + ToolBox.dict2string(conflictConstraints(assignment, exam.getInitialAssignment()), 2));
}
}
}
return true;
}
Also used :
TreeSet(java.util.TreeSet)
HashSet(java.util.HashSet)
Set(java.util.Set)
HashMap(java.util.HashMap)
Constraint(org.cpsolver.ifs.model.Constraint)
Element(org.dom4j.Element)
ArrayList(java.util.ArrayList)
Iterator(java.util.Iterator)
HashSet(java.util.HashSet)
Constraint(org.cpsolver.ifs.model.Constraint)
StringTokenizer(java.util.StringTokenizer)
ExamCriterion(org.cpsolver.exam.criteria.ExamCriterion)
HashMap(java.util.HashMap)
Map(java.util.Map)
Aggregations
HashMap (java.util.HashMap)2
HashSet (java.util.HashSet)2
Map (java.util.Map)2
Set (java.util.Set)2
TreeSet (java.util.TreeSet)2
ExamCriterion (org.cpsolver.exam.criteria.ExamCriterion)2
Constraint (org.cpsolver.ifs.model.Constraint)2
Element (org.dom4j.Element)2
ArrayList (java.util.ArrayList)1
Date (java.util.Date)1
Iterator (java.util.Iterator)1
StringTokenizer (java.util.StringTokenizer)1
Document (org.dom4j.Document)1
