Search International and National Patent Collections

1. (WO2017179540) TIME SLOT DESIGNING DEVICE, TIME SLOT DESIGNING METHOD, AND RECORDING MEDIUM HAVING TIME SLOT DESIGNING PROGRAM STORED THEREON

Pub. No.:    WO/2017/179540    International Application No.:    PCT/JP2017/014688
Publication Date: Fri Oct 20 01:59:59 CEST 2017 International Filing Date: Tue Apr 11 01:59:59 CEST 2017
IPC: H04L 12/911
Applicants: NEC CORPORATION
日本電気株式会社
Inventors: YAMAZAKI Satoshi
山崎 智史
Title: TIME SLOT DESIGNING DEVICE, TIME SLOT DESIGNING METHOD, AND RECORDING MEDIUM HAVING TIME SLOT DESIGNING PROGRAM STORED THEREON
Abstract:
Provided is a time slot designing device that can output a corrected portion of a constraint concerning a slot allocation result that satisfies a correction constraint, and a reason for correction. The slot designing device 10 is provided with: an output means 11 which outputs a correction constraint that is a constraint to be corrected included in a constraint group concerning a constraint satisfaction problem from which no satisfiable solution is derived, and a reason for correction that is the reason for correction of the correction constraint; and a derivation means 12 which derives a satisfiable solution to a constraint satisfaction problem generated on the basis of the constraint group in which the output correction constraint is corrected. The derivation means 12 outputs information indicating the correction constraint and the reason for correction that have been output before the satisfiable solution is derived.