এনপি অপ্টিমাইজেশান সমস্যার জন্য সেরা আনুমানিকতা এবং কঠোরতার ফলাফলগুলির সংমিশ্রণ

Question

আপনি কি এনপি অপ্টিমাইজেশান সমস্যায় উত্সর্গীকৃত কোনও আধুনিক উইকি তাদের সেরা আনুমানিকতা এবং কঠোরতার ফলাফলের সাথে জানেন?

মতামতের ভিত্তিতে, মনে হয় এটি নিরাপদ যে এই ধরণের কোনও সংস্থান নেই (দুটি ঘনিষ্ঠ বিকল্পের জন্য এই প্রশ্নের শেষ দেখুন)। - 8 ই ফেব্রুয়ারী যোগ করা হয়েছে।

যেহেতু বিগত দুই দশকে প্রচুর ফলাফল এবং সমস্যার প্রচলন রয়েছে, তাই একটি উত্সর্গীকৃত উইকির অস্তিত্ব শিক্ষার্থী এবং পেশাদারদের সান্নিধ্যে অ্যালগরিদম এবং সান্নিধ্যের কঠোরতার বিষয়ে কঠোরতার পক্ষে সহায়ক হতে পারে।

আমাকে নতুন উইকি শুরু করার পরামর্শ দেওয়া হয়েছে। আমি ধারণাটি পছন্দ করি, তবে শুরু করার আগে আমার কিছু প্রতিক্রিয়া দরকার:
আপনি কি উপরের বিষয়ে নিবেদিত কোনও উইকিতে আগ্রহী এবং আপনি কি কিছু অবদান রাখতে যাচ্ছেন? এই উইকির জন্য আপনার পছন্দের বিন্যাসটি কী (মন্তব্যগুলিতে আমার পছন্দসই ফর্ম্যাটটি দেখুন)? আমাদের কি উইকি ফার্ম বা উইকি ইঞ্জিন ব্যবহার করা উচিত? পরবর্তী ক্ষেত্রে, উইকি ইঞ্জিনের জন্য আপনার পরামর্শ কী? মিডিয়াউইকি?

দুটি ঘনিষ্ঠ বিকল্প যা আমি সচেতন, সেগুলি
হ'ল : 1- "পিয়ারলুইগি ক্রেসেনজি এবং ভিগো ক্যান সম্পাদিত" এনপি অপটিমাইজেশন সমস্যার একটি সংকলন : "এই সংকলনটি পুরানো বলে মনে হচ্ছে। আমি মনে করি বর্তমান ফলাফলগুলির পরিমাণ কিছু লোক পরিচালনা করতে পারে না এবং যদি আমরা একটি আপ-টু ডেট তালিকা চাই, আমাদের উইকি থাকা উচিত।
২- উইকিপিডিয়া: এই উইকিটি সাধারণ দর্শকদের জন্য এবং সমস্যার সংক্ষিপ্ত বিবরণ সহ সর্বোত্তম সান্নিধ্য এবং কঠোরতার ফলাফল সহ আপনার একটি সংক্ষিপ্ত পৃষ্ঠা থাকতে পারে না।

Comments

আমি বিশ্বাস করি যে আমরা নিরাপদে সিদ্ধান্ত নিতে পারি যে এরকম কোনও সংস্থান নেই।

— Jukka Suomela

@ সুরেশ আমি কেবল একটি সংক্ষিপ্ত পৃষ্ঠার কথা ভাবছিলাম যা কেবল সমস্যার বিবরণ (উদাহরণস্বরূপ, সমাধানগুলি এবং উদ্দেশ্যমূলক ক্রিয়া) এবং সর্বোত্তম সান্নিধ্য ও কঠোরতার সাথে তাদের নিজ নিজ অনুমানের সাথে ফলাফল এবং ইতিহাস, অনুপ্রেরণা, অ্যালগরিদমের বিবরণ ইত্যাদি নেই যার সাথে একটি পৃষ্ঠা রয়েছে এই ফর্ম্যাটটি তৈরি করা সহজ এবং আপনি উইকিপিডিয়া পৃষ্ঠার চেয়ে দ্রুততম ফলাফলগুলি খুঁজে পেতে পারেন। ক্রেসেনজি এবং কান দ্বারা সম্পাদিত সংমিশ্রণটি এই প্রোফাইলটিকে ফিট করে তবে এটি কোনও উইকি নয় এবং তাই এটি পুরানো।

