A brief ceremony to officially open the talks took place shortly after midnight Tuesday in Luxembourg .