দেখে মনে হচ্ছে আপনি কে সাইজের হাইপারগ্রাফ ট্রান্সভার্সাল গণনা করার চেষ্টা করছেন । অর্থাৎ আপনার hypergraph, এবং আপনার আড়াআড়ি হয়। একটি স্ট্যান্ডার্ড অনুবাদ হ'ল আপনার কাছে যেমন ধারা রয়েছে তা প্রকাশ করা এবং তারপরে দৈর্ঘ্যের সীমাবদ্ধতাটিকে কার্ডিনালিটির সীমাবদ্ধতায় অনুবাদ করে।{ টি 1 , … , টি এম } এসট। টি1, … , টিমি}এস
সুতরাং আপনার বিদ্যমান এনকোডিংটি ব্যবহার করুন, যেমন, এবং তারপরে এনকোডিং ।∑ 1 ≤ আই ≤ এন এক্স আই ≤ কে⋀1 ≤ জে ≤ মি⋁i ∈ Tঞএক্সআমিΣ1 ≤ i ≤ nএক্সআমি≤ কে
Σ1 ≤ i ≤ nএক্সআমি≤ কে একটি মূল প্রতিবন্ধকতা। স্যাটে বিভিন্ন আলাদা কার্ডিনালিটির সীমাবদ্ধ অনুবাদ রয়েছে।
সবচেয়ে সহজ তবে বৃহত কার্ডিনালিটির সীমাবদ্ধ অনুবাদটি হ'ল । এভাবে প্রতিটি অসম্বন্ধ বাধ্যতা প্রতিনিধিত্ব করে - সব সাব-সেট নির্বাচন জন্য এর আকার ট + 1 টি করে। এটি হ'ল, আমরা নিশ্চিত করি যে কে-এর চেয়ে বেশি ভেরিয়েবল সেট করা যায়। লক্ষ্য করুন এই বহুপদী আকার নয় ¬ ⋀ আই ∈ এক্স এক্স আই এক্স { 1 , … , এন } কে⋀এক্স⊆ { 1 , … , n } , | এক্স| =কে+1⋁i ∈ এক্স। Xআমি¬ ⋀i ∈ এক্সএক্সআমিএক্স{ 1 , ... , এন }ট
আরও জায়গা সাশ্রয়ী cardinality বাধ্যতা অনুবাদের উপর কাগজপত্র কিছু লিঙ্ক যা বহুপদী আকার হয়ট :
- সিউডো-বুলিয়ান সীমাবদ্ধতাগুলিকে স্যাট-তে অনুবাদ করা - নিক্লাস এন এবং নিক্লাস সেরেনসন, জাস্যাট খণ্ড ২ (2006), পৃষ্ঠা 1-26 (একটি ভাল সমীক্ষা)।
- বুলিয়ান কার্ডিনালিটির সীমাবদ্ধতার দক্ষ সিএনএফ এনকোডিং - অলিভিয়ার বেল্লিক্স এবং ইয়াসিন বাউফখাদ, প্রসেসিং অফ প্রিন্সিপাল অফ প্র্যাকটিস অব কন্ট্রেন্ট প্রোগ্রামিং 2003, এলএনসিএস ভলিউড 2833, পিজি 108-122 (একটি সুন্দর, অনুবাদ কার্যকর করার পক্ষে মোটামুটি সহজ)।
- বুলিয়ান কার্ডিনালিটি সীমাবদ্ধতার একটি অনুকূল সিএনএফ এনকোডিংয়ের দিকে - কার্স্টেন সিন্জ - প্রিন্সিপাল অফ প্রিসিডিংস অ্যান্ড প্র্যাকটিস অফ কন্ট্রেন্ট প্রোগ্রামিং 2005, এলএনসিএস 3709, পৃষ্ঠা 827-831।
- কার্ডিনালিটির সীমাবদ্ধতার শক্তিশালী সিএনএফ এনকোডিংয়ের দিকে - জোয়াও মার্কস-সিলভা এবং ইন লিস, প্রিন্সিপালস অফ প্রিন্সিডস অ্যান্ড প্র্যাকটিস অব কন্ট্রেন্ট প্রোগ্রামিং 2007, পিএনএনসিএস 4741, পৃষ্ঠা 483-497।
যদি আপনি এই জাতীয় সমস্যা সমাধানে আগ্রহী হন তবে সম্ভবত সেগুলি সিউডো-বুলিয়ান সমস্যা হিসাবে প্রস্তুত করা ভাল (সিউডো-বুলিয়ান সমস্যাগুলির বিষয়ে উইকি নিবন্ধটি দেখুন ) এবং সিউডো-বুলিয়ান সলভারগুলি ব্যবহার করুন ( সিউডো-বুলিয়ান প্রতিযোগিতা দেখুন )। এইভাবে কার্ডিনালিটির সীমাবদ্ধতাগুলি কেবল ছদ্ম-বুলেটীয় সীমাবদ্ধতা এবং ভাষার অংশ hope আশা করি সিউডো-বুলিয়ান সলভার তখন তাদের সরাসরি এবং তাই আরও দক্ষতার সাথে পরিচালনা করে।