— বাবক বাহসাজ

আপনার তখন জটিল চিড়িয়াখানার মতো কিছু দরকার। সম্ভবত এটির জনসাধারণকে সাহায্য করার জন্য আপনার একটি শুরু করা উচিত এবং স্বেচ্ছাসেবীর কাছে পরামর্শ নেওয়া উচিত।

— সুরেশ ভেঙ্কট

একটি উইকি দরকারী হবে। তবে, আমি মনে করি এটি কেবল সমস্যা এবং সর্বাধিক পরিচিত ফলাফলের চেয়ে বেশি হওয়া উচিত। এই পদ্ধতির সমস্যাটি হ'ল এটি বেশিরভাগ ক্ষেত্রে তত্ত্বের লোকদের পক্ষে কার্যকর হবে যখন আরও তথ্যের একটি পৃষ্ঠা অনুশীলনকারীদের পক্ষে কার্যকর হতে পারে; কেউ পরিচিত বিশেষ মামলা এবং সম্পর্কিত ফলাফল ইত্যাদি সম্পর্কে কথা বলতে পারে কেন লিঙ্ক, মন্তব্য, রেফ ইত্যাদির পুরো ব্যবহার করবেন না?

— চন্দ্র চেকুরি

আপনি যা করছেন তা শেষ না করা, আমি জটিলতার চিড়িয়াখানার মতো ফলাফলের মধ্যে লিঙ্ক স্থাপনের চেষ্টা করার দৃ strongly়ভাবে পরামর্শ দিই। এটি জেনে রাখা কার্যকর যে এক্স সমস্যার সমীকরণে উন্নতি হ'ল ওয়াইয়ের জন্য কিছু বোঝায়, এবং আরও কিছু .. এছাড়াও, ডেভিড জনসনের কঠোরতা অনুমানের শ্রেণিবিন্যাস (সাম্প্রতিক কলামে) এমন একটি বিষয় যা সেখানে হওয়া উচিত।

— সুরেশ ভেঙ্কট

Answer 1

আপনি যখন ক্রেনসেঞ্জি-কান সংকলনটি উল্লেখ করেন, আমি নিশ্চিত না আপনি বইটি বা ওয়েবসাইটটি উল্লেখ করছেন কিনা । বইটির মেয়াদ শেষ হয়ে গেছে তবে লেখকরা ওয়েবসাইটটি অবিচ্ছিন্নভাবে আপডেট রাখার চেষ্টা করেন। এটি মনে হয় যে লজিকাল প্রারম্ভিক বিন্দুটি হ'ল আপনার প্রস্তাবের সাথে ক্রেসেনজি এবং কানকে যোগাযোগ করা।

Comments

এটা জেনে রাখা ভাল যে লেখকরা ওয়েবসাইটটি অবিচ্ছিন্নভাবে আপডেট রাখতে ইচ্ছুক। আমার ধারণা ছিল যে তারা মার্চ 2000 এ আপডেট করা বন্ধ করে দিয়েছে কারণ বেশিরভাগ পৃষ্ঠাগুলি বলে যে সেগুলি সর্বশেষ 2000-2003-এ আপডেট হয়েছিল।

— Tsuyoshi Ito

আমি ওয়েবসাইট উল্লেখ করছি। আমি নিশ্চিত নই যে তারা আর এটি সক্রিয়ভাবে সম্পাদনা করছে কিনা। আমি নিজেই মনে করি কোনও সমস্যার আনুমানিক অনুপাতের উন্নতির প্রতিবেদন করা, তবে তারা এটি আপডেট করেনি। যাইহোক, আমি একমত যে ক্রেসেনজি এবং কান তাদের সংস্থার স্থিতি এবং এটি উইকে পরিবর্তনের সম্ভাবনা সম্পর্কে যোগাযোগ করা যুক্তিসঙ্গত।

— বাবক বাহসাজ

@ সুরেশ @ অ্যান্টনি @ ফ্লোরেন্ট @ তসুওশি @ জুকা @ জিয়ানলুকা: আমি (ড।?) পিয়েরলুইগি ক্রেনসেনজির যোগাযোগের তথ্য খুঁজে পেলাম না। সুতরাং, আমি ফেব্রুয়ারী 9 এ প্রফেসর কানকে একটি ইমেল পাঠিয়েছিলাম এবং কোনও উত্তর পাইনি। ১ Feb ফেব্রুয়ারি, আমি আমার পূর্ববর্তী ইমেলটি সংশ্লেষ অধ্যাপক কারপিনস্কি এবং ওয়াগিনগার-এর সাবএডিটরগুলিতে পাঠিয়েছিলাম, কিন্তু আবার আমি কোনও উত্তর পাইনি। আমি আমার একাডেমিক ইমেল ঠিকানা সহ উভয় ইমেল প্রেরণ করেছি, তাই আমি অনুমান করি যে তারা তাদের স্প্যাম ফোল্ডারে শেষ হয়নি। এখন আপনার পরামর্শ কি?

— বাবক বহসাজ

আমার ধারণা, তখন একটি নতুন উইকি শুরু হতে পারে। যদি কোনও মুহুর্তে মূল সংকলনের লেখকরা অভিযোগ করেন তবে একটি সমাধান সহজেই পাওয়া যাবে (উদাহরণস্বরূপ দুটি বিদ্যমান সংস্থানগুলি মার্জ করা)

— ফ্লোরেন্ট ফাউডাউড

@ বাবাক: আপনি যদি এখনও আগ্রহী হন তবে অধ্যাপক ক্রেসেনজির ইমেলটি এখানে পাবেন

— জিয়ানলুকা দেলা ভেদোভা

Answer 2

জটিলতা গার্ডেন একটি উইকি যা গণ্য সমস্যা এবং জটিলতার ক্লাসগুলির সাথে তাদের সম্পর্কের জন্য নিবেদিত । এখানে প্রস্তাবিত হিসাবে, আমি অ্যালগরিদমিক ফলাফলগুলির জন্য একটি নতুন উইকি শুরু করার পরিকল্পনা করছিলাম, তবে আমি ভেবেছিলাম যখন গণ্য সমস্যার জন্য একটি উইকি রয়েছে তখন আমাদের সমস্ত তথ্য এক জায়গায় থাকতে পারে। সুতরাং, আমি চিড়িয়াখানার লোকদের সাথে যোগাযোগ করেছি এবং তাদের অনুমতি নিয়ে গার্ডেনের ক্ষেত্র পরিবর্তন করে অ্যালগোরিদমিক ফলাফলগুলিও অন্তর্ভুক্ত করেছি।

উইকিকে এমন একটি আকারে গড়ে তুলতে আমাকে সাহায্য করার জন্য এখন আমার একটি ক্ষুদ্র লোকের প্রয়োজন যা আমরা প্রকাশ্যে এটি ঘোষণা করতে এবং আরও অবদানকারীদের আকর্ষণ করতে পারি। এই উইকিটি উইকিপিডিয়া হিসাবে একই সিস্টেমটি ব্যবহার করে, এটি কোনও সমস্যা যুক্ত করতে গড়ে 15-25 মিনিট সময় নেয়। সুতরাং, এমনকি 5 জনের একটি দল এমনকি 3 টি সমস্যা দুর্বল (যেমন দুর্বল প্রতি প্রায় 1 ঘন্টা) অবদান রাখছে, আমরা এক মাসে 60 টি সমস্যা যুক্ত করতে পারি এবং কমপ্লেক্সিটি গার্ডেনে মোট 100 সমস্যা থাকতে পারি have

Comments

আপনার উদ্যোগের অবস্থা কী?

— ফ্লোরেন্ট ফৌকাড

২৫ আগস্টের পরে আমি সেই পৃষ্ঠাতে কোনও সংযোজন দেখতে পাচ্ছি না, তাই আমি অনুমান করি অংশগ্রহণকারীদের অভাবের কারণে বাবাক নিরুৎসাহিত হয়ে পড়েছেন। আমি এই ঘোষণাটি মিস করেছি, এবং ASAP তে অবদান রাখার চেষ্টা করব।

— অ্যান্টনি ল্যাবারে

Answer 3

আপনি কি উপরের বিষয়ে নিবেদিত কোনও উইকিতে আগ্রহী?

হ্যাঁ, এবং আমি অবশ্যই এর জন্য বিজ্ঞাপন দেব!

এবং আপনি কিছু অবদান রাখতে যাচ্ছেন?

আমি যথাসম্ভব অবদান রাখব, তবে প্রধান কন্টেন্ট-সরবরাহকারীদের মধ্যে থাকবেন বলে আশা করবেন না। যেমন স্যুওশি ইতো উল্লেখ করেছেন, এটি সময় সাপেক্ষ হতে পারে এবং আমি নিজেকে এই অঞ্চলে (এই ওয়েবসাইটে বা অন্য কোথাও) সবচেয়ে জ্ঞানী ব্যক্তি হিসাবে দেখতে পাচ্ছি না।

তবে কনটেন্টটি অবশ্যই অবশেষে ব্যবহারকারীর বেসের সাথে বৃদ্ধি পাবে, তাই আমি মনে করি না যে লোকেরা প্রতিদিন 10 পৃষ্ঠাগুলি অবদান রাখতে প্রতিশ্রুতিবদ্ধ হওয়া নিয়ে আপনার খুব বেশি চিন্তা করা উচিত।

এই উইকির জন্য আপনার পছন্দের বিন্যাসটি কী (মন্তব্যগুলিতে আমার পছন্দসই ফর্ম্যাটটি দেখুন)?

$i^{th}$

$i$

• দৃষ্টান্ত: ...
• প্রশ্ন: ...
• তথ্যসূত্র: কঠোরতার জন্য, [i1] দেখুন, অপ্রয়োজনীয়তার জন্য, [i2] দেখুন, ...

গ্যারি ও জনসন এবং ক্যান এবং ক্রেনসেনজি কোনটি ব্যবহার করে। সমস্যাগুলি যেমন আমরা উপযুক্ত দেখি তেমন বিভাগগুলি ব্যবহার করে ট্যাগও করা যেতে পারে, যাতে বিভাগ অনুসারে সমস্যাগুলির একটি তালিকা সহজেই তৈরি করা যায় (ধরণের সুস্বাদুতে: "গ্রাফ-তত্ত্ব" ট্যাগটি ক্লিক করুন এবং গ্রাফের প্রতিটি কঠিন সমস্যার তালিকা দেখুন) ওয়েবসাইটে তত্ত্ব)।

তারপরে আরও বিস্তারিত তথ্য তালিকার সমস্যাটির নাম ক্লিক করে সরবরাহ করা যেতে পারে, যা উদাহরণস্বরূপ "সহজ" কেসগুলির একটি তালিকা, ওপেন সমস্যাগুলির (যেমন "সর্বোত্তম আনুমানিক 3/2 হয়, আমরা কী আরও ভাল করতে পারি?") বিস্তৃত দর্শকদের জন্য বিশেষ উইকিপিডিয়া বা অন্যদের লিঙ্কগুলি, বিশেষায়িত সফ্টওয়্যার, ...

আপনি জি ও জে যেমন করেছিলেন, ফলাফল কীভাবে প্রাপ্ত হয়েছে তার তথ্য সরবরাহ করতে পারেন ("এক্স 3 সি থেকে রূপান্তর")। এবং তারপরে আপনি সম্ভবত বিভিন্ন সমস্যার মধ্যে হ্রাস দেখাচ্ছে এমন একটি গ্রাফ তৈরি করতে পারেন যা লোকেরা আরও সরাসরি প্রমাণের উপস্থিতি আছে কিনা তা অবাক করে তুলবে, তবে ভাল ... আপনাকে কোথাও থামতে হবে ;-)

আমি শেষ উপ-প্রশ্নটি এড়িয়ে যাব কারণ এর উত্তর কীভাবে দিতে হবে তা সম্পর্কে আমার কোনও ধারণা নেই।

Comments

আমি মনে করি উইকি শুরু করার জন্য খুব বেশি পরিশ্রমের দরকার নেই। আপনার কেবলমাত্র উইকি ইঞ্জিনটি কনফিগার করতে হবে (এমনটি জটিল হওয়া উচিত নয়), একটি প্রধান পৃষ্ঠা লিখুন, পৃষ্ঠাগুলির বাধ্যতামূলক ফর্ম্যাট সম্পর্কে একটি পৃষ্ঠা লিখুন এবং একটি উদাহরণ পৃষ্ঠা রচনা করুন (উদাহরণস্বরূপ সেট কভার সমস্যার জন্য)। বাকি সময়কালে করা যেতে পারে। এটি সামান্য সরল মনে হতে পারে তবে আমি মনে করি তত্ত্ব সম্প্রদায়ের কাছ থেকে যদি যথেষ্ট আগ্রহ থাকে তবে সময়ের সাথে সাথে সমস্যার সমাধান হবে এবং উইকি বাড়বে।

— বাবক বাহসাজ

@ বাবাক: আমি মনে করি যে শুরু করার জন্য আপনার অবশ্যই সত্যিকারের সামগ্রী প্রয়োজন। লেখকরা এতে সন্তুষ্ট থাকলে এই আসল সামগ্রীটি এই সংকলনের অনুলিপি-অনুলিপি করা যাবে। এটি ধারণা করা কঠিন যে কেবল একটি সিস্টেমের সাথে একটি খালি বাক্স ব্যবহারকারীদের আকর্ষণ করবে attract

— সোসোশি ইতো

@ আমি মনে করি প্রথমে বেশিরভাগ ব্যবহারকারীরাই উইকিতে অবদান রাখতে চান, অগত্যা এটি ব্যবহার করবেন না। আমি নিশ্চিত নই যে সম্প্রদায়ের কতজন সদস্য এইভাবে অবদান রাখতে পছন্দ করে তবে আমি খালি উইকি থাকলে আমি নিজেই এটি করতাম। মুল বক্তব্যটি হ'ল উইকি না রাখার বা খালি ওয়ার্কিং সিস্টেম না রাখার দুটি পছন্দগুলির মধ্যে যা ভাল। আমার মনে হয় পরবর্তীটি নির্দোষ। আমরা যদি এমন কিছু লোক খুঁজে পেতে পারি যারা উইকিতে আরও প্রচেষ্টা করতে চায় (যেমন অনুমতি সহ কমপিণ্ডিয়ামের সামগ্রীগুলি অনুলিপি করে) তবে এটি দুর্দান্ত great

— বাবক বাহসাজ

সংকলনের বিষয়বস্তু অনুলিপি (অনুমতি সহ) অনুলিপি করা খুব বেশি চেষ্টা করা উচিত নয় এবং এটি একটি প্রাথমিক পয়েন্টের জন্য যথেষ্ট হবে। আসলে কেন লেখকরা বিদ্যমান সংযোজনকে উইকে রূপান্তর করার প্রস্তাব দিচ্ছেন না?

— ফ্লোরেন্ট ফোকাড

@ বাবাক: আমি একমত যে একটি খালি ওয়ার্কিং সিস্টেম নিরীহ is আমি কেবল সাফল্যের সম্ভাবনা সর্বাধিক করতে চাই। এটি করতে, আমি বিশ্বাস করি যে আসল সামগ্রীটি একটি মূল উপাদান। আমি আশা করি যে বর্তমান সংস্থার লেখকরা এটি একটি উইকে পরিবর্তন করতে ইচ্ছুক।

— সোসোশি ইতো

Answer 4

আপনি কি উপরের বিষয়ে নিবেদিত কোনও উইকিতে আগ্রহী এবং আপনি কি কিছু অবদান রাখতে যাচ্ছেন?

আমি আগ্রহী এবং আমি দক্ষতার ছোট্ট ডোমেইনে কমপক্ষে কিছুটা অবদান রাখতে চাই। আপনি কেন আপনার মনোযোগ আনুমানিকর দিকে সীমাবদ্ধ রাখতে চান তা আমি সত্যিই বুঝতে পারি না। উদাহরণস্বরূপ স্থির-প্যারামিটার অ্যালগরিদমে উত্সর্গীকৃত প্যারামিটারাইজড সমস্যার একটি পুরানো সংক্ষিপ্তসারও রয়েছে ।

এছাড়াও, জিএন্ডজে-এর শেষ অংশটিকে এনপি-কঠোরতা সংমিশ্রণ হিসাবে দেখা যেতে পারে।

আইএমএইচও, আপনার একটি গণনামূলক সমস্যা সংমিশ্রণ সম্পর্কে চিন্তা করা উচিত যেখানে প্রতিটি সমস্যার জন্য আপনি সর্বাধিক প্রাসঙ্গিক (ভাল বা খারাপ) ফলাফলের বিবরণ দেন।

এই উইকির জন্য আপনার পছন্দের বিন্যাসটি কী (মন্তব্যগুলিতে আমার পছন্দসই ফর্ম্যাটটি দেখুন)?

অ্যান্টনি ল্যাবারের জবাবে প্রস্তাবিত ফর্ম্যাটটির সাথে আমি পুরোপুরি একমত।

আমাদের কি উইকি ফার্ম বা উইকি ইঞ্জিন ব্যবহার করা উচিত?

স্ব-হোস্ট করা উইকির জন্য আমার কিছুটা অগ্রাধিকার রয়েছে তবে হোস্ট করা উইকিটি ঠিক থাকবে।

আমার একমাত্র পরামর্শ হ'ল, আপনি যদি উইকি ফার্ম নির্বাচন করেন তবে সমস্ত ডেটা রফতানি করতে সক্ষম হবেন তা নিশ্চিত হন। আপনি নিশ্চিত হতে পারবেন না যে কোনও দিন খামারটি বন্ধ হয়ে যাবে।

পরবর্তী ক্ষেত্রে, উইকি ইঞ্জিনের জন্য আপনার পরামর্শ কী? মিডিয়াউইকি?

আইএইচএইচও প্রয়োজন ল্যাটেক্স ফর্ম্যাটকে সমর্থন করে এমন একটি ইঞ্জিন চয়ন করা। মিডিয়াউইকি এবং ডকুউইকি সবচেয়ে বিস্তৃত এবং উভয়ই দুর্দান্ত পছন্দ choices

মিডিয়াউইকি ইনস্টল এবং পরিচালনা করতে কিছুটা জটিল (আমি মাঝারিভাবে জটিল বলব) তবে এর বাক্য গঠনটি সম্ভবত বেশিরভাগ অবদানকারীদের কাছে পরিচিত।

ডোকউইকি আরও হালকা ওজনযুক্ত (উভয় সংস্থার প্রয়োজন এবং পরিচালনার প্রচেষ্টা) তবে বাক্য গঠনটি মিডিয়াউইকের থেকে কিছুটা আলাদা